×

与lambdas重叠。 (英语) Zbl 1471.03014号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11716, 55-73 (2019).
叠加[巴赫迈尔H.甘辛格、J.Log。计算。4,第3期,217–247(1994年;Zbl 0814.68117号)]是最先进的推理系统,用于在具有等式的经典一阶逻辑中自动证明定理。作者基于早期工作[A.本特坎普等,Log。方法计算。科学。17,第2号,第1号论文,38页(2021;Zbl 07350767号)],将叠加扩展到经典扩展秩-1多态高阶逻辑的子句片段,其中包括(lambda)表达式,但不包括布尔表达式。概述了核心演算的反驳完备性证明,并附有包含细节的技术报告。概述了核心演算的一些扩展,以使其更实用。最后,作者描述了他们的叠加演算在Zipperposition证明器中的实现[S.Cruanes公司,莱克特。注释计算。科学。10483, 172–188 (2017;Zbl 1496.68365号)]. 对实现进行了实验评估。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

03B35型 证明和逻辑运算的机械化
03B16号 高阶逻辑
03B40型 组合逻辑与lambda演算
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andrews,PB,《类型理论中的分辨率》,J.Symb。日志。,36, 3, 414-432 (1971) ·兹比尔0231.02038 ·doi:10.2307/2269949
[2] Andrews,PB,关于连接和高阶逻辑,J.Autom。原因。,5, 3, 257-291 (1989) ·Zbl 0694.03011号 ·doi:10.1007/BF00248320
[3] 安德鲁斯,P.B.:经典类型理论。摘自:Robinson,J.A.,Voronkov,A.(编辑)《自动推理手册》,第二卷,第965-1007页。爱思唯尔和麻省理工学院出版社(2001)·Zbl 0992.03011号
[4] 安德鲁斯,PB;Bishop,M。;Issar,S。;Nesmith,D。;Pfenning,F。;Xi,H.,TPS:经典类型理论的理论证明系统,J.Autom。原因。,16, 3, 321-353 (1996) ·Zbl 0858.03017号 ·doi:10.1007/BF00252180
[5] 巴赫迈尔,L。;Ganzinger,H.,用选择和简化证明基于重写的等式定理,J.Log。计算。,4, 3, 217-247 (1994) ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217
[6] Backes,J。;Brown,CE,《带选择的高阶逻辑分析表》,J.Autom。原因。,47, 4, 451-479 (2011) ·Zbl 1258.03019号 ·doi:10.1007/s10817-011-9233-2
[7] Barbosa,H.、Reynolds,A.、Fontaine,P.、El Ouraoui,D.、Tinelli,C.:高阶SMT求解(正在进行中)。收件人:Dimitrova,R.,D’Silva,V.(编辑)SMT 2018(2018)
[8] 贝克尔,H。;JC布兰切特;瓦尔德曼,美国。;Wand,D。;de Moura,L.,无λ高阶项的超限Knuth-Bendix阶,自动扣除-CADE 26,432-453(2017),Cham:Springer,Cham·兹比尔1496.03037 ·doi:10.1007/978-3-319-63046-5_27
[9] Bentkamp,A.:无λ高阶项嵌入路径顺序的形式化。正式证据档案(2018)。http://isa-afp.org/entries/Lambda_Free_EPO.html ·Zbl 1515.03059号
[10] Bentkamp,A。;JC布兰切特;克鲁内斯,S。;瓦尔德曼,美国。;Galmiche,D。;舒尔茨,S。;Sebastiani,R.,无lambda-free高阶逻辑的叠加,自动推理,28-46(2018),Cham:Springer,Cham·Zbl 1511.68302号 ·doi:10.1007/978-3-319-94205-63
[11] Bentkamp,A.、Blanchette,J.、Touret,S.、Vukmirović,P.、Waldmann,U.:与lambdas的叠加(技术报告)。技术报告(2019)。http://matryoshka.gforge.inria.fr/pubs/lamsup_report.pdf ·Zbl 1471.03014号
[12] Benzmüller,C。;Ganzinger,H.,《扩展高阶副调制和RUE分辨率》,自动演绎-CADE-16,399-413(1999),海德堡:Springer,Heidelberg·Zbl 0937.03013号 ·数字对象标识代码:10.1007/3-540-48660-7_39
[13] Benzmüller,C。;科尔哈斯,M。;基什内尔,C。;Kirchner,H.,《扩展高阶分辨率,自动演绎-CADE-15,56-71》(1998),海德堡:施普林格·Zbl 0928.03004号 ·doi:10.1007/BFb0054248
[14] Benzmüller,C.,Miller,D.:高阶逻辑自动化。参见:Siekmann,J.H.(编辑)《计算逻辑》,《逻辑史手册》,第9卷,第215-254页。Elsevier(2014)·Zbl 1404.03005号
[15] Benzmüller,C。;Paulson,LC,简单类型理论中的多模和直觉逻辑,Log。J.IGPL,18,6,881-892(2010)·兹比尔1222.03023 ·doi:10.1093/jigpal/jzp080
[16] Benzmüller,C。;苏丹国。;保尔森,LC;Theiss,F.,高阶校准器Leo-II,J.Autom。原因。,55, 4, 389-404 (2015) ·Zbl 1356.68176号 ·doi:10.1007/s10817-015-9348-y
[17] Bhayat,A.,Reger,G.:高阶推理支持集。收录:Konev,B.,Urban,J.,Rümmer,P.(编辑)PAAR-2018。CEUR研讨会记录,第2162卷,第2-16页。CEUR-WS.org(2018)
[18] Blanchette,J.C.,Böhme,S.,Popescu,A.,Smallbone,N.:编码单态和多态类型。日志。方法。计算。科学。12(4) (2016) ·Zbl 1445.68327号
[19] JC布兰切特;Paskevich,A。;Bonacina,MP,TFF1:TPTP型一级形式与秩-1多态性,自动演绎-CADE-24,414-420(2013),海德堡:斯普林格,海德伯格·Zbl 1381.68260号 ·doi:10.1007/978-3-642-38574-2_29
[20] JC布兰切特;瓦尔德曼,美国。;Wand,D。;埃斯帕尔扎,J。;Murawski,AS,无lambda-free高阶递归路径阶,《软件科学与计算结构基础》,461-479(2017),海德堡:施普林格·Zbl 1486.68085号 ·doi:10.1007/978-3-662-54458-7_27
[21] Blanqui,F.,Jouannaud,J.P.,Rubio,A.:可计算路径排序。方法。计算。科学。11(4) (2015) ·Zbl 1448.68253号
[22] Böhme,S。;Nipkow,T。;Giesl,J。;Hähnle,R.,《大锤:审判日,自动推理》,107-121(2010),海德堡:施普林格·Zbl 1291.68327号 ·doi:10.1007/978-3-642-14203-19
[23] 布朗,CE;Gramlich,B。;米勒,D。;Sattler,U.,Satallax:一个自动的高阶证明者,自动推理,111-117(2012),海德堡:施普林格,海德堡·Zbl 1358.68250号 ·doi:10.1007/978-3-642-31365-3_11
[24] de Bruijn,NG,Lambda微积分符号与无名假人,自动公式操作工具,应用于Church-Rosser定理,Indag。数学。,75, 5, 381-392 (1972) ·Zbl 0253.68007号 ·doi:10.1016/1385-7258(72)90034-0
[25] Cervesato,I。;Pfenning,F.,《线性脊柱微积分》,J.Log。计算。,13, 5, 639-688 (2003) ·Zbl 1041.03007号 ·doi:10.1093/logcom/13.5.639
[26] Cranes,S.:用整数算术、结构归纳法等扩展叠加。埃科尔理工大学博士论文(2015)
[27] 克鲁内斯,S。;狄克逊,C。;Finger,M.,《结构诱导的叠加》,《组合系统的前沿》,172-188(2017),查姆:斯普林格,查姆·兹比尔1496.68365 ·数字对象标识代码:10.1007/978-3-319-66167-4_10
[28] Czajka,Ł。,Kaliszyk,C.:Coq之锤:依赖型理论的自动化(2018)·Zbl 1448.68458号
[29] Dougherty,DJ,通过组合子实现高阶统一,Theor。计算。科学。,114, 2, 273-298 (1993) ·Zbl 0772.68061号 ·doi:10.1016/0304-3975(93)90075-5
[30] Dowek,G.:高阶统一和匹配。摘自:Robinson,J.A.,Voronkov,A.(编辑)《自动推理手册》,第二卷,第1009-1062页。爱思唯尔和麻省理工学院出版社(2001)·Zbl 1011.03005号
[31] Fitting,M.:类型、Tableaus和哥德尔的上帝。Kluwer(2002)·Zbl 1038.03001号
[32] 甘辛格,H。;Stuber,J.,具有等价推理和延迟子句范式转换的叠加,Inf.Comput。,199, 1-2, 3-23 (2005) ·Zbl 1081.68092号 ·doi:10.1016/j.ic.2004.10.010
[33] 古普塔,A。;Kovács,L。;Kragl,B。;沃伦科夫,A。;卡塞兹,F。;Raskin,J-F,《扩展危机与验证身份》,《验证与分析自动化技术》,185-200(2014),查姆:斯普林格,查姆·Zbl 1448.68459号 ·doi:10.1007/978-3-319-11936-614
[34] Henkin,L.,类型理论中的完整性,J.Symb。日志。,15, 2, 81-91 (1950) ·Zbl 0039.00801号 ·doi:10.2307/2266967
[35] Huet,G.P.:类型理论的机械化。收录于:Nilsson,N.J.(编辑)IJCAI 1973,第139-146页。威廉·考夫曼(1973)
[36] Huet,GP,类型lambda-calculus的统一算法,Theor。计算。科学。,1, 1, 27-57 (1975) ·Zbl 0332.02035号 ·doi:10.1016/0304-3975(75)90011-0
[37] Jensen,DC;Pietrzykowski,T.,《通过统一实现机械化的有序类型理论》,Theor。计算。科学。,3, 2, 123-171 (1976) ·Zbl 0361.02020号 ·doi:10.1016/0304-3975(76)90021-9
[38] Jouannaud,JP;Rubio,A.,以eta-long beta范式和递归路径排序重写高阶项的排序,Theor。计算。科学。,208,1-2,33-58(1998)·Zbl 0912.68103号 ·doi:10.1016/S0304-3975(98)00078-4
[39] Jouannaud,JP;Rubio,A.,《多态高阶递归路径排序》,J.ACM,54,1,2:1-2:48(2007)·Zbl 1312.68040号 ·数字对象标识代码:10.1145/1206035.1206037
[40] Kaliszyk,C.,Sutcliffe,G.,Rabe,F.:TH1:TPTP型高阶形式,具有秩-1多态性。收录人:Fontaine,P.,Schulz,S.,Urban,J.(编辑)PAAR 2016。CEUR研讨会记录,第1635卷,第41-55页。CEUR-WS.org(2016)
[41] 卡利西克,C。;Urban,J.,HOL(y)Hammer:HOL Light,Math的在线ATP服务。计算。科学。,2015年9月1日至22日·Zbl 1322.68177号 ·doi:10.1007/s11786-014-0182-0
[42] 科尔哈斯,M。;鲍姆加特纳,P。;Hähnle,R。;Possega,J.,高阶表,用解析表及相关方法证明定理,294-309(1995),海德堡:斯普林格·doi:10.1007/3-540-59338-1_43
[43] Konrad,K。;格兰迪,J。;Newey,M.,Hot:基于高阶表的并发自动定理证明器,《高阶逻辑中的定理证明》,245-261(1998),海德堡:斯普林格·Zbl 0927.03021号 ·doi:10.1007/BFb0055140
[44] Kovács,L。;沃伦科夫,A。;北卡罗来纳州Sharygina。;Veith,H.,《一阶定理证明与吸血鬼》,计算机辅助验证,1-35(2013),海德堡:施普林格出版社·doi:10.1007/978-3-642-39799-8_1
[45] 利巴尔,T。;毛毡,AP;Middeldorp,A.,《二阶统一中的正则模式》,自动演绎-CADE-25,557-571(2015),Cham:Springer,Cham·Zbl 1465.03054号 ·doi:10.1007/978-3-319-21401-638
[46] Lindblad,F。;Demri,S。;卡普尔,D。;Weidenbach,C.,《高阶逻辑的聚焦序列演算》,《自动推理》,61-75(2014),查姆:斯普林格,查姆·Zbl 1423.68421号 ·doi:10.1007/978-3-319-08587-65
[47] Mayr,R。;Nipkow,T.,《高阶重写系统及其融合》,Theor。计算。科学。,192, 1, 3-29 (1998) ·Zbl 0895.68078号 ·doi:10.1016/S0304-3975(97)00143-6
[48] 孟,J。;Paulson,LC,《将高阶子句转化为一阶子句》,J.Autom。原因。,40, 1, 35-60 (2008) ·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[49] Miller,D.,一种带有lambda抽象、函数变量和简单统一的逻辑编程语言,J.Log。计算。,1, 4, 497-536 (1991) ·Zbl 0738.68016号 ·doi:10.1093/logcom/1.4.497
[50] Nieuwenhuis,R.,Rubio,A.:基于参数化的定理证明。摘自:Robinson,J.A.,Voronkov,A.(编辑)《自动推理手册》,第一卷,第371-443页。爱思唯尔和麻省理工学院出版社(2001)·Zbl 0997.03012号
[51] Paulson,L.C.,Blanchette,J.C.:三年使用大锤的经验,大锤是自动和交互式定理证明程序之间的实际联系。作者:Sutcliffe,G.,Schulz,S.,Ternovska,E.(编辑)IWIL-2010。EPiC,第2卷,第1-11页。EasyChair(2012年)
[52] Robinson,J.:机械化高阶逻辑。收录:Meltzer,B.,Michie,D.(编辑)《机器智能》,第4卷,第151-170页。爱丁堡大学出版社(1969)·Zbl 0228.68025号
[53] Robinson,J.:关于机械化高阶逻辑的注释。收录:Meltzer,B.,Michie,D.(编辑)《机器智能》,第5卷,第121-135页。爱丁堡大学出版社(1970)
[54] Schlichtkrull,A。;JC布兰切特;Traytel,D。;瓦尔德曼,美国。;Galmiche,D。;舒尔茨,S。;Sebastiani,R.,《形式化Bachmair和Ganzinger的有序分辨率校准器》,《自动推理》,89-107(2018),查姆:斯普林格,查姆·Zbl 1468.68306号 ·数字对象标识代码:10.1007/978-3-319-94205-67
[55] 舒尔茨,S。;McMillan,K。;米德尔多普,A。;Voronkov,A.,《系统描述:E 1.8,编程、人工智能和推理逻辑》,735-743(2013),海德堡:斯普林格·Zbl 1407.68442号 ·doi:10.1007/978-3-642-45221-549
[56] 斯奈德,W。;Stickel,ME,《高阶电子统一》,第十届自动扣除国际会议,573-587(1990),海德堡:施普林格,海德伯格·Zbl 1509.68124号 ·doi:10.1007/3-540-52885-7_115
[57] 斯奈德,W。;JH Gallier,《重新审视高阶统一:完整的变换集》,J.Symb。计算。,101-140年8月1日至2日(1989年)·Zbl 0682.03034号 ·doi:10.1016/S0747-7171(89)80023-9
[58] Steen,A。;Benzmüller,C。;Galmiche,D。;舒尔茨,S。;Sebastiani,R.,高阶校准器Leo-III,自动推理,108-116(2018),Cham:Springer,Cham·Zbl 1511.68332号 ·数字对象标识代码:10.1007/978-3-319-94205-68
[59] 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
[60] Sutcliffe,G。;Benzmüller,C。;布朗,CE;泰斯·F。;Schmidt,RA,《高阶逻辑自动定理证明的发展进展》,自动推导-CADE-22111-130(2009),海德堡:施普林格,海德堡·Zbl 1250.68236号 ·doi:10.1007/978-3642-02959-2_8
[61] Urban,J。;Rudnicki,P。;Sutcliffe,G.,Mizar形式化的ATP和演示服务,J.Autom。原因。,50, 2, 229-241 (2013) ·Zbl 1260.68380号 ·doi:10.1007/s10817-012-9269年
[62] Vukmirović,P。;JC布兰切特;克鲁内斯,S。;舒尔茨,S。;Vojnar,T。;Zhang,L.,将脑证明器扩展到无lambda-free高阶逻辑,系统构建和分析的工具和算法,192-210(2019),Cham:Springer,Cham·doi:10.1007/978-3-030-17462-0_11
[63] Waldmann,U.:自动推理II。演讲笔记,Max-Planck-Institut für Informatik(2016)。http://resources.mpi-inf.mpg.de/departments/rg1/teaching/autrea2-ss16/script-current.pdf
[64] 魏登巴赫,C。;迪莫娃,D。;Fietzke,A。;库马尔,R。;苏达,M。;Wischnewski,P。;Schmidt,RA,SPASS 3.5版,自动扣除-CADE-22140-145(2009),海德堡:施普林格,海德伯格·doi:10.1007/978-3-642-02959-2-10
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。