×
佩塔·武克米罗维奇;亚历山大·本特坎普;布兰切特，茉莉;西蒙·克鲁恩斯;Nummelin，维萨卡;索菲·托雷特

使高阶叠加起作用。 （英语） Zbl 1512.68431号

AndréPlatzer等人，《自动扣除——CADE 28》。2021年7月12日至15日，第28届自动扣款国际会议，虚拟活动。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12699, 415-432 (2021).
摘要：叠加是一阶逻辑中最成功的计算方法之一。它对高阶逻辑的扩展带来了新的挑战，例如无限分支推理规则，新的可能性，例如公式推理，以及抑制特定高阶规则爆炸的需要。我们描述了解决这些问题的技术，并广泛评估了它们在Zipperposition定理证明器中的实现。很大程度上得益于他们的使用，Zipperposition赢得了CASC-J10比赛中的高级别比赛。
关于整个系列，请参见[Zbl 1475.68026号].

引用于11文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03年11月16日 高阶逻辑

关键词：

高阶叠加;定理证明

软件：

CVC4型;Coq公司;李奥伊;拉链位置;StarExec公司;萨塔拉克;折扣;大锤;E定理证明器;TPTP公司;阿凡达;Why3号机组;CoqHammer公司;水獭;HOLyHammer公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Vukmirović}等人，Lect。注释计算。科学。12699、415--432（2021；Zbl 1512.68431）
全文： 内政部
OA许可证

参考文献：

