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

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


https://hal.inria.fr/inria-00000963
Contributeur : Xavier Leroy <>
Soumis le : vendredi 6 janvier 2006 - 10:02:21
Dernière modification le : jeudi 8 octobre 2015 - 01:03:58
Document(s) archivé(s) le : vendredi 14 septembre 2012 - 16:50:42

Identifiants

Collections

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>

Partager

Métriques

Consultations de
la notice

228

Téléchargements du document

302