格雷斯，伯恩哈德;劳拉·科瓦奇;西蒙·罗比拉德 通过迭代量化进行循环分析。 （英语） Zbl 1415.68146号 Barthe，Gilles（编辑）等人，LPAR-22。第22届编程逻辑、人工智能和推理国际会议，埃塞俄比亚阿瓦萨，2018年11月17日至21日。精选论文。曼彻斯特：EasyChair。EPiC系列。计算。57, 381-399 (2018). 摘要：我们提出了一个框架，通过使用所谓的扩展表达式的一阶语言来分析和验证包含循环的程序。这种语言可以表达循环的函数和时间属性。我们证明了框架的可靠性和完整性，并使用我们的方法自动化部分正确性验证、终止分析和不变量生成任务。为此，我们将循环语义表示为扩展表达式上的一阶属性集，并使用定理证明器和/或SMT解算器对这些属性进行推理。我们的方法支持完整的一阶推理，包括用量词交替证明程序属性。我们的工作在QuIt工具中实现，并在来自软件验证的基准上成功评估。关于整个系列，请参见[Zbl 1407.68021号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：自动推理;一阶逻辑;不变生成;环;程序验证;终止 软件：z3（零3）;TPTP公司;SMT-LIB语言;CVC4型;QuIt公司;InvGen公司;VAMPIRE公司 PDF格式BibTeX公司 XML格式引用 \textit｛B.Gleiss｝等人，EPiC系列。计算。57、381--399（2018年；Zbl 1415.68146） 全文： 内政部 链接