×
鲍姆加特纳;比约恩·佩尔泽;塞萨尔·蒂内利

平等模式演变——修订并实施。 （英语） Zbl 1258.03020号

J.塞姆。计算。 47，第9期，1011-1045（2012）.
本文给出了等式模型演化演算的修正和改进版本。通过为等式推理添加一些推理规则，扩展了模型进化演算。这些规则围绕着适用于模型进化演算的有序准调制推理规则的一个版本。新的演算使用一组文字（称为上下文）和一组子句。相应地，它有两种推理规则，一种用于修改上下文，另一种用于派生新子句，后者主要由单位置换式推理规则组成。
因此，该演算具有更强大的冗余标准，并从演算中删除了一些不确定性。
作者证明了微积分的正确性和完备性，并讨论了它在E-Darvin公司基于的定理证明器达尔文.
审核人：奈尔·扎莫夫（喀山）

引用于8文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

自动定理证明;等式推理;叠加推理规则;基于实例的方法;等式模型演化演算;定理证明器E-Darvin公司

软件：

水獭;达尔文;SPASS公司;TPTP公司;E-Darvin公司;E-KRHper公司;E定理证明器;梅蒂斯_;布利克塞姆;iProver（iProver）;VAMPIRE公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Baumgartner}等人，J.Symb。计算。47，第9号，1011--1045（2012；Zbl 1258.03020）
全文： DOI程序

参考文献：

