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

Cuvée:将SMT-LIB与程序和最弱的前提条件混合

Cuvée: Blending SMT-LIB with Programs and Weakest Preconditions

Gidon Ernst

摘要:

Cuvée是一个程序验证工具,它可以读取类似SMT-LIB的输入文件,其中的术语可能还包含抽象程序中最弱的前提运算符。Cuvée通过象征性地执行这些程序将这些输入转换为一阶SMT-LIB。Cuvée使用的输入格式旨在实现类似的工具统一,例如合成循环摘要。Cuvée本身的一个值得注意的技术方面是随后使用循环前/后条件,而不是不变式,我们演示了这是如何降低一些简单的while程序的注释负担。

英文摘要:

Cuvée is a program verification tool that reads SMT-LIB-like input files where terms may additionally contain weakest precondition operators over abstract programs. Cuvée translates such inputs into first-order SMT-LIB by symbolically executing these programs. The input format used by Cuvée is intended to achieve a similar unification of tools for that for example synthesize loop summaries. A notable technical aspect of Cuvée itself is the consequent use of loop pre-/postconditions instead of invariants, and we demonstrate how this lowers the annotation burden on some simple while programs.

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

↑