Formal verification of a realistic compiler

Abstract : 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.
Type de document :
Article dans une revue
Communications- ACM, Association for Computing Machinery, 2009, 52 (7), pp.107-115. 〈10.1145/1538788.1538814〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00415861
Contributeur : Xavier Leroy <>
Soumis le : vendredi 11 septembre 2009 - 12:01:10
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : mardi 16 octobre 2012 - 10:50:22

Fichier

compcert-CACM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Xavier Leroy. Formal verification of a realistic compiler. Communications- ACM, Association for Computing Machinery, 2009, 52 (7), pp.107-115. 〈10.1145/1538788.1538814〉. 〈inria-00415861〉

Partager

Métriques

Consultations de la notice

2163

Téléchargements de fichiers

1240