Formal certification of a compiler back-end, or: programming a compiler with a proof assistant (2006)
Cached
Download Links
| Venue: | IN PROC. 33RD ACM SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES (POPL ’06 |
| Citations: | 186 - 11 self |
BibTeX
@INPROCEEDINGS{Leroy06formalcertification,
author = {Xavier Leroy},
title = {Formal certification of a compiler back-end, or: programming a compiler with a proof assistant},
booktitle = {IN PROC. 33RD ACM SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES (POPL ’06},
year = {2006},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper reports on the development and formal certification (proof of semantic preservation) of a compiler from Cminor (a C-like imperative language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a certified compiler is useful in the context of formal methods applied to the certification of critical software: the certification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well.
