Formal certification of a compiler back-end, or: programming a compiler with a proof assistant - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

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

Résumé

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.
Fichier principal
Vignette du fichier
compiler-certif.pdf (186.64 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000963 , version 1 (06-01-2006)

Identifiants

Citer

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. pp.42--54, ⟨10.1145/1111037.1111042⟩. ⟨inria-00000963⟩

Collections

INRIA INRIA2 ANR
279 Consultations
897 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More