×

GRUNGE:一场宏大的ATP统一挑战。 (英语) Zbl 07178973号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11716, 123-141 (2019).
摘要:本文描述了一组相关的定理证明问题,这些问题是通过将HOL4标准库中的定理转换为多种逻辑形式而获得的。形式是高阶逻辑(有类型变量和无类型变量)和一阶逻辑(可能有类型,也可能有类型变量)。由此产生的问题集允许我们运行自动化定理证明程序,这些定理证明程序支持相应问题的不同逻辑形式,并比较它们的性能。这也产生了一个新的“大统一”大型理论基准,该基准模拟ITP/ATP锤子设置,其中系统和元系统可以以互补的方式使用多种形式,并共同学习积累的知识。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

03B35型 证明和逻辑操作的机械化
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alama,J。;Heskes,T。;Kühlwein博士。;Tsivtsivadze,E。;Urban,J.,《通过语料库分析和核方法进行数学前提选择》,J.Autom。原因。,52, 2, 191-213 (2014) ·Zbl 1315.68217号 ·doi:10.1007/s10817-013-9286-5
[2] 巴雷特,C。;戈帕拉克里希南,G。;Qadeer,S.,CVC4,计算机辅助验证,171-177(2011),海德堡:施普林格·doi:10.1007/978-3642-22110-14
[3] 鲍姆加特纳,P。;瓦尔德曼,美国。;波纳西纳,MP,《弱抽象的层次叠加》,《自动演绎-CADE-24,39-57》(2013),海德堡:斯普林格出版社·Zbl 1381.03017号 ·doi:10.1007/978-3-642-38574-23
[4] Benzmüller,C。;保尔森,LC;泰斯·F。;Fietzke,A。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,LEO-II-经典高阶逻辑的合作自动定理证明器(系统描述),《自动推理》,162-170(2008),海德堡:斯普林格·Zbl 1165.68446号 ·doi:10.1007/978-3-540-71070-7_14
[5] Benzmüller,C。;拉贝,F。;Sutcliffe,G。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,THF0-高阶逻辑TPTP语言的核心,《自动推理》,491-506(2008),海德堡:斯普林格·Zbl 1165.68447号 ·doi:10.1007/978-3-540-71070-7_41
[6] JC布兰切特;Böhme,S。;Popescu,A。;小骨,N。;北卡罗来纳州皮特曼。;Smolka,SA,编码单态和多态类型,系统构建和分析的工具和算法,493-507(2013),海德堡:施普林格·兹比尔1381.68259 ·doi:10.1007/978-3-642-36742-7_34
[7] JC布兰切特;Kaliszyk,C。;保尔森,LC;Urban,J.,走向量化宽松,J.形式化理性。,9, 1, 101-148 (2016) ·Zbl 1451.68318号 ·doi:10.6092/issn.1972-5787/4593
[8] JC布兰切特;Paskevich,A。;Bonacina,MP,TFF1:TPTP型一级形式与秩-1多态性,自动演绎-CADE-24,414-420(2013),海德堡:斯普林格,海德伯格·兹比尔1381.68260 ·doi:10.1007/978-3-642-38574-229
[9] Böhme,S。;韦伯,T。;考夫曼,M。;Paulson,LC,Z3的快速LCF式证明重建,交互式定理证明,179-194(2010),海德堡:施普林格·Zbl 1291.68328号 ·doi:10.1007/978-3-642-14052-5_14
[10] 布朗,CE;Gramlich,B。;米勒,D。;Sattler,U.,《Satallax:自动高阶校准器》,《自动推理》,111-117(2012),海德堡:施普林格,海德伯格·Zbl 1358.68250号 ·文件编号:10.1007/978-3-642-31365-3_11
[11] 伯雷尔,G。;比约纳,N。;Sofronie-Stokkermans,V.,《扣除模的实验》,《自动扣除-CADE-23162-176》(2011年),海德堡:斯普林格·Zbl 1341.68185号 ·doi:10.1007/978-3-642-22438-6_14
[12] Church,A.,《简单类型理论的形成》,J.Symb。逻辑,556-68(1940)·JFM 66.1192.06号 ·doi:10.2307/2266170
[13] Cranes,S.:用整数算术、结构归纳法等扩展叠加。(《丽思梅蒂克·林内尔·恩蒂尔》、《导引结构》、《比恩》和《安可》的叠加延伸)。法国帕莱索埃科尔理工学院博士论文(2015年)。https://tel.archives-ouvertes.fr/tel-01223502
[14] Czajka,L.:通过对lambda抽象进行有效编码,提高交互式定理证明程序的自动化程度。载于:Avigad,J.,Chlipala,A.(编辑)《第五届ACM SIGPLAN认证程序和证明会议论文集》,美国佛罗里达州圣彼得堡,2016年1月20日至22日,第49-57页。ACM(2016)。doi:10.1145/2854065.2854069
[15] Delahaye,D.,Doligez,D.,Gilbert,F.,Halmagrand,P.,Hermant,O.:芝诺模数:当阿基里斯使用演绎模数超过乌龟时。收录于:McMillan等人[34],第274-290页。doi:10.1007/978-3642-45221-5_20·Zbl 1406.68105号
[16] Gauthier,T.,Kaliszyk,C.:HOL4的前提选择和外部校准仪。纳入:认证计划和证明(CPP 2015)。ACM(2015)。doi:10.1145/2676724.2693173
[17] Gauthier,T.,Kaliszyk,C.,Urban,J.:战术脚趾:学习用HOL4战术进行推理。2017年5月7日至12日,博茨瓦纳莫恩,LPAR-21,Eiter,T.,Sands,D.(编辑),第21届编程、人工智能和推理逻辑国际会议。EPiC计算机系列,第46卷,第125-143页。EasyChair(2017)。http://www.easychair.org/publications/paper/340355 ·Zbl 1403.68224号
[18] Gauthier,T.、Kaliszyk,C.、Urban,J.、Kumar,R.、Norrish,M.:学会用战术证明。CoRR(2018)。http://arxiv.org/abs/1804.00596 ·Zbl 07356973号
[19] Gordon,M.J.C.,Melham,T.F.(编辑):HOL简介:高阶逻辑的定理证明环境。剑桥大学出版社(1993)。http://www.cs.ox.ac.uk/tom.melham/pub/Gordon-1993-ITH.html ·Zbl 0779.68007号
[20] 哈里森,J。;Srivas,M。;Camilleri,A.,《HOL light:教程导论》,《计算机辅助设计中的形式方法》,265-269(1996),海德堡:斯普林格·doi:10.1007/BFb0031814
[21] 哈里森,J。;马萨诸塞州麦克罗比;Slaney,JK,在模型消除中优化证明搜索,自动推导-Cade-13313-327(1996),海德堡:施普林格,海德堡·Zbl 1412.68231号 ·doi:10.1007/3-540-61511-397
[22] Harrison,J.、Urban,J.和Wiedijk,F.:交互式定理证明的历史。收录于:Siekmann,J.H.(编辑)《计算逻辑》,《逻辑史手册》,第9卷,第135-214页。Elsevier(2014)。doi:10.1016/B978-0-444-51624-4.50004-6·Zbl 1404.03010号
[23] Hurd,J.:高阶逻辑定理证明程序中的一阶证明策略。《高阶逻辑中战略/战术的设计与应用》,NASA/CP-2003-212448号,载于NASA技术报告,第56-68页(2003)
[24] Hurd,J.:系统描述:防伪策略。摘自:Benzmueller,C.、Harrison,J.、Schurmann,C.(编辑)《高阶逻辑经验成功自动推理研讨会》,第103-104页(2005年)。https://arxiv.org/pdf/cs/0601042
[25] 赫德,J。;博巴鲁,M。;Havelund,K。;GJ霍尔兹曼;Joshi,R.,《开放理论标准理论库》,NASA形式方法,177-191(2011),海德堡:斯普林格·doi:10.1007/978-3-642-20398-5_14
[26] Kaliszyk,C.,Sutcliffe,G.,Rabe,F.:TH1:具有秩1多态性的TPTP型高阶形式。收录:Fontaine,P.,Schulz,S.,Urban,J.(编辑)第五届自动推理实践方面研讨会论文集。CEUR研讨会记录,第1635卷,第41-55页(2016年)
[27] Kaliszyk,C。;Urban,J.,使用Flyspeck,J.Autom学习辅助自动推理。原因。,53, 2, 173-213 (2014) ·Zbl 1314.68283号 ·doi:10.1007/s10817-014-9303-3
[28] 金·D·。;Arthan,R。;Winnersh,I.,《实用验证工具的开发》,ICL系统。J.,11,106-122(1996)
[29] Korovin,K。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,iProver——一种基于实例化的一阶逻辑定理证明器(系统描述),《自动推理》,292-298(2008),海德堡:斯普林格·Zbl 1165.68462号 ·doi:10.1007/978-3-540-71070-7_24
[30] 科瓦茨,L。;沃伦科夫,A。;北卡罗来纳州Sharygina。;Veith,H.,《一阶定理证明与吸血鬼》,计算机辅助验证,1-35(2013),海德堡:施普林格出版社·doi:10.1007/978-3-642-39799-8_1
[31] Kumar,R.,Myreen,M.O.,Norrish,M.,Owens,S.:CakeML:ML的验证实现。In:Jagannathan,S.,Sewell,P.(编辑)第41届ACM SIGPLAN-SIGACT编程语言原则年会,POPL 2014,美国加利福尼亚州圣地亚哥,2014年1月20日至21日,第179-192页。ACM(2014)。doi:10.145/2535838.2535841·Zbl 1284.68405号
[32] Lindblad,F。;Demri,S。;卡普尔,D。;Weidenbach,C.,《高阶逻辑的聚焦序列演算》,《自动推理》,61-75(2014),查姆:斯普林格,查姆·Zbl 1423.68421号 ·doi:10.1007/978-3-319-08587-65
[33] McCune,W.:Prover9和Mace4(2005-2010)。网址:http://www.cs.unm.edu/mccune/校准仪9/
[34] 吉隆坡麦克米兰;米德尔多普,A。;Voronkov,A.,《程序设计、人工智能和推理逻辑》(2013),海德堡:斯普林格出版社·Zbl 1277.68016号 ·doi:10.1007/978-3642-45221-5
[35] 孟,J。;保尔森,LC,《将高阶从句翻译为一阶从句》,J.Autom。原因。,40, 1, 35-60 (2008) ·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[36] Nipkow,T。;温泽尔,M。;保尔森,LC,伊莎贝尔/HOL(2002),海德堡:施普林格,海德伯格·Zbl 1097.68632号 ·doi:10.1007/3-540-45949-9
[37] Pfenning,F.,Elliot,C.:高阶抽象语法。摘自:《1988年ACM SIGPLAN编程语言设计与实现会议论文集》,1988年PLDI,第199-208页。ACM,纽约(1988年)。doi:10.1145/53990.54010
[38] 皮特斯:HOL逻辑。收录人:戈登和梅尔汉姆[19]。http://www.cs.ox.ac.uk/tom.melham/pub/Gordon-1993-ITH.html
[39] 吕默,P。;塞尔维萨托,I。;维思,H。;Voronkov,A.,《一阶逻辑约束序列演算与线性整数算法》,《程序设计、人工智能和推理逻辑》,274-289(2008),海德堡:斯普林格·Zbl 1182.03035号 ·doi:10.1007/978-3-540-89439-1_20
[40] 吕默,P。;比约纳,N。;Voronkov,A.,《自由变量E-matching with free variables》,《Logic for Programming,Artificial Intelligence,and Reasoning》,359-374(2012),海德堡:斯普林格出版社·Zbl 1352.68214号 ·doi:10.1007/978-3-642-28717-6_28
[41] Schulz,S.:系统描述:E 1.8。收录于:McMillan等人[34],第735-743页。doi:10.1007/978-3-642-45221-549·Zbl 1407.68442号
[42] 斯林德,K。;诺里斯,M。;穆罕默德,OA;穆尼奥斯,C。;Tahar,S.,HOL4的简要概述,高阶逻辑中的定理证明,28-32(2008),海德堡:施普林格·Zbl 1165.68474号 ·doi:10.1007/978-3-540-71067-7_6
[43] Steen,A。;Benzmüller,C。;加尔米奇博士。;舒尔茨,S。;Sebastiani,R.,高阶校准器Leo-III,自动推理,108-116(2018),Cham:Springer,Cham·Zbl 1511.68332号 ·数字对象标识代码:10.1007/978-3-319-94205-68
[44] Steen,A.,Wisniewski,M.,Benzmüller,C.:多态性-Leo-III的TH1推理。In:Eiter,T.,Sands,D.,Sutcliffe,G.,Voronkov,A.(编辑)IWIL@LPAR2017年研讨会和LPAR-21简短演讲,博茨瓦纳莫恩,2017年5月7日至12日,第1卷。Kalpa Publications in Computing,EasyChair(2017年)。http://www.easychair.org/publications/paper/346851
[45] Sutcliffe,G.,《CADE ATP系统竞赛-CASC》,AI Mag.,37,2,99-101(2016)·Zbl 0916.68141号
[46] 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
[47] Sutcliffe,G。;舒尔茨,S。;克莱森,K。;鲍姆加特纳,P。;比约纳,N。;Voronkov,A.,《TPTP类型的一阶形式与算术》,《编程逻辑、人工智能和推理》,406-419(2012),海德堡:斯普林格·Zbl 1352.68217号 ·doi:10.1007/978-3-642-28717-6_32
[48] Sutcliffe,G.,第九届IJCAR自动定理证明系统竞赛-CASC-J9,AI Commun。,31, 6, 495-507 (2018) ·Zbl 1462.68220号 ·doi:10.3233/AIC-180773
[49] Weber,T.,《SMT求解器:HOL定理证明器的新预言》,国际期刊Softw。技术工具。转让,13,5,419-429(2011)·doi:10.1007/s10009-011-0188-8
[50] 魏登巴赫,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
[51] Xu,Y。;刘杰。;陈,S。;钟,X。;何,X.,基于矛盾分离的动态多条款协同自动演绎,信息科学。,462, 93-113 (2018) ·Zbl 1440.03040号 ·doi:10.1016/j.in.2018.04.086
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。