A Formally Verified Compiler Back-end
A Formally Verified Compiler Back-end
复制标题
DOI：
10.1007/s10817-009-9155-4
复制
发表时间：
2009-12-01
期刊：
影响因子：
--
通讯作者：
Leroy, Xavier
中科院分区：
文献类型：
--
作者：
Leroy, Xavier
本文描述了从Cminor（一种简单的命令式中间语言）到PowerPC汇编代码的编译器后端开发和形式化验证（语义保存的证明），并使用Coq证明助手对编译器进行编程并证明其可靠性。这种经过验证的编译器在应用于关键软件认证的正式方法的上下文中很有用：编译器的验证保证在源代码上证明的安全属性也适用于可执行编译的代码。
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.