Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Xavier Leroy Connect in order to contact the contributor
Submitted on : Friday, September 11, 2009 - 12:01:10 PM
Last modification on : Thursday, February 3, 2022 - 11:16:44 AM
Long-term archiving on: : Tuesday, October 16, 2012 - 10:50:22 AM


Files produced by the author(s)




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



Record views


Files downloads