Abstrakt. Vi definierar (med maskinkontrollerade bevis i Coq) en modulär operationell semantik för Concurrent C-moll-ett språk med delat minne, lekbara trådar och förstklassiga lås. Med modulära menar vi att man kan resonera om sekventiell kontroll och data-flöde vet nästan ingenting om konvergens, och man kan resonera om samstämmighet vet nästan ingenting om sekventiell kontroll och data-flöde konstruktioner. Vi presenterar en Concurrent Separation Logic med förstklassiga lås och trådar, och bevisa dess sundhet med avseende på de operativa semantik. Med hjälp av vår modularitet princip, bevisade vi den sekventiella C.S.L. regler (de som ärvts från sekventiell separation Logic) helt enkelt genom att anpassa Appel & Blazys maskinkontrollerade ljudstyrka bevis. Vår Concurrent C minor operational semantics är utformad för att ansluta till Leroys optimizing (sequential) C minor kompilator; vi föreslår våra modulära semantik som ett sätt att anpassa Leroys kompilatorkorrigeringsbevis till den samtidiga inställningen. Således kommer vi att få end-to-end-bevis: de egenskaper du bevisar i Concurrent Separation Logic kommer att vara sant för det program som faktiskt körs på maskinen.
Hobor m.fl. REF definierar en modulär operationell semantik för Concurrent C-moll och bevisar sundheten i en samtidig separationslogik w.r.t. Det är i COQ.
Oracle semantics for concurrent separation logic
{'venue': 'In Proc. European Symp. on Programming (ESOP 2008', 'journal': None, 'mag_field_of_study': ['Computer Science']}