Formal Verification of a Realistic Compiler
Formal Verification of a Realistic Compiler
复制标题
DOI：
10.1145/1538788.1538814
复制
发表时间：
2009-07-01
影响因子：
22.7
通讯作者：
Leroy, Xavier
中科院分区：
文献类型：
--
作者：
Leroy, Xavier
本文报道了从Clight （C编程语言的一个大子集）到PowerPC汇编代码的编译器CompCert的开发和形式化验证（语义保存证明），使用Coq证明助手对编译器进行编程并证明其正确性。这种经过验证的编译器在关键软件及其正式验证的上下文中很有用：编译器的验证保证在源代码上证明的安全属性对可执行编译的代码也适用。
This paper reports on the development and formal verification (proof of semantic preservation) of CompCert, a compiler from Clight (a large subset of the C programming 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 critical software and its formal verification: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well.