English

A formally verified compiler back-end

Logic in Computer Science 2009-11-14 v3 Programming Languages

Abstract

This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate 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 formal methods applied to the certification of critical software: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well.

Keywords

Cite

@article{arxiv.0902.2137,
  title  = {A formally verified compiler back-end},
  author = {Xavier Leroy},
  journal= {arXiv preprint arXiv:0902.2137},
  year   = {2009}
}
R2 v1 2026-06-21T12:10:52.236Z