亨德里克·莱丁格;克里斯托夫·韦登巴赫 SCL（EQ）：SCL表示等式的一阶逻辑。 （英语） Zbl 07722429号 J.汽车。推理 67，第3号，第22号论文，35页（2023年）. 摘要：我们提出了一种新的一阶等式逻辑演算SCL（EQ），它只学习非冗余子句。遵循CDCL（冲突驱动子句学习）和SCL（简单模型中的子句学习）的思想，使用基本字面模型假设指导推理，然后保证推理是非冗余的。冗余是根据从地面文字模型假设导出的动态变化顺序来定义的。我们证明了SCL（EQ）的正确性和完备性，并提供了微积分在叠加上改进的示例。 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：具有等式的一阶逻辑;项重写;基于模型的推理 软件：iProver公司;查夫;E-Darvin公司;iProver-Eq型;达尔文;TPTP公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Ledinger}和\textit{C.Weidenbach}，J.Autom。推理67，第3号，第22号论文，第35页（2023；Zbl 07722429） 全文： 内政部 OA许可证 参考文献： [1] Alagi，G.，Weidenbach，C.：NRCL——Bernays-Schönfinkel碎片的建模方法。摘自：Lutz，C.，Ranise，S.（编辑）《联合系统的前沿——第十届国际研讨会》，FroCoS 2015，弗罗茨瓦夫，波兰，2015年9月21日至24日。诉讼程序。计算机科学课堂讲稿，第9322卷，第69-84页。查姆施普林格。doi:10.1007/978-3-319-24246-05（2015）·Zbl 1471.03013号 [2] 巴赫迈尔，L。；Ganzinger，H.，用选择和简化证明基于重写的方程定理，J.Log。计算。，4, 3, 217-247 (1994) ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217 [3] Bachmair，L.，Ganzinger，H.，Waldmann，U.：叠加与简化作为等式一元类的决策过程。收录于：Gottlob，G.，Leitsch，A.，Mundici，D.（编辑）《计算逻辑与证明理论》，第三届库尔特·哥德尔学术讨论会。LNCS，第713卷，第83-96页。柏林施普林格。doi:10.1007/BFb0022557（1993）·Zbl 0793.68127号 [4] Bachmair，L.，Ganzinger，H.，Voronkov，A.：通过带有排序约束的变换消除平等。摘自：Kirchner，C.，Kirchener，H.（编辑）国际自动扣除会议。计算机科学讲义，第1421卷，第175-190页。柏林施普林格。doi:10.1007/BFb0054259（1998年）·Zbl 0926.03006号 [5] 鲍姆加特纳（Baumgartner），P.：超级舞台——下一代。摘自：de Swart，H.C.M.（ed.）《使用分析表和相关方法的自动推理》，国际会议，Tableaux’98，Oisterwijk，荷兰，1998年5月5日至8日，会议记录。计算机科学课堂讲稿，第1397卷，第60-76页。柏林施普林格。doi:10.1007/3-540-69778-0_14（1998）·兹比尔0910.03007 [6] Baumgartner，P.，Tinelli，C.：具有等式的模型演化微积分。摘自：Nieuwenhuis，R.（编辑）第20届自动扣除国际会议。LNAI，第3632卷，第392-408页。柏林施普林格。doi:10.1007/11532231-29（2005）·Zbl 1135.03325号 [7] Baumgartner，P.，Waldmann，U.：叠加和模型演化相结合。收录：Schmidt，R.A.（编辑）自动扣除-CADE-22。LNAI，第5663卷，第17-34页。柏林施普林格。doi:10.1007/978-3642-02959-2-2（2009）·Zbl 1237.03010号 [8] Baumgartner，P.，Fuchs，A.，Tinelli，C.：模型演化演算中的引理学习。摘自：Hermann，M.，Voronkov，A.（编辑）第13届国际会议，LPAR 2006。LNAI，第4246卷，第572-586页。施普林格，柏林，海德堡。doi:10.1007/11916277_39（2006）·Zbl 1165.03308号 [9] Baumgartner，P.，Furbach，U.，Pelzer，B.：平等的超表格。摘自：Pfenning，F.（ed.）国际自动扣除会议。LNAI，第4603卷，第492-507页。柏林施普林格。doi:10.1007/978-3-540-73595-3_36（2007）·Zbl 1213.03019号 [10] 鲍姆加特纳，P。；佩尔泽，B。；Tinelli，C.，《平等的模型演化——修订和实施》，J.Symb。计算。，47, 9, 1011-1045 (2012) ·Zbl 1258.03020号 ·doi:10.1016/j.jsc.2011.12.031 [11] Bayardo，R.J.，Schrag，R.：使用CSP look-back技术解决异常困难的SAT实例。摘自：Freuder，E.C.（编辑）《第二届约束编程原理与实践国际会议论文集》，美国马萨诸塞州剑桥市，1996年8月19日至22日。LNCS，第1118卷，第46-60页。柏林施普林格。doi:10.1007/3-540-61551-265（1996） [12] Biere，A。；蹄，M。；van Maaren，H。；Walsh，T.，《可满足性手册》。《人工智能和应用前沿》（2009），阿姆斯特丹：IOS出版社，阿姆斯特朗·Zbl 1183.68568号 [13] Bonacina，M.P.，Plaisted，D.A.：SGGS定理证明：一个说明。在：Schulz，S.，Moura，L.D.，Konev，B.（编辑）PAAR-2014。第四期关于自动推理实践方面的研讨会。EPiC计算机系列，第31卷，第25-38页。Bramhall EasyChair公司。doi:10.29007/m2vf（2015） [14] Bonacina，M.P.，Furbach，U.，Sofronie-Stokkermans，V.：收录：Martí-Oliet，N.，Ølveczky，P.C.，Talcott，C.（编辑）《基于一阶模型的推理》。LNAI，第9200卷，第181-204页。查姆施普林格。doi:10.1007/978-3-319-23165-58（2015）·Zbl 1322.03013号 [15] Bromberger，M.，Fiori，A.，Weidenbach，C.：通过理论上的简单子句学习确定有界差分约束上的Bernays-Schoenfinkel片段。摘自：Henglein，F.、Shoham，S.、Vizel，Y.（编辑）《验证、模型检查和抽象解释》，第22届国际会议，VMCAI 2021，丹麦哥本哈根，2021年1月17日至19日，会议记录。计算机科学课堂讲稿，第12597卷，第511-533页。查姆施普林格。doi:10.1007/978-3-030-67067-223（2021）·Zbl 1472.03024号 [16] Bromberger，M.，Gehl，T.，Leutgeb，L.，Weidenbach，C.：一阶逻辑的双观察文字方案。收录人：Boris Konev，A.S.Claudia Schon（编辑）《与第十一届国际自动推理联合会议（FLoC/IJCAR 2022）联合举办的自动推理实践方面研讨会论文集》。CEUR研讨会记录，第3201卷。CEUR-WS.org，亚琛RWTH。55，52056亚琛（2022） [17] Bromberger，M.，Schwarz，S.，Weidenbach，C.：SCL（FOL）再审视。预打印时间http://arxiv.org/2302.05954 (2023) [18] Davis，M。；Putnam，H.，量化理论的计算程序，J.ACM，7，3，201-215（1960）·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034 [19] Davis，M。；洛格曼，G。；Loveland，D.，一个理论证明的机器程序，Commun。美国医学会，5，7，394-397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557 [20] 北卡罗来纳州德肖维茨。；Plaisted，DA；罗宾逊，A。；沃伦科夫，A.，《重写》，《自动推理手册》，535-610（2001），柏林：爱思唯尔出版社，柏林·Zbl 0992.68123号 ·doi:10.1016/B978-044450813-3/50011-4 [21] Fiori，A.，Weidenbach，C.：从简单模型学习SCL子句。摘自：Fontaine，P.（编辑），第27届国际自动扣除会议，CADE-27。LNAI，第11716卷。查姆施普林格。doi:10.1007/978-3-030-29436-6_14（2019）·Zbl 07178979号 [22] Gallier，J。；Narendran，P。；Plaisted，D。；拉茨，S。；Snyder，W.，《多项式时间内寻找地面重写规则规范集的算法》，J.ACM，40，1，1-16（1993）·兹比尔0779.68050 ·doi:10.145/138027.138032 [23] Ganzinger，H.，de Nivelle，H.：保护碎片的等式叠加决策程序。收录于：LICS，第295-304页。doi:10.1109/LICS.1999.782624（1999） [24] Gleiss，B.，Kovács，L.，Rath，J.：一阶定理证明中的吸收解调。收录于：Peltier，N.，Sofronie-Stokkermans，V.（eds.）Automated Reasoning-10th International Joint Conference，IJCAR 2020，Paris，France，2020年7月1-4日，Proceedings，Part I.Leach Notes In Computer Science，vol.12166，pp.297-315。查姆施普林格。doi:10.1007/978-3-030-51074-9_17（2020）·Zbl 07614519号 [25] Korovin，K.：In:Voronkov，A.，Weidenbach，C.（编辑）《Inst-Gen-A基于实例的自动推理模块化方法》，第239-270页。柏林施普林格。doi:10.1007/978-3-642-37651-1_10（2013）·Zbl 1385.68038号 [26] Korovin，K.，Sticksel，C.：iProver-Eq：基于实例化的等式定理证明器。摘自：Giesl，J.，Hähnle，R.（编辑）第五届国际联合会议，2010年国际JCAR。LNAI，第6173卷，第196-202页。柏林施普林格。doi:10.1007/978-3-642-14203-1_17（2010）·Zbl 1291.68354号 [27] Leidinger，H.，and，C.W.：SCL（EQ）：SCL用于等式的一阶逻辑。摘自：Blanchette，J.，Kovács，L.，Pattinson，D.（eds.）《自动化推理第11届国际联合会议》，IJCAR 2022，作为联邦逻辑会议的一部分，以色列海法，2022年8月8日至10日，会议记录。计算机科学课堂讲稿，第13385卷，第228-247页。查姆施普林格。doi:10.1007/978-3-031-10769-614（2022）·Zbl 07628190号 [28] Moskewicz，M.W.，Madigan，C.F.，Zhao，Y.，Zhang，L.，Malik，S.：Chaff：设计一个高效的SAT求解器。在：设计自动化会议，2001年。会议记录，第530-535页。美国医学会，纽约。doi:10.1145/378239.379017（2001） [29] Nelson，G。；Oppen，DC，基于同余闭包的快速决策程序，J.ACM，27，2，356-364（1980）·Zbl 0441.68111号 ·doi:10.1145/322186.322198 [30] Nieuwenhuis，R。；奥利维拉斯，A。；Tinelli，C.，《求解sat和sat模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到dpll（t）》，J.ACM，53，937-977（2006）·Zbl 1326.68164号 ·数字对象标识代码：10.1145/1217856.1217859 [31] Plaisted，DA；朱毅，有序语义超链接，J.Autom。原因。，25, 3, 167-217 (2000) ·兹比尔0959.68115 ·doi:10.1023/A：1006376231563 [32] 罗宾逊，G.，沃斯，L.：平等的一阶理论中的准调制和理论证明。收录：Meltzer，B.，Michie，D.（编辑）《机器智能》4，第135-150页。doi:10.1007/978-3642-81955-119（1969）·Zbl 0219.68047号 [33] Silva，J.P.M.，Sakallah，K.A.：GRASP——一种新的可满足性搜索算法。摘自：国际计算机辅助设计会议，ICCAD，第220-227页。IEEE计算机学会出版社，波士顿。doi:10.1007/978-1-4615-0292-07（1996） [34] Sutcliffe，G.，《TPTP问题库和相关基础设施——从CNF到th0》，TPTP v6.4.0，J.Autom。原因。，59, 4, 483-502 (2017) ·Zbl 1425.68381号 ·doi:10.1007/s10817-017-9407-7 [35] Teucke，A.：一阶自动推理的近似和精化方法。萨尔州大学博士论文。doi:10.22028/D291-27196（2018） [36] Waldmann，U.、Touret，S.、Robillard，S.和Blanchette，J.：饱和定理证明的综合框架。收录于：Peltier，N.，Sofronie-Stokkermans，V.（eds.）Automated Reasoning-10th International Joint Conference，IJCAR 2020，Paris，France，2020年7月1-4日，Proceedings，Part I.Leach Notes In Computer Science，vol.12166，pp.316-334。查姆施普林格。doi:10.1007/s10817-022-09621-7（2020）·兹比尔1512.68433 [37] 魏登巴赫，C。；罗宾逊，A。；沃伦科夫，A.，《结合叠加、排序和分裂》，《自动推理手册》，1965-2012（2001），霍博肯：爱思唯尔，霍博恩·Zbl 1011.68129号 ·doi:10.1016/B978-044450813-3/50029-1 [38] Wischnewski，P.：复杂一阶理论的有效推理程序。萨尔州大学博士论文。doi:10.22028/D291-26406（2012） [39] Weidenbach，C.：自动推理构建块。2015年9月8日至9日，德国奥尔登堡，Meyer，R.，Platzer，A.，Wehrheim，H.（编辑）《正确的系统设计——纪念Ernst-Rüdiger Olderog 60岁生日》。诉讼程序。计算机科学课堂讲稿，第9360卷，第172-188页。查姆施普林格（2015）·Zbl 1444.68289号 [40] Weidenbach，C.，Wischnewski，P.：SPASS中的语境重写。收件人：PAAR/ESHOL。欧洲委员会研讨会论文集，第373卷，第115-124页（2008年） [41] 魏登巴赫，C。；Wischnewski，P.，《亚术语语境重写》，AI Commun。，23, 2-3, 97-109 (2010) ·Zbl 1206.68164号 ·doi:10.3233/AIC-2010-0459 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。