A formally verified compiler back-end release_p3ry5euzizhqrngbhcgtk3v7yu

by Xavier Leroy

Released as a article .

2009  

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.
In text/plain format

Archived Files and Locations

application/pdf  707.8 kB
file_vklo4vaglvgt5j6v23mh4giosq
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2009-02-12
Version   v1
Language   en ?
arXiv  0902.2137v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: a7a234be-e6f8-4e36-bec9-b8c3d18f8658
API URL: JSON