Abstrakt. Vi presenterar en omfattande metod för att bevisa riktigheten av samtidiga datastrukturer. Vi exemplifierar vår metodik genom att använda den för att ge en färdplan för att bevisa linjärisering av den populära Lazy List genomförandet av den samtidiga uppsättningen abstraktion. Korrekthet bygger på vårt nyckelteorem, som fångar upp tillräckliga förutsättningar för linjärisering. I motsats till tidigare arbete, våra villkor härrör direkt från egenskaperna hos datastrukturen i sekventiella körningar, utan att kräva att linjäriseringspunkter uttryckligen identifieras.
Den bevisbaserade metoden för att bevisa linearizability hos REF bygger på egenskaperna hos datastrukturen i sekventiella utföranden.