舒巴尼·古普塔;阿西姆·萨克森纳;安莫尔·马哈扬;索拉夫·班萨尔 通过不变量匹配和查询分解有效地使用SMT解算器进行程序等价性检查。 （英文） Zbl 1511.68312号 Beyersdorff，Olaf（编辑）等人，《可满足性测试的理论和应用——2018年SAT》。2018年7月9日至12日在英国牛津举行的2018年第21届国际会议（SAT 2018），作为联邦逻辑会议的一部分。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10929, 365-382 (2018). 摘要：程序等价性检查是计算机科学中的一个基本问题，应用于翻译验证和编译器优化的自动合成。当代等价检查器使用SMT解算器来解除等价检查算法产生的证明义务。等价性检查器还涉及算法来推断不变量，这些不变量与要进行等价性比较的两个程序的中间状态相关。我们提出了一种新的算法，称为不变量绘制，它允许通过使用SMT解算器生成反例来推断所需的不变量。我们还提出了一种称为查询分解的算法，该算法允许更有效地使用SMT解算器进行应用到等价性检查。不变量匹配和查询分解都有助于我们证明以前的等价检查算法无法处理的程序转换之间的等价性。关于整个系列，请参见[兹比尔1390.68015]. 引用于1文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：吉隆坡机场;沃尔夫拉姆;Daikon公司;z3（零3）;SMT-LIB公司;Yices公司;海狸 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人，Lect。注释计算。科学。10929365-382（2018年；Zbl 1511.68312） 全文： 内政部