[1] Bachmair，L.，Ganzinger，H.：具有选择和冗余标准的非条款分解和叠加。收录：Voronkov，A.（编辑）LPAR’92。LNCS，第624卷，第273-284页。斯普林格（1992）·Zbl 0925.03063号
[2] Backes，J.，Brown，C.E.：带选择的高阶逻辑分析表。J.自动化。原因。47(4), 451-479 (2011) ·Zbl 1258.03019号
[3] Barbosa，H.，Reynolds，A.，Ouraoui，D.E.，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.（编辑）CAV 2011。LNCS，第6806卷，第171-177页。施普林格（2011）
[5] Bentkamp，A.，Blanchette，J.，Tourret，S.，Vukmirović，P.：全高阶逻辑的叠加。收录：Platzer，A.，Sutcliffe，G.（编辑）CADE-28。LNCS，Springer（2021），即将上市·Zbl 1497.03030号
[6] Bentkamp，A.、Blanchette，J.、Touret，S.、Vukmirović，P.、Waldmann，U.：与lambdas的叠加。J.自动化。原因。要显示，请在预打印https://arxiv.org/abs/1202.00453 (2021) ·兹伯利07433023
[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，C.E.：将高阶定理证明简化为一系列SAT问题。J.自动化。原因。51(1), 57-77 (2013) ·Zbl 1314.68276号
[12] Cranes，S.：用整数算术、结构归纳法等扩展叠加。埃科尔理工大学博士论文（2015）
[13] Czajka，L.，Kaliszyk，C.：Coq之锤：依赖型理论的自动化。J.自动化。原因。61(1-4), 423-453 (2018) ·Zbl 1448.68458号
[14] Denzinger，J.、Kronenburg，M.、Schulz，S.：DISCOUNT——一个分布式学习公式证明器。J.自动化。原因。18(2), 189-198 (1997)
[15] Ebner，G.，Blanchette，J.，Touret，S.：统一分裂。收录：Platzer，A.，Sutcliffe，G.（编辑）CADE-28。LNCS，Springer（2021），即将上市·Zbl 07437088号
[16] Färber，M.，Brown，C.E.：Satallax内部指南。收录人：Olivetti，N.，Tiwari，A.（编辑）2016年《国际癌症报告》。LNCS，第9706卷，第349-361页。斯普林格（2016）·Zbl 1475.68435号
[17] Filliátre，J.，Paskevich，A.：Why3-程序遇到证明者的地方。摘自：Felleisen，M.，Gardner，P.（编辑）《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] Hoder，K.，Reger，G.，Suda，M.，Voronkov，A.：选择选择。收录人：Olivetti，N.，Tiwari，A.（编辑）2016年《国际癌症报告》。LNCS，第9706卷，第313-329页。斯普林格（2016）·Zbl 1475.68436号
[21] Hoder，K.，Voronkov，A.：一阶定理证明中统一算法的比较。收录：Mertsching，B.，Hund，M.，Aziz，M.Z.（编辑）KI 2009。LNCS，第5803卷，第435-443页。施普林格（2009）
[22] Huet，G.P.：类型化lambda-calculus的统一算法。理论。计算。科学。1(1), 27-57 (1975) ·Zbl 0337.68027号
[23] Jensen，D.C.，Pietrzykowski，T.：通过统一使ω型理论机械化。理论。计算。科学。3(2), 123-171 (1976) ·Zbl 0361.02020号
[24] Johnsson，T.：Lambda提升：将程序转换为递归方程。收录：Jouannaud，J.（编辑）FPCA 1985。LNCS，第201卷，第190-203页。斯普林格（1985）·Zbl 0568.68013号
[25] Kaliszyk，C.，Urban，J.：HOL（y）Hammer：HOL Light的在线ATP服务。数学。计算。科学。9（1），5-22（2015）·Zbl 1322.68177号
[26] Knuth，D.E.，Bendix，P.B.：泛代数中的简单单词问题。摘自：Leech，J.（编辑）《抽象代数中的计算问题》，第263-297页。佩加蒙（1970）·Zbl 0188.04902号
[27] Kohlhase，M.：基于分辨率原理的分类高阶逻辑的机械化。德国萨尔布吕肯萨尔兰德大学博士论文（1994年）
[28] Kovács，L.，Voronkov，A.：一阶定理证明和Vampire。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第1-35页。施普林格（2013）
[29] Manna，Z.，Waldinger，R.：程序综合的演绎方法。收录：Buchanan，B.G.（编辑）IJCAI-79。第542-551页。威廉·考夫曼（1979）·Zbl 0427.68023号
[30] McCune，W.，Wos，L.：Otter-CADE-13比赛的化身。J.自动化。原因。18(2), 211-220 (1997)
[31] Murray，N.V.：完全非子句定理证明。Artif公司。智力。18(1), 67-85 (1982) ·Zbl 0472.68053号
[32] Nipkow，T.：高阶模式的功能统一。收录：Best，E.（编辑）LICS 1993。第64-74页。IEEE计算机学会（1993）
[33] Nonnengart，A.，Weidenbach，C.：计算小句范式。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第335-367页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0992.03018号
[34] Okasaki，C.：纯功能数据结构。剑桥大学出版社（1999）·Zbl 0941.68032号
[35] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。收录：Sutcliffe，G.，Schulz，S.，Ternovska，E.（编辑）IWIL-2010。EPiC计算机系列，第2卷，第1-11页。EasyChair（2010年）
[36] Reger，G.，Suda，M.，Voronkov，A.：《玩阿凡达》。收录人：Felty，A.P.，Middeldorp，A.（编辑）CADE-25。LNCS，第9195卷，第399-415页。斯普林格（2015）·Zbl 1465.68295号
[37] Schulz，S.：E-脑力定理证明器。AI通讯。15(2-3), 111-126 (2002) ·兹比尔1020.68084
[38] Schulz，S.、Cruanes，S.和Vukmirović，P.：更快、更高、更强：E 2.3。In：Fontaine，P.（编辑）CADE-27。LNCS，第11716卷，第495-507页。施普林格（2019）·Zbl 07178994号
[39] Schulz，S.，Möhrmann，M.：基于饱和定理证明的子句选择启发式的性能。收录人：Olivetti，N.，Tiwari，A.（编辑）2016年《国际癌症报告》。LNCS，第9706卷，第330-345页。斯普林格（2016）·Zbl 1475.68450号
[40] Steen，A.：高阶逻辑的扩展副调制及其有效实现Leo-III博士论文，德国柏林自由大学，Dahlem（2018）·Zbl 1402.68013号
[41] Steen，A.，Benzmüller，C.：对于高阶推理机，没有最佳的（β）归一化策略。收录人：Davis，M.，Fehnker，A.，McIver，A.，Voronkov，A.（编辑）LPAR-20。LNCS，第9450卷，第329-339页。斯普林格（2015）·Zbl 1471.68318号
[42] Steen，A.，Benzmüller，C.：高阶证明者Leo-III。In：Galmiche，D.，Schulz，S.，Sebastiani，R.（编辑）IJCAR 2018。LNCS，第10900卷，第108-116页。施普林格（2018）·Zbl 1511.68332号
[43] Stump，A.，Sutcliffe，G.，Tinelli，C.：Starexec:逻辑求解的跨社区基础设施。收录人：Demri，S.、Kapur，D.、Weidenbach，C.（编辑）IJCAR 2014。LNCS，第8562卷，第367-373页。斯普林格（2014）
[44] Sultana，N.、Blanchette，J.C.、Paulson，L.C.：大锤试验台上的LEO-II和Satallax。J.应用。日志。11(1), 91-102 (2013) ·Zbl 1262.68161号
[45] Sutcliffe，G.：CADE ATP系统竞赛-CASC。AI杂志37（2），99-101（2016）·Zbl 0916.68141号
[46] Sutcliffe，G.：TPTP问题库和相关基础设施——从CNF到TH0，TPTP v6.4.0。J.自动化。原因。59(4), 483-502 (2017) ·Zbl 1425.68381号
[47] Sutcliffe，G.：CADE-27自动定理证明系统竞赛-CASC-27。AI通讯。32(5-6), 373-389 (2019) ·Zbl 1464.68433号
[48] 特纳，D.A.：括号抽象的另一种算法。J.塞姆。日志。44(2), 267-270 (1979) ·Zbl 0408.03013号
[49] 沃伦科夫，A.：阿凡达：一阶定理证明器的架构。摘自：Biere，A.，Bloem，R.（编辑）CAV 2014。LNCS，第8559卷，第696-710页。斯普林格（2014）·Zbl 1495.68240号
[50] Vukmirović，P.，Blanchette，J.C.，Cruanes，S.，Schulz，S.：将脑证明器扩展到无λ高阶逻辑。收录于：Vojnar，T.，Zhang，L.（编辑）TACAS 2019，第一部分，LNCS，第11427卷，第192-210页。施普林格（2019）
[51] Vukmirović，P.，Nummelin，V.：高阶叠加证明程序中的布尔推理。收录：Fontaine，P.、Korovin，K.、Kotsireas，I.S.、Rümmer，P.，Touret，S.（编辑）PAAR-2020。CEUR研讨会记录，第2752卷，第148-166页。CEUR-WS.org（2020年）
[52] Vukmirović，P.，Bentkamp，A.，Nummelin，V.：高效的全高阶统一。收录人：Ariola，Z.M.（编辑）FSCD。LIPIcs，第167卷，第5:1-5:17页。Dagstuhl-Leibniz-Zentrum für Informatik学校（2020年）
[53] Wisniewski，M.，Steen，A.，Kern，K.，Benzmüller，C.：HOL的有效归一化技术。收录人：Olivetti，N.，Tiwari，A.（编辑）2016年《国际癌症报告》。LNCS，第9706卷，第362-370页。斯普林格（2016）·Zbl 1475.68453号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。