English

The Trusted Computing Base of the CompCert Verified Compiler

Logic in Computer Science 2022-10-11 v2 Programming Languages

Abstract

CompCert is the first realistic formally verified compiler: it provides a machine-checked mathematical proof that the code it generates matches the source code. Yet, there could be loopholes in this approach. We comprehensively analyze aspects of CompCert where errors could lead to incorrect code being generated. Possible issues range from the modeling of the source and the target languages to some techniques used to call external algorithms from within the compiler.

Keywords

Cite

@article{arxiv.2201.10280,
  title  = {The Trusted Computing Base of the CompCert Verified Compiler},
  author = {David Monniaux and Sylvain Boulmé},
  journal= {arXiv preprint arXiv:2201.10280},
  year   = {2022}
}
R2 v1 2026-06-24T09:01:53.991Z