CompCert - A Formally Verified Optimizing Compiler

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.
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

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⟩

Share

Metrics

Record views

1669

Files downloads

594