Formal Verification of a Realistic Compiler.

This paper reports on the development and formal verification (proof of semantic preservation) of Comp Cert, a compiler from Clight (a large subset of the C programming language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness...

Descripción completa

Detalles Bibliográficos
Publicado en:	Communications of the ACM Vol. 52; no. 7; pp. 107 - 116
Autor principal:	Leroy, Xavier
Formato:	Artículo
Publicado:	Association for Computing Machinery Jul2009
Materias:	Compilers (Computer programs) C (Computer program language) Source code Computer software Systems software PowerPC microprocessors
Acceso en línea:	Ver este registro en EBSCOhost

Descripción
Sumario:	This paper reports on the development and formal verification (proof of semantic preservation) of Comp Cert, a compiler from Clight (a large subset of the C programming language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a verified compiler is useful in the context of critical software and its formal verification: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well.