佩塔·武克米罗维奇;亚历山大·本特坎普;布兰切特，茉莉;西蒙·克鲁恩斯;Nummelin，维萨卡;索菲·托雷特 使高阶叠加起作用。 （英语） Zbl 1512.68432号 J.自动化。推理 66，第4期，541-564（2022年）. 摘要：叠加是一阶逻辑中最成功的计算方法之一。它对高阶逻辑的扩展带来了新的挑战，如无限分支推理规则，新的可能性，如布尔推理，以及抑制特定高阶规则爆炸的需要。我们描述了解决这些问题的技术，并广泛评估了它们在Zipperposition定理证明器中的实现。很大程度上得益于他们的使用，Zipperposition赢得了CASC-J10比赛中的高级别比赛。 引用于2文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 03年11月16日 高阶逻辑 关键词：高阶定理证明;启发式;拉链位置;叠加 软件：Coq公司;折扣;VAMPIRE公司;TPTP公司;HOLyHammer公司;水獭;WhyML公司;Why3号机组;CVC4型;StarExec公司;CoqHammer公司;大锤;E定理证明器;拉链位置;HOL公司;萨塔拉克 PDF格式BibTeX公司 XML格式引用 \textit{P.Vukmirović}等人，J.Autom。推理66，No.4，541--564（2022；Zbl 1512.68432） 全文： 内政部 哈尔 参考文献： [1] Bachmair，L.，Ganzinger，H.：具有选择和冗余标准的非条款分解和叠加。见：Voronkov，A.（ed.）LPAR’92，LNCS，第624卷，第273-284页。斯普林格（1992）·Zbl 0925.03063号 [2] Backes，J。；Brown，CE，带选择的高阶逻辑分析表，J.Autom。原因。，47, 4, 451-479 (2011) ·Zbl 1258.03019号 ·doi:10.1007/s10817-011-9233-2 [3] Barbosa，H.、Reynolds，A.、El Ouraoui，D.、Tinelli，C.、Barrett，C.W.：将SMT求解器扩展到高阶逻辑。收录于：Fontaine，P.（编辑）CADE-27，LNCS，第11716卷，第35-54页。施普林格（2019）·Zbl 07178968号 [4] Barrett，C.W.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanović，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录于：Gopalakrishnan，G.，Qadeer，S.（eds.）CAV 2011，LNCS，第6806卷，第171-177页。施普林格（2011） [5] Bentkamp，A.，Blanchette，J.，Tourret，S.，Vukmirović，P.：全高阶逻辑的叠加。收录于：Platzer，A.，Sutcliffe，G.（编辑）CADE-28，LNCS，第12699卷，第396-412页。施普林格（2021）·Zbl 1497.03030号 [6] Bentkamp，A。；布兰切特，J。；托雷特，S。；Vukmirović，P。；Waldmann，U.，《与lambdas的叠加》，J.Autom。原因。，65, 7, 893-940 (2021) ·兹伯利07433023 ·doi:10.1007/s10817-021-09595-y [7] Bentkamp，A.、Blanchette，J.C.、Cruanes，S.、Waldmann，U.：无λ高阶逻辑的叠加。收录于：Galmiche，D.，Schulz，S.，Sebastiani，R.（编辑）《2018年国际期刊评论》，LNCS，第10900卷，第28-46页。施普林格（2018）·Zbl 1511.68302号 [8] Benzmüller，C.，Sorge，V.，Jamnik，M.，Kerber，M.:高阶和一阶定理证明器能合作吗？收录于：Baader，F.，Voronkov，A.（编辑）LPAR 2004，LNCS，第3452卷，第415-431页。斯普林格（2004）·Zbl 1108.68570号 [9] Bhayat，A.，Reger，G.：限制组合统一。收录于：Fontaine，P.（编辑）CADE-27，LNCS，第11716卷，第74-93页。施普林格（2019）·Zbl 07178970号 [10] Bhayat，A.，Reger，G.：高阶逻辑的基于组合的叠加演算。收录于：Peltier，N.，Sofronie-Stokkermans，V.（eds.）IJCAR 2020，第一部分，LNCS，第12166卷，第278-296页。施普林格（2020）·Zbl 07614518号 [11] Brown，CE，将高阶定理证明简化为一系列SAT问题，J.Autom。原因。，51, 1, 57-77 (2013) ·Zbl 1314.68276号 ·doi:10.1007/s10817-013-9283-8 [12] Cranes，S.：用整数算术、结构归纳法等扩展叠加。埃科尔理工大学博士论文（2015） [13] Czajka，L。；Kaliszyk，C.，Hammer for Coq：依赖型理论的自动化，J.Autom。原因。，61, 1-4, 423-453 (2018) ·Zbl 1448.68458号 ·doi:10.1007/s10817-018-9458-4 [14] Denzinger，J。；Kronenburg，M。；Schulz，S.，DISCOUNT-分布式学习等式证明程序，J.Autom。原因。，18, 2, 189-198 (1997) ·doi:10.1023/A:1005879229581 [15] Ebner，G.，Blanchette，J.，Touret，S.：统一分裂。在：Platzer，A.，Sutcliffe，G.（编辑）CADE-28，LNCS，第12699卷，第344-360页。施普林格（2021）·Zbl 07437088号 [16] Färber，M.，Brown，C.E.：Satallax内部指南。收录于：Olivetti，N.，Tiwari，A.（编辑）IJCAR 2016，LNCS，第9706卷，第349-361页。斯普林格（2016）·Zbl 1475.68435号 [17] Filliátre，J.，Paskevich，A.：Why3-程序遇到证明者的地方。摘自：Felleisen，M.，Gardner，P.（编辑）ESOP 2013，LNCS，第7792卷，第125-128页。施普林格（2013）·Zbl 1435.68366号 [18] Ganzinger，H.，Stuber，J.：具有等价推理和延迟子句范式转换的叠加。收录于：Baader，F.（编辑）CADE-19，LNCS，第2741卷，第335-349页。斯普林格（2003）·Zbl 1278.68261号 [19] Gleiss，B.，Suda，M.：理论推理的分层子句选择（短文）。在：Peltier，N.，Sofronie Stokkermans，V.（编辑）IJCAR 2020，第一部分，LNCS，第12166卷，第402-409页。施普林格（2020）·Zbl 07614525号 [20] Henkin，L.，类型理论中的完整性，J.Symb。日志。，15, 2, 81-91 (1950) ·Zbl 0039.00801号 ·doi:10.2307/2266967 [21] Hoder，K.，Reger，G.，Suda，M.，Voronkov，A.：选择选择。收录于：Olivetti，N.，Tiwari，A.（编辑）IJCAR 2016，LNCS，第9706卷，第313-329页。斯普林格（2016）·Zbl 1475.68436号 [22] Hoder，K.，Voronkov，A.：一阶定理证明中统一算法的比较。收录于：Mertsching，B.，Hund，M.，Aziz，M.Z.（编辑）KI 2009，LNCS，第5803卷，第435-443页。施普林格（2009） [23] Huet，GP，类型lambda-calculus的统一算法，Theor。计算。科学。，1, 1, 27-57 (1975) ·Zbl 0332.02035号 ·doi:10.1016/0304-3975（75）90011-0 [24] Jensen，DC；Pietrzykowski，T.，通过统一实现欧米伽阶型理论的机械化，Theor。计算。科学。，3, 2, 123-171 (1976) ·Zbl 0361.02020号 ·doi:10.1016/0304-3975（76）90021-9 [25] Johnsson，T.：Lambda提升：将程序转换为递归方程。收录于：Jouannaud，J.（编辑）FPCA 1985，LNCS，第201卷，第190-203页。斯普林格（1985）·Zbl 0568.68013号 [26] Kaliszyk，C。；Urban，J.，HOL（y）Hammer：HOL light，Math的在线ATP服务。计算。科学。，9, 1, 5-22 (2015) ·Zbl 1322.68177号 ·doi:10.1007/s11786-014-0182-0 [27] Knuth，D.E.，Bendix，P.B.：泛代数中的简单单词问题。摘自：Leech，J.（编辑）《抽象代数中的计算问题》，第263-297页。佩加蒙（1970）·Zbl 0188.04902号 [28] Kohlhase，M.：基于分辨率原理的分类高阶逻辑的机械化。德国萨尔布吕肯萨尔兰德大学博士论文（1994年） [29] Kovács，L.，Voronkov，A.：一阶定理证明和Vampire。在：Sharygina，N.，Veith，H.（编辑）CAV 2013，LNCS，第8044卷，第1-35页。施普林格（2013） [30] Manna，Z.，Waldinger，R.：程序综合的演绎方法。收录于：布坎南，B.G.（编辑）IJCAI-79，第542-551页。威廉·考夫曼（1979）·Zbl 0427.68023号 [31] McCune，W。；Wos，L.，Otter-CADE-13比赛的化身，J.Autom。原因。，18, 2, 211-220 (1997) ·doi:10.1023/A:1005843632307 [32] Murray，NV，完全非子句定理证明，人工制品。智力。，18, 1, 67-85 (1982) ·Zbl 0472.68053号 ·doi:10.1016/0004-3702（82）90011-X [33] Nipkow，T.：高阶模式的功能统一。摘自：Best，E.（编辑）LICS 1993，第64-74页。IEEE计算机学会（1993） [34] Nonnengart，A.，Weidenbach，C.：计算小句范式。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第335-367页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0992.03018号 [35] Nummelin，V.，Bentkamp，A.，Tourret，S.，Vukmirović，P.：具有一流布尔值和处理中子句的叠加。收录人：Platzer，A.，Sutcliffe，G.（编辑）CADE-28，LNCS。施普林格（2021）·Zbl 07437090号 [36] Okasaki，C.：纯功能数据结构。剑桥大学出版社（1999）·Zbl 0941.68032号 [37] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。收录于：Sutcliffe，G.，Schulz，S.，Ternovska，E.（编辑）IWIL-2010，EPiC计算机系列，第2卷，第1-11页。EasyChair（2010年） [38] Reger，G.，Suda，M.，Voronkov，A.：《玩阿凡达》。收录于：Felty，A.P.，Middeldorp，A.（编辑）CADE-25，LNCS，第9195卷，第399-415页。斯普林格（2015）·Zbl 1465.68295号 [39] Schulz，S.，E-智能定理证明器，AI Commun。，15, 2-3, 111-126 (2002) ·兹比尔1020.68084 [40] Schulz，S.、Cruanes，S.和Vukmirović，P.：更快、更高、更强：E 2.3。收录于：Fontaine，P.（编辑）CADE-27，LNCS，第11716卷，第495-507页。施普林格（2019）·Zbl 07178994号 [41] Schulz，S.，Möhrmann，M.：基于饱和定理证明的子句选择启发式的性能。收录于：Olivetti，N.，Tiwari，A.（编辑）IJCAR 2016，LNCS，第9706卷，第330-345页。斯普林格（2016）·Zbl 1475.68450号 [42] Steen，A.：高阶逻辑的扩展副调制及其有效实现Leo-III博士论文，德国柏林自由大学，Dahlem（2018）·Zbl 1402.68013号 [43] Steen，A.，Benzmüller，C.：对于高阶推理机，没有最佳的（β）归一化策略。收录于：Davis，M.，Fehnker，A.，McIver，A.，Voronkov，A.（编辑）LPAR-20，LNCS，第9450卷，第329-339页。斯普林格（2015）·Zbl 1471.68318号 [44] Steen，A。；Benzmüller，C.，《Leo-III中的扩展高阶副调制》，J.Autom。原因。，65, 6, 775-807 (2021) ·Zbl 1509.68321号 ·数字对象标识代码：10.1007/s10817-021-09588-x [45] Stump，A.，Sutcliffe，G.，Tinelli，C.：Starexec：逻辑求解的跨社区基础设施。在：Demri，S.，Kapur，D.，Weidenbach，C.（编辑）IJCAR 2014，LNCS，第8562卷，第367-373页。斯普林格（2014） [46] 北苏丹。；JC布兰切特；Paulson、LC、LEO-II和Satallax在大锤试验台上，J.Appl。日志。，11, 1, 91-102 (2013) ·Zbl 1262.68161号 ·doi:10.1016/j.jal.2012.12.002 [47] Sutcliffe，G.，CADE ATP系统竞赛-CASC，AI Mag.，37，2，99-101（2016）·Zbl 0916.68141号 [48] 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 [49] Sutcliffe，G.，CADE-27自动化定理证明系统竞赛-CASC-27，AI Commun。，32, 5-6, 373-389 (2019) ·Zbl 1464.68433号 [50] Sutcliffe，G.：第十届IJCAR自动定理证明系统竞赛-CASC-J10。AI通讯。(2021) ·Zbl 1485.68287号 [51] 特纳，DA，《括号抽象的另一种算法》，J.Symb。日志。，44, 2, 267-270 (1979) ·Zbl 0408.03013号 ·doi:10.2307/2273733 [52] 沃伦科夫，A.：阿凡达：一阶定理证明器的架构。在：Biere，A.，Bloem，R.（编辑）CAV 2014，LNCS，第8559卷，第696-710页。斯普林格（2014）·Zbl 1495.68240号 [53] Vukmirović，P.，Bentkamp，A.，Nummelin，V.：高效的全高阶统一。收录于：Ariola，Z.M.（编辑）FSCD，LIPIcs，第167卷，第5:1-5:17页。Dagstuhl-Leibniz-Zentrum für Informatik学校（2020年）·Zbl 07471678号 [54] Vukmirović，P.，Bentkamp，A.，Blanchette，J.，Cruanes，S.，Nummelin，V.，Touret，S.：实现高阶叠加。收录于：Platzer，A.，Sutcliffe，G.（编辑）CADE-28，LNCS，第12699卷，第415-432页。施普林格（2021）·Zbl 1512.68431号 [55] Vukmirović，P.，Blanchette，J.C.，Cruanes，S.，Schulz，S.：将脑证明器扩展到无λ高阶逻辑。在：Vojnar，T.，Zhang，L.（编辑）TACAS 2019，第一部分，LNCS，第11427卷，第192-210页。施普林格（2019） [56] Vukmirović，P.，Nummelin，V.：高阶叠加证明程序中的布尔推理。收录于：Fontaine，P.、Korovin，K.、Kotsireas，I.S.、Rümmer，P.，Touret，S.（eds.）PAAR-2020，CEUR研讨会论文集，第2752卷，第148-166页。CEUR-WS.org（2020年） [57] Waldmann，U.、Touret，S.、Robillard，S.和Blanchette，J.：饱和定理证明的综合框架。收录于：Peltier，N.，Sofronie-Stokkermans，V.（eds.）IJCAR 2020，第一部分，LNCS，第12166卷，第316-334页。施普林格（2020）·兹比尔1512.68433 [58] Wisniewski，M.，Steen，A.，Kern，K.，Benzmüller，C.：HOL的有效归一化技术。收录于：Olivetti，N.，Tiwari，A.（编辑）IJCAR 2016，LNCS，第9706卷，第362-370页。斯普林格（2016）·Zbl 1475.68453号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。