Formal verification of a realistic compiler - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Communications of the ACM Année : 2009

Formal verification of a realistic compiler

Résumé

This paper reports on the development and formal verification (proof of semantic preservation) of CompCert, 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.
Fichier principal
Vignette du fichier
compcert-CACM.pdf (162.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00415861 , version 1 (11-09-2009)

Identifiants

Citer

Xavier Leroy. Formal verification of a realistic compiler. Communications of the ACM, 2009, 52 (7), pp.107-115. ⟨10.1145/1538788.1538814⟩. ⟨inria-00415861⟩

Collections

INRIA INRIA2 ANR
5363 Consultations
2488 Téléchargements

Altmetric

Partager

More