A Framework for Formal Verification of Compiler Optimizations
A Framework for Formal Verification of Compiler Optimizations
复制标题
编译器优化的形式验证框架
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Elsa L. Gunter
中科院分区：
文献类型：
--
作者：
William Mansky;Elsa L. Gunter
在这篇文章中，我们描述了一个正式验证编译器优化的正确性的框架。我们开始通过给出形式语义的一个变化的TRANS语言[6]，这是设计来表达优化作为转换控制流图使用时序逻辑侧条件。然后，我们形式化的想法的正确性的TRANS优化，并证明一般引理的正确性，可以形成一个特定的优化的正确性证明的基础。我们提出了一个实现的框架在伊莎贝尔，并作为一个概念的证明，证明了一个算法的正确性转换成静态单分配形式的程序。
In this article, we describe a framework for formally verifying the correctness of compiler optimizations. We begin by giving formal semantics to a variation of the TRANS language [6], which is designed to express optimizations as transformations on control-flow graphs using temporal logic side conditions. We then formalize the idea of correctness of a TRANS optimization, and prove general lemmas about correctness that can form the basis of a proof of correctness for a particular optimization. We present an implementation of the framework in Isabelle, and as a proof of concept, demonstrate a proof of correctness of an algorithm for converting programs into static single assignment form.
使用时序逻辑辅助条件进行程序转换
影响因子：
1.3
作者：
Kalvala S
通讯作者：
Kalvala S