CompCert - A Formally Verified Optimizing Compiler

Xavier Leroy 1 Sandrine Blazy 2 Daniel Kästner 3 Bernhard Schommer 3 Markus Pister 3 Christian Ferdinand 3
1 GALLIUM - Langages de programmation, types, compilation et preuves
Inria de Paris
2 CELTIQUE - Software certification with semantic analysis
IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL, Inria Rennes – Bretagne Atlantique
3 Angewandte Informatik - AbsInt GmbH
Abstract : CompCert is the first commercially available optimizing compiler that is formally verified, using machine-assisted mathematical proofs, to be exempt from mis-compilation. The executable code it produces is proved to behave exactly as specified by the semantics of the source C program. This article gives an overview of the design of CompCert and its proof concept and then focuses on aspects relevant for industrial application. We briefly summarize practical experience and give an overview of recent CompCert development aiming at industrial usage. CompCert's intended use is the compilation of life-critical and mission-critical software meeting high levels of assurance. In this context tool qualification is of paramount importance. We summarize the confidence argument of CompCert and give an overview of relevant qualification strategies.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download
https://hal.inria.fr/hal-01238879
Contributor : Xavier Leroy <>
Submitted on : Monday, December 7, 2015 - 11:39:54 AM
Last modification on : Thursday, February 7, 2019 - 2:38:05 PM
Long-term archiving on : Saturday, April 29, 2017 - 5:26:15 AM

File

erts2016_compcert.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01238879, version 1

Collections

UNIV-RENNES1 | INSTITUT-TELECOM | INRIA | IRISA | ERTS2016 | UR1-UFR-ISTIC | CENTRALESUPELEC | UNIV-RENNES | INRIA-ROCQ | IRISA-D4

Citation

Xavier Leroy, Sandrine Blazy, Daniel Kästner, Bernhard Schommer, Markus Pister, et al.. CompCert - A Formally Verified Optimizing Compiler. ERTS 2016: Embedded Real Time Software and Systems, 8th European Congress, SEE, Jan 2016, Toulouse, France. ⟨hal-01238879⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

1669

Files downloads

594

Contact


archive-ouverte@inria.fr