Formal certification of a compiler back-end, or: programming a compiler with a proof assistant

Xavier Leroy 1
1 GALLIUM - Programming languages, types, compilation and proofs
Inria Paris-Rocquencourt
Abstract : This paper reports on the development and formal certification (proof of semantic preservation) of a compiler from Cminor (a C-like imperative language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a certified compiler is useful in the context of formal methods applied to the certification of critical software: the certification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well.
Type de document :
Communication dans un congrès
33rd Symposium Principles of Programming Languages (POPL 2006), Jan 2006, Charleston, SC, United States. ACM Press, pp.42--54, 2006, 〈10.1145/1111037.1111042〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00000963
Contributeur : Xavier Leroy <>
Soumis le : vendredi 6 janvier 2006 - 10:02:21
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : vendredi 14 septembre 2012 - 16:50:42

Fichier

compiler-certif.pdf

Identifiants

Collections

INRIA

Citation

Xavier Leroy. Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. 33rd Symposium Principles of Programming Languages (POPL 2006), Jan 2006, Charleston, SC, United States. ACM Press, pp.42--54, 2006, 〈10.1145/1111037.1111042〉. 〈inria-00000963〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

445

Contact


archive-ouverte@inria.fr