Formal certification of a compiler back-end, or: programming a compiler with a proof assistant

DMCA

Formal certification of a compiler back-end, or: programming a compiler with a proof assistant (2006)

Cached

Download Links

by Xavier Leroy

Venue:	IN PROC. 33RD ACM SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES (POPL ’06
Citations:	289 - 15 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 = {}
}

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.

Keyphrases

formal certification compiler back-end proof assistant executable compiled code source code hold safety property semantic preservation c-like imperative language formal method certified compiler coq proof assistant critical software

DMCA