Formal verification of a realistic compiler
by
Xavier Leroy
| Venue: | Communications of the ACM |
| Citations: | 26 - 8 self |
BibTeX
@ARTICLE{Leroy_formalverification,
author = {Xavier Leroy},
title = {Formal verification of a realistic compiler},
journal = {Communications of the ACM},
year = {},
pages = {2009}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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. 1.
