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

基于学习的无量词循环不变推理的谓词生成

Predicate Generation for Learning-Based Quantifier-Free Loop Invariant Inference

Seoul National University(首尔大学)

Wonchan Lee, Yungbum Jung, Bow-yaw Wang, Kwangkuen Yi

摘要:

我们在循环不变推理的上下文中解决谓词生成问题。受基于插值的抽象精化技术的启发,我们应用插值定理来合成程序文本隐含的谓词。我们的技术能够提高[14]中基于学习的循环不变推理算法的有效性和效率。我们报告的实验结果的例子,从Linux,SPEC2000,和焦油实用程序。

英文摘要:

We address the predicate generation problem in the context of loop invariant inference. Motivated by the interpolation-based abstraction refinement technique, we apply the interpolation theorem to synthesize predicates implicitly implied by program texts. Our technique is able to improve the effectiveness and efficiency of the learning-based loop invariant inference algorithm in [14]. We report experiment results of examples from Linux, SPEC2000, and Tar utility.

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

↑