A formally verified compiler back-end
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2009
- DOI:
- 10.48550/arXiv.0902.2137
- arXiv:
- arXiv:0902.2137
- Bibcode:
- 2009arXiv0902.2137L
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Programming Languages
- E-Print:
- Journal of Automated Reasoning 43, 4 (2009) 363-446