I linje med det berömda CLI-stackprojektet [2] syftar Verisoft-projektet [31] till en genomgripande verifiering av hela datorsystem, inklusive hårdvara, systemprogramvara, kompilator och kommunikationsapplikationer, med särskilt fokus på industriella tillämpningar. Det huvudsakliga programmeringsspråk som används i Verisoft-projektet är C0 (en undergrupp av C som liknar MISRA C [20] ). I detta dokument redovisas i) en praktisk liten steg semantik för C0 som formaliseras i Isabelle/HOL [25], ii) den formella specifikationen av en kompilator från C0 till DLX maskinspråk [14, 23] i Isabelle/HOL, iii) ett papper och penna korrekthetsbevis för denna kompilator och statusen för den formella verifieringen av detta bevis, och iv) genomförandet av kompilatorn i C0 och ett formellt bevis i Isabelle/HOL på att genomförandet ger samma kod som specifikationen.
Till exempel omfattar gruppens arbete att utveckla en verifierad kompilator för C0, en begränsad delmängd av C REF.
Towards the formal verification of a C0 compiler: code generation and implementation correctness
{'venue': 'SEFM', 'journal': None, 'mag_field_of_study': ['Computer Science']}