杰里米·邦吉奥;塞勒斯·卡特拉克;林，海;克里斯托弗·林奇;麦格雷戈、拉尔夫·埃里克 在SMT中对一阶证明进行编码。 （英语） 兹比尔1277.03006 Krstić，Sava（编辑）等人，第五届可满足性模理论国际研讨会论文集（SMT 2007），德国柏林，2007年7月1日至2日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》198，第2期，71-84（2008）。 摘要：我们提出了一种在SMT中对一阶证明进行编码的方法。我们的实现被称为ChewTPTP-SMT，它将一组一阶子句转换为一个命题编码（模理论），以证明刚性一阶连接表的存在性和统一约束的可满足性，然后将其输入Yices。对于统一约束，术语表示为递归数据类型，而统一约束是术语上的方程式。表格的有限性由线性实数算术不等式编码。{}我们将我们的实现与之前在SAT中编码刚性连接表的实现ChewTPTP-SAT进行了比较，结果表明，对于Horn子句，ChewTPTP-SMT生成的命题子句要少得多，并且ChewTPT-SMT比ChewTPTP-SAT快得多。我们的非Horn子句编码并非如此。我们解释了这一点，并推测了一条经验法则，即何时使用理论来编码问题。关于整个系列，请参见[Zbl 1276.68020号]. 引用于1文件 MSC公司： 03B35型 证明和逻辑操作的机械化 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：表面贴装技术;一阶逻辑;人构成的画面或场景;Yices公司 软件：超小卫星;Yices公司;TPTP公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Bongio}等人，《电子》。注释Theor。计算。科学。198，编号2，71--84（2008；Zbl 1277.03006） 全文： 内政部 参考文献： [1] Andrews，P.B.，《通过一般匹配进行定理证明》，《计算机械协会期刊》，28，21933-214（1981）·Zbl 0456.68119号 [2] 贝尔，J.L。；Slomson，A.B.，《模型和超级产品》，简介（1969年），多佛·Zbl 0179.31402号 [3] Chang，C.等人。；Lee，C.R.，《符号逻辑和机械定理证明》（1973），学术出版社：纽约和伦敦学术出版社·Zbl 0263.68046号 [4] Davis，M。；洛格曼，D。；Loveland，D.，定理证明的机器程序，ACM通讯，5，7，394-397（1962）·Zbl 0217.54002号 [5] Delaune S.、Lin H.和Lynch C.[2007]，通过刚性/柔性解决方案验证协议，已提交；Delaune S.、Lin H.和Lynch C.[2007]，通过刚性/柔性解决方案验证协议，提交·兹比尔1137.94342 [6] Deshane，T。；胡，W。；Jablonski，P。；Lin，H。；林奇，C。；McGregor，R.E.，（CADE.CADE，计算机科学讲稿，第4603卷（2007），施普林格），476-491·Zbl 1213.68569号 [7] Dutertre，B。；德莫拉·L·伊塞斯 [8] Eén n.和Sörensson n.[2003]，《可扩展卫星解决方案》，《卫星应用》，第502-518页；Eén n.和Sörensson n.[2003]，《可扩展卫星解决方案》，《卫星应用》，第502-518页 [9] Goubault，J.，《基于资源的一阶经典逻辑的复杂性》（The Complexity of Resource-Bounded First-Order Classical Logic），（第11届计算机科学理论方面年度研讨会论文集·Zbl 0941.03547号 [10] Hähnle，R.，Tableaux和相关方法，（Robinson，A.；Voronkov，A.，《自动推理手册》，第1卷（2001年），爱思唯尔科学），101-177，第3章·Zbl 1011.68125号 [11] Letz，R。；Gernot，S.，《模型消除和连接表程序》（Robinson，A.；Voronkov，A.，《自动推理手册》，第2卷（2001），Elsevier Science），2015-2113，第28章·Zbl 1011.68130号 [12] Nieuwenhuis，R。；奥利维拉斯，A。；Tinelli，C.，《求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）》，ACM杂志，53，6，937-977（2006），2006年11月·Zbl 1326.68164号 [13] Sutcliffe，G。；Suttner，C.B.，《TPTP问题库：CNF版本v1.2.1》，《自动推理杂志》，21，2，177-203（1998）·Zbl 0910.68197号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。