Akademska digitalna zbirka SLovenije - logo
E-resources
Peer reviewed Open access
  • A Formally Verified Compile...
    Leroy, Xavier

    Journal of automated reasoning, 12/2009, Volume: 43, Issue: 4
    Journal Article

    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 soundness. 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.