Synthesizing abstract transformers
Synthesizing abstract transformers
复制标题
综合抽象变压器
DOI：
10.1145/3563334
复制
发表时间：
2022
影响因子：
--
通讯作者：
Roy, Subhajit
中科院分区：
文献类型：
--
作者：
Kalita, Pankaj Kumar;Muduli, Sujit Kumar;D’Antoni, Loris;Reps, Thomas;Roy, Subhajit
本文研究了抽象转换器的自动生成问题。我们提出的方法以类似于自动构建解析器的方式自动构建静态分析器。我们的方法将该问题视为程序综合问题。用户提供(I)给定操作操作的具体语义、(Ii)分析器要使用的抽象域、以及(Iii)要表达抽象转换器的域特定语言的语义的规范。作为输出，我们的方法在抽象域A中创建了一个抽象转换器，表示为INL(“L-转换器for opoverA”)。此外，所得到的抽象变换是opoverA的一个最精确的L-变换，也就是说，没有其他的L-变换比opoverA的L-变换更精确。我们使用AMURTH为两个现有分析器中使用的抽象转换器创建了一组替换抽象转换器，并获得了基本上相同的性能。然而，当我们将现有的变压器与使用AMURTH获得的变压器进行比较时，我们发现现有的四台变压器不健全，这表明使用手动创建的变压器存在风险。
This paper addresses the problem of creating abstract transformers automatically. The method we present automates the construction of static analyzers in a fashion similar to the wayyaccautomates the construction of parsers. Our method treats the problem as a program-synthesis problem. The user provides specifications of (i) the concrete semantics of a given operationop, (ii) the abstract domainAto be used by the analyzer, and (iii) the semantics of a domain-specific languageLin which the abstract transformer is to be expressed. As output, our method creates an abstract transformer foropin abstract domainA, expressed inL(an “L-transformer foropoverA”). Moreover, the abstract transformer obtained is a most-preciseL-transformer foropoverA; that is, there is no otherL-transformer foropoverAthat is strictly more precise.We implemented our method in a tool called AMURTH. We used AMURTH to create sets of replacement abstract transformers for those used in two existing analyzers, and obtained essentially identical performance. However, when we compared the existing transformers with the transformers obtained using AMURTH, we discovered that four of the existing transformers were unsound, which demonstrates the risk of using manually created transformers.
登录
查看更多内容
PostHat 及所有这些：自动化抽象解释
DOI：
--
发表时间：
2015
期刊：
TAPAS@SAS
影响因子：
--
作者：
Aditya V. Thakur;A. Lal;Junghee Lim;T. Reps
通讯作者：
T. Reps
几乎正确的不变量：通过模糊证明合成归纳不变量
DOI：
--
发表时间：
2022
期刊：
International Symposium on Software Testing and Analysis
影响因子：
--
作者：
S. Lahiri;Subhajit Roy
通讯作者：
Subhajit Roy
DOI：
10.1007/978-3-642-54807-9_12
发表时间：
2014-04
期刊：
--
影响因子：
--
作者：
Magnus Madsen;Esben Andreasen
通讯作者：
Magnus Madsen;Esben Andreasen
具有约束 Horn 子句的规范综合
DOI：
10.1145/3453483.3454104
发表时间：
2021
期刊：
Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation
影响因子：
--
作者：
Sumanth Prabhu;Grigory Fedyukovich;Kumar Madhukar;D. D'Souza
通讯作者：
D. D'Souza
与符号无关的程序分析：低级代码的精确整数界限
DOI：
10.1007/978-3-642-35182-2_9
发表时间：
2012
期刊：
The Journal of nutrition
影响因子：
--
作者：
J. Navas;P. Schachte;H. Søndergaard;Peter James Stuckey
通讯作者：
Peter James Stuckey