BibTeX
@MISC{Leroy08aformally,
author = {Xavier Leroy},
title = {A formally verified compiler backend},
year = {2008}
}
Share
 |
 |
 |
 |
||
OpenURL
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. Categories and Subject Descriptors: F.3.1 [Logics and meanings of programs]: Specifying and verifying and reasoning about programs—Mechanical verification; D.2.4 [Software engineering]: Software/program verification—Correctness proofs, formal methods, reliability; D.3.4 [Programming languages]: Processors—Compilers, optimization
Keyphrases
compiler backend formal method executable compiled code source code hold safety property semantic preservation compiler back-end software engineering processor compiler verified compiler formal verification subject descriptor program mechanical verification coq proof assistant programming language simple imperative intermediate language software program verification correctness proof critical software