[1] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1998年），剑桥大学出版社
[2] 巴赫迈尔，L。；Ganzinger，H.，第11章：基于饱和定理证明中的等式推理，（Bibel，W.；Schmitt，P.H.，《自动演绎：应用基础》，第一卷：基础。微积分和精化（1998），Kluwer学术出版社），353-398·Zbl 0973.68215号
[3] 巴赫迈尔，L。；甘辛格，H。；Waldmann，U.，层次一阶理论的反驳定理证明，工程、通信和计算中的应用代数，5，3-4，193-212（1994）·Zbl 0797.03008号
[4] Baumgartner，P.，FDPLL-A一阶Davids-Putnam-Logeman-Loveland程序，（McAllester，D.，CADE-17-第17届国际自动扣除会议，CADE17-第17届自动扣除国际会议，人工智能讲稿，第1831卷（2000），Springer），200-219·Zbl 0963.68182号
[5] Baumgartner，P.，《基于实例方法的逻辑工程》，（Pfenning，F.，CADE-21-第21届国际自动演绎会议，CADE-2-1-第21次国际自动演绎大会，人工智能讲稿，第4603卷（2007），Springer），404-409
[6] 鲍姆加特纳，P。；富克斯，A。；Tinelli，C.，《实现模型进化演算》，《国际人工智能工具杂志》，15，1，21-52（2006）
[7] 鲍姆加特纳，P。；Tinelli，C.，《模型进化演算》，（Baader，F.，CADE-19-第19届国际自动演绎会议，CADE-9-第19次国际自动演绎大会，人工智能讲义，第2741卷（2003），Springer），350-364·Zbl 1278.68249号
[8] 鲍姆加特纳，P。；Tinelli，C.，《等式模型演化演算》，（Nieuwenhuis，R.，CADE-20-第20届自动演绎国际会议，CADE-20第20届国际自动演绎会议，人工智能讲义，第3632卷（2005），Springer），392-408·Zbl 1135.03325号
[9] 鲍姆加特纳，P。；Tinelli，C.，作为一阶DPLL方法的模型进化演算，人工智能，172，4-5，591-632（2008）·Zbl 1182.03034号
[10] 鲍姆加特纳，P。；Waldmann，U.，叠加与模型进化相结合，（Schmidt，R.，CADE-22-第22届自动演绎国际会议。CADE-22--第22届国际自动演绎会议，人工智能讲义，第5663卷（2009），Springer），17-34·兹比尔1237.03010
[11] 伯奈斯，P。；Schönfinkel，M.，Zum Entscheidungsproblem der Mathematischen Logic，《数学年鉴》，99，342-372（1928）
[12] Billon，J.-P.，《断开方法》，（Miglioli，P.；Moscato，U.；Mundici，D.；Ornaghi，M.，《用解析表和相关方法证明定理》，《人工智能讲义》，第1071期（1996），施普林格），110-126·Zbl 1412.68210号
[13] 克莱森，K.，2005年。Equinox，一个具有等式的全一阶逻辑的新定理证明者，在Dagstuhl 05431演绎与应用研讨会上发表。；克莱森，K.，2005年。Equinox，一个新的定理证明器，用于具有等式的完全一阶逻辑，在Dagstuhl关于演绎和应用的研讨会05431上作了介绍。
[14] Davis，M。；洛格曼，G。；Loveland，D.，定理证明的机器程序，ACM通讯，5，7，394-397（1962）·Zbl 0217.54002号
[15] de Nivelle，H.，1999年。Bliksem定理证明器。；de Nivelle，H.，1999年。Bliksem定理证明器。
[16] de Nivelle，H。；Meng，J.，几何分辨率：基于有限模型搜索的证明过程，（Furbach，U.；Shankar，N.，IJCAR.IJCAR，计算机科学讲义，第4130卷（2006年），Springer），303-317·Zbl 1222.68378号
[17] 甘辛格，H。；Korovin，K.，《基于实例化的定理证明的新方向》，（第18届IEEE计算机科学逻辑研讨会，第18届计算机科学逻辑IEEE研讨会，LICS’03（2003），IEEE计算机社会出版社），55-64
[18] 甘辛格，H。；Korovin，K.，《将等式推理集成到基于实例化的定理证明中》（计算机科学逻辑，计算机科学逻辑CSL’04）。计算机科学逻辑。计算机科学逻辑，CSL’04，计算机科学课堂讲稿，第3210卷（2004），Springer），71-84·兹比尔1095.68111
[19] Hurd，J.，2003年。高阶逻辑定理证明器中的一阶证明策略。收录于：《高阶逻辑中战略/战术的设计与应用》，NASA/CP-2003-212448号，载于NASA技术报告。第56-68页。；Hurd，J.，2003年。高阶逻辑定理证明器中的一阶证明策略。收录于：《高阶逻辑中战略/战术的设计与应用》，NASA/CP-2003-212448号，载于NASA技术报告。第56-68页。
[20] Korovin，K.，iProver——一种基于实例化的一阶逻辑定理证明器（系统描述），（IJCAR’08：第四届国际自动推理联合会议论文集（2008），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），292-298·兹比尔1165.68462
[21] Korovin，K.，《基于实例化的自动推理：从理论到实践》，（Schmidt，R.A.，《自动演绎-CADE-22》，第22届国际自动演绎大会。《自动演绎-CADE-22》，第二十二届国际自动推理大会，加拿大蒙特利尔，2009年8月2-7日。诉讼程序。自动扣除——CADE-22，第22届自动扣除国际会议。自动扣减-CADE-22，第22届自动扣减国际会议，加拿大蒙特利尔，2009年8月2-7日。计算机科学论文集，第5663卷（2009年），Springer），163-166·Zbl 1167.68006号
[22] Letz，R。；Stenz，G.，《将等式推理集成到断开演算中》，（Egly，U.；Fermüller，C.G.，TABLEAUX，《计算机科学讲义》，第2381卷（2002），Springer），176-190·Zbl 1015.68172号
[23] McCune，W.，《区分树索引和路径索引用于术语检索的实验》，《自动推理杂志》，9，2，147-167（1992）·Zbl 0781.68101号
[24] McCune，W.，2003年。OTTER 3.3参考手册。伊利诺伊州阿贡市阿贡国家实验室。；McCune，W.，2003年。OTTER 3.3参考手册。伊利诺伊州阿贡市阿贡国家实验室。
[25] Nieuwenhuis，R。；Rubio，A.，用排序和等式约束子句证明定理，符号计算杂志，19321-351（1995）·Zbl 0844.68107号
[26] Nieuwenhuis，R.，Rubio，A.，2001年。基于参数化的定理证明。收录于：[32]，第371-443页。；Nieuwenhuis，R.，Rubio，A.，2001年。基于参数化的定理证明。见：[32]，第371-443页·Zbl 0997.03012号
[27] Pelletier，F.J。；Sutcliffe，G。；Suttner，C.，《CASC的发展》，人工智能通信，15，2-3，79-90（2002）·Zbl 1019.68101号
[28] 佩尔泽，B。；Wernhard，C.，系统描述：E-KRHper，（Pfenning，F.，《自动扣除——第21届自动扣除国际会议》（CADE-21）。自动扣除——第21届自动扣除国际会议（CADE-21），计算机科学讲稿，第4603卷（2007年），施普林格出版社，508-513·Zbl 1213.68574号
[29] Plaisted，D.A。；朱毅，有序语义超链接，自动推理杂志，25，3，167-217（2000）·Zbl 0959.68115号
[30] Ramsey，F.P.，《关于形式逻辑中的一个问题》，《伦敦数学学会学报》，30，264-286（1930）
[31] 里亚扎诺夫，A。；Voronkov，A.，《吸血鬼的设计与实现》，AI通信，15，2-3，91-110（2002）·Zbl 1021.68082号
[32] （Robinson，J.A.；Voronkov，A.，《自动推理手册》（2卷）（2001年），爱思唯尔和麻省理工学院出版社）·Zbl 0964.00020号
[33] Schulz，S.，E-一个脑力定理证明器，AI通信，15，2-3，111-126（2002）·兹比尔1020.68084
[34] Stickel，M.E.，Waldinger，R.J.，Chaudhri，V.K.，2000年。SNARK指南。技术报告。SRI国际。；Stickel，M.E.，Waldinger，R.J.，Chaudhri，V.K.，2000年。SNARK指南。技术报告。SRI国际。
[35] Sutcliffe，G。；Suttner，C.，《TPTP问题库：CNF第1.2.1版》，《自动推理杂志》，第21、2、177-203页（1998年）·Zbl 0910.68197号
[36] Sutcliffe，G。；Suttner，C.，《CASC的现状》，AI Communications，第19、1、35-48页（2006年）·Zbl 1112.68464号
[37] 魏登巴赫，C。；施密特，R。；Hillenbrand，T。；Rusev，R。；Topic，D.，系统描述：Spass 3.0版，（Pfenning，F.，《自动扣除——第21届自动扣除国际会议》（CADE-21）。自动扣除——第21届自动扣除国际会议（CADE-21），计算机科学讲稿，第4603卷（2007年），施普林格出版社，514-520·Zbl 1213.68577号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。