Cyclic program synthesis
Cyclic program synthesis
复制标题
循环程序综合
DOI：
10.1145/3453483.3454087
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Sergey, Ilya
中科院分区：
文献类型：
--
作者：
Itzhaky, Shachar;Peleg, Hila;Polikarpova, Nadia;Rowe, Reuben N.;Sergey, Ilya
我们描述的第一种方法，自动合成堆操作程序与辅助递归过程。这样的过程通常发生在数据结构转换（例如，将树展平为列表）或复合结构的遍历（例如，n-ary树）。我们的方法，dubbedcyclic程序合成，增强了演绎程序合成与循环证明的新应用。具体而言，我们观察到，用于形成循环循环证明中的循环的机器可以重复使用，以系统地和有效地推导递归辅助processings.We开发的循环程序合成理论扩展合成分离逻辑（SSL），一个逻辑框架的演绎合成堆操作程序从分离逻辑规范。我们实现我们的方法作为一个工具，称为Cypress，并展示它通过自动合成一些程序操纵链接的数据结构，使用递归辅助程序和相互递归，其中许多超出了现有的程序合成工具。
We describe the first approach to automatically synthesizing heap-manipulating programs with auxiliary recursive procedures. Such procedures occur routinely in data structure transformations (e.g., flattening a tree into a list) or traversals of composite structures (e.g.,n-ary trees). Our approach, dubbedcyclic program synthesis, enhances deductive program synthesis with a novel application ofcyclic proofs. Specifically, we observe that the machinery used to form cycles in cyclic proofs can be reused to systematically and efficiently abduce recursive auxiliary procedures.We develop the theory of cyclic program synthesis by extending Synthetic Separation Logic (SSL), a logical framework for deductive synthesis of heap-manipulating programs from Separation Logic specifications. We implement our approach as a tool called Cypress, and showcase it by automatically synthesizing a number of programs manipulating linked data structures using recursive auxiliary procedures and mutual recursion, many of which were beyond the reach of existing program synthesis tools.
登录
查看更多内容
（克莱恩行动）的非充分证明理论（代数格）
DOI：
10.4230/lipics.csl.2018.19
发表时间：
2018
期刊：
ArXiv
影响因子：
--
作者：
Anupam Das;D. Pous
通讯作者：
D. Pous
通用循环定理证明者
影响因子：
0.6
作者：
J. Brotherston;Nikos Gorogiannis;R. Petersen
通讯作者：
R. Petersen
循环算术相当于皮亚诺算术
DOI：
10.1007/978-3-662-54458-7_17
发表时间：
2017
期刊：
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
影响因子：
--
作者：
A. Simpson
通讯作者：
A. Simpson
DOI：
10.1007/978-3-319-48989-6_40
发表时间：
2016-09
期刊：
--
影响因子：
--
作者：
Quang-Trung Ta;T. Le;Siau-Cheng Khoo;W. Chin
通讯作者：
Quang-Trung Ta;T. Le;Siau-Cheng Khoo;W. Chin
使用循环证明自动验证指针程序的时间属性
DOI：
10.1007/s10817-019-09532-0
发表时间：
2017
期刊：
Journal of Automated Reasoning
影响因子：
--
作者：
Gadi Tellez;J. Brotherston
通讯作者：
J. Brotherston