arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.11033cs.LO
收藏

Ilinva:使用溯转生成循环不变式

Ilinva: Using Abduction to Generate Loop Invariants

Mnacho Echenim, Nicolas Peltier, Yanis Sellami

摘要:

我们描述了一个系统来证明程序的性质。这种方法的主要特点是一种自动合成程序中包含的循环的归纳不变量的方法。该方法是通用的,即,它适用于大量的程序设计语言和应用程序域;以及懒惰,在这个意义上,它只生成允许导出所需属性的不变量。它依赖于一个现有的系统称为GPiD的溯因推理模理论,并在平台上的程序验证Why 3。实验表明,我们的方法的实际意义的证据。

英文摘要:

We describe a system to prove properties of programs. The key feature of this approach is a method to automatically synthesize inductive invariants of the loops contained in the program. The method is generic, i.e., it applies to a large set of programming languages and application domains; and lazy, in the sense that it only generates invariants that allow one to derive the required properties. It relies on an existing system called GPiD for abductive reasoning modulo theories, and on the platform for program verification Why3. Experiments show evidence of the practical relevance of our approach.

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

↑