Abstrakt. Cminor är en mellannivå imperativ programmeringsspråk; det finns bevisade-korrekta optimera kompilatorer från C till Cminor och från Cminor till maskinspråk. Vi har gjort om Cminor så att den passar för Hoare Logic resonemang och vi har designat en Separation Logic för Cminor. I detta dokument ger vi ett litet steg semantik (i stället för det stora steget i den bevisade-korrekta kompilatorn) som motiveras av behovet av att stödja framtida samtidiga förlängningar. Vi beskriver ett maskinkontrollerat bevis på vår separationslogik. Detta är det första storskaliga maskinkontrollerade beviset på en separation Logic w.r.t. En semantik i små steg. Det arbete som presenteras i detta dokument har utförts i Coq proof assistenten. Det är ett första steg mot en miljö där samtidiga Cminor-program kan verifieras med hjälp av Separation Logic och även kompileras av en bevisad-korrekt kompilator med formella endto-end korrekthet garantier.
Konceptuellt liknande arbete som vårt är REF om att verifiera Cminor program med hjälp av separation logik.
Separation Logic for Small-step Cminor
{'venue': 'Dans 20th Int. Conference on Theorem Proving in Higher Order Logics (TPHOLs 2007) 4732 (2007) 5-21', 'journal': None, 'mag_field_of_study': ['Computer Science']}