Program Synthesis for Program Analysis
Program Synthesis for Program Analysis
复制标题
用于程序分析的程序综合
DOI：
--
复制
发表时间：
2018
影响因子：
1.3
通讯作者：
M. Lewis
中科院分区：
文献类型：
--
作者：
C. David;Pascal Kesseli;D. Kroening;M. Lewis
在这篇文章中，我们提出了一个统一的框架，设计静态分析程序的基础上综合。为了这个目的，我们确定了一个具有限制量化的二阶逻辑片段，它具有足够的表达能力来建模许多静态分析问题（例如，安全性证明、缺陷发现、终止和非终止证明、重构）。由于我们的重点是使用位向量的程序，我们建立了一个程序合成器的形式在有限域的这个片段的决策过程。我们提供了我们的框架的实例，以解决各种各样的程序验证任务，如终止，非终止，安全和错误发现，超优化和重构。我们的实验结果表明，我们的程序合成器比较积极的专业工具，在每个领域，以及与通用合成器。
In this article, we propose a unified framework for designing static analysers based on program synthesis. For this purpose, we identify a fragment of second-order logic with restricted quantification that is expressive enough to model numerous static analysis problems (e.g., safety proving, bug finding, termination and non-termination proving, refactoring). As our focus is on programs that use bit-vectors, we build a decision procedure for this fragment over finite domains in the form of a program synthesiser. We provide instantiations of our framework for solving a diverse range of program verification tasks such as termination, non-termination, safety and bug finding, superoptimisation, and refactoring. Our experimental results show that our program synthesiser compares positively with specialised tools in each area as well as with general-purpose synthesisers.
解决存在量化的喇叭子句
DOI：
10.1007/978-3-642-39799-8_61
发表时间：
2013
期刊：
影响因子：
--
作者：
Tewodros A. Beyene;Corneliu Popeea;Andrey Rybalchenko
通讯作者：
Andrey Rybalchenko