A formally verified compiler back-end - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

A formally verified compiler back-end

Résumé

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.
Fichier principal
Vignette du fichier
paper.pdf (700.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00360768 , version 1 (11-02-2009)
inria-00360768 , version 2 (21-07-2009)
inria-00360768 , version 3 (14-11-2009)

Identifiants

  • HAL Id : inria-00360768 , version 1
  • ARXIV : 0902.2137

Citer

Xavier Leroy. A formally verified compiler back-end. 2009. ⟨inria-00360768v1⟩
471 Consultations
822 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More