arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.02029cs.PLcs.LG
收藏

LoopInvGen:一种基于前提推理的循环不变生成器

LoopInvGen: A Loop Invariant Generator based on Precondition Inference

University of California, Los Angeles(加州大学洛杉矶分校);Microsoft Research, India(微软研究院(印度))

Saswat Padhi, Rahul Sharma, Todd Millstein

摘要:

我们描述的LoopInvGen工具生成循环不变式,可以证明保证一个程序的正确性相对于一个给定的规范。LoopInvGen是我们早期在PIE上的工作(https://doi.org/10.1145/2908080.2908099)中最初提出的推理技术的有效实现。与现有技术相比,LoopInvGen并不局限于一组固定的特性--组成在一起以构建复杂循环不变式的原子谓词。相反,我们从没有初始功能开始,并使用程序合成技术来按需增长集合。这不仅实现了一种不那么繁琐和更具表现力的方法,而且似乎比现有工具在INV轨道上的SyGuS-COMP 2018基准测试中要快得多。

英文摘要:

We describe the LoopInvGen tool for generating loop invariants that can provably guarantee correctness of a program with respect to a given specification. LoopInvGen is an efficient implementation of the inference technique originally proposed in our earlier work on PIE (https://doi.org/10.1145/2908080.2908099). In contrast to existing techniques, LoopInvGen is not restricted to a fixed set of features -- atomic predicates that are composed together to build complex loop invariants. Instead, we start with no initial features, and use program synthesis techniques to grow the set on demand. This not only enables a less onerous and more expressive approach, but also appears to be significantly faster than the existing tools over the SyGuS-COMP 2018 benchmarks from the INV track.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