×

CADE-27自动定理证明系统竞赛–CASC-27。 (英语) Zbl 1464.68433号

概要:CADE ATP系统竞赛(CASC)是对全自动、经典逻辑自动定理证明(ATP)系统的年度评估。CASC-27是CASC系列赛的第二十四场比赛。25个ATP系统和系统变种在各个竞赛分区进行比赛。本文介绍了竞赛设计的大纲,并对结果进行了评论性总结。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)

关键词:

自动定理证明竞争
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.Alama、T.Heskes、D.Külwein、E.Tsivtsivadze和J.Urban,《基于语料库分析和核方法的数学前提选择》,《自动推理杂志》52(2)(2014),191-213。doi:10.1007/s10817-013-9286-5·Zbl 1315.68217号
[2] H.Barbosa、A.Reynolds、D.El Ouraoui、C.Tinelli和C.Barrett,将SMT求解器扩展到高阶逻辑,收录于:第27届自动演绎国际会议论文集,P.Fontaine,ed.,《计算机科学讲稿》,第11716卷,Springer-Verlag,2019年,第35-54页·Zbl 07178968号
[3] C.Barrett、C.Conway、M.Deters、L.Hadarean、D.Jovanovic、T.King、A.Reynolds和C.Tinelli,CVC4,摘自:《第23届计算机辅助验证国际会议论文集》,G.Gopalakrishnan和S.Qadeer主编,《计算机科学讲义》,第6806卷,斯普林格-Verlag出版社,2011年,第171-177页。doi:10.1007/978-3-642-22110-1_14。
[4] E.Bartocci、D.Beyer、P.E.Black、G.Fedyukovich、H.Garavel、A.Hartmanns、M.Huisman、F.Kordon、J.Nagele、M.Sighireanu、B.Steffen、M.Suda、G.Sutcliffe、T.Weber和A.Tamada,《2019年TOOLympics:正式方法竞赛概述》,摘自:《2019年国际系统构建与分析工具和算法会议论文集》,T.Vojnar和L.Zhang主编,《计算机科学讲义》,第11429卷,Springer-Verlag,2019年,第页待出版。
[5] A.Bhayat和G.Reger,《高阶推理支持集》,载于:《第六届自动推理实践方面研讨会论文集》,《欧洲经济研究中心研讨会论文集(CEUR Workshop Proceedings)第2162号》,B.Konev、P.Rümmer和J.Urban主编,2018年,第2-16页。
[6] A.Bhayat和G.Reger,限制组合统一,载于:第27届国际自动扣除会议记录,P.Fontaine,ed.,《计算机科学讲义》,第11716卷,Springer-Verlag,2019年,第74-93页·Zbl 07178970号
[7] C.Brown,T.Gauthier,C.Kaliszyk,G.Sutcliffe和J.Urban,《GRUNGE:一个巨大的统一ATP挑战》,载于:《第27届自动扣除国际会议论文集》,P.Fontaine,ed.,《计算机科学讲义》,第11716卷,Springer-Verlag,2019年,第123-141页·Zbl 07178973号
[8] K.Claessen和N.Smallbone,《等式逻辑中一阶角公式的有效编码》,载于《第九届国际自动推理联合会议论文集》,D.Galmiche、S.Schulz和R.Sebastiani主编,《计算机科学讲义》,第10900卷,2018年,第388-404页·Zbl 1511.68308号
[9] K.Claessen和N.Sörensson,《改进MACE式有限模型发现的新技术》,载于:《CADE-19研讨会论文集:模型计算-原理、算法、应用》,P.Baumgartner和C.Fermueller主编,2003年。
[10] S.Cruanes,《用整数算术扩展叠加、结构归纳和超越》,博士论文,法国巴黎高等理工学院,2015年。
[11] T.Gauthier和C.Kaliszyk,HOL4的前提选择和外部校准器,摘自:第四届ACM SIGPLAN认证程序和证明会议记录,X.Leroy和A.Tiu主编,ACM出版社,2015年,第49-57页。
[12] K.Hoder和A.Voronkov,《大理论推理的Sine quanon》,载于:《第23届国际自动演绎会议论文集》,V.Sofrone-Stokkermans和N.Bjœrner主编,《人工智能讲义》,第6803卷,Springer-Verlag,2011年,第299-314页·Zbl 1341.68189号
[13] J.Jakubuv和J.Urban,《增强ENIGMA给定子句指导》,载于《第十一届国际智能计算机数学会议论文集》,F.Rabe、W.Farmer、G.Passmore和A.Youssef主编,《人工智能中的讲义》·兹伯利1417.68184
[14] J.Jakubuv和J.Urban,Hammering mizar by learning clause guidence,摘自:《第十届交互式定理证明国际会议论文集》,Leibniz International Proceedings in Informatics,Dagstuhl Publishing,2019年,第页。
[15] D.Jensen和T.Pietrzykowski,通过统一实现ω型理论的机械化,《理论计算机科学》3(2)(1976),123-171。doi:10.1016/0304-3975(76)90021-9·Zbl 0361.02020号
[16] E.Kotelnikov、L.Kovacs、G.Reger和A.Voronkov,《吸血鬼和FOOL》,摘自:第五届ACM SIGPLAN认证程序和证明会议记录,J.Avigad和A.Chlipala,eds,ACM,2016年,第37-48页。
[17] D.Külwein、T.van Laarhoven、E.Tsivtsivadze、J.Urban和T.Heskes,《大理论数学前提选择技术概述与评估》,载于:《第六届国际自动推理联合会议论文集》,B.Gramlich、D.Miller和U.Sattler主编,《人工智能讲义》,第7364卷,2012年,第378-392页·Zbl 1358.68259号
[18] R.Nieuwenhuis、A.Oliveras和C.Tinelli,求解SAT和SAT模理论:从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL(T),ACM53(6)(2006),937-977。doi:10.1145/1217856.1217859·Zbl 1326.68164号
[19] M.Rawson和G.Reger,《动态战略优先权:赋予强者权力,抛弃弱者》,载于《第六届自动推理实践方面研讨会论文集》,CEUR研讨会论文集第2162期,B.Konev、P.Rümmer和J.Urban,编辑,2018,第58-71页。
[20] M.Rawson和G.Reger,老的还是重的?随着年龄/体重的变化而优雅地衰退,见:《第27届国际自动扣除会议论文集》,P.Fontaine,ed.,《计算机科学讲义》,第11716卷,SpringerVerlag,2019年,第462-476页·Zbl 07178992号
[21] M.Reger、G.Reiner和M.Suda,《MACE型有限模型发现中的对称避免》,载于:《第十二届组合系统前沿国际会议论文集》,A.Herzig和A.Popescu主编,《计算机科学讲稿》,第11715卷,Springer-Verlag,2019年,第3-21页。doi:10。1007/978-3-030-29007-8_1. ·Zbl 1428.68022号
[22] A.Reynolds,C.Tinelli,D.Jovanovic和C.Barrett,《用扩展设计理论求解器》,载于:第十一届组合系统前沿国际研讨会论文集,C.Dixon和M.Finger主编,《计算机科学讲稿》,第10483卷,Springer-Verlag,2017年,第22-40页。doi:10。1007/978-3-319-66167-4_2. ·Zbl 1495.68239号
[23] S.Schulz、S.Cruanes和P.Vukmirovic,《更快、更高、更强:E 2.3》,摘自:《第27届自动扣除国际会议论文集》,P.Fontaine主编,《计算机科学讲稿》,第11716卷,斯普林格-Verlag,2019年,第495-507页·Zbl 1428.68018号
[24] S.Schulz和M.Möhrmann,《基于饱和定理证明的子句选择启发式的性能》,载于《第八届国际自动推理联合会议论文集》,N.Olivetti和A.Tiwari主编,《人工智能讲义》,第9706卷,2016年,第330-345页·Zbl 1475.68450号
[25] K.Slind和M.Norrish,《HOL4的简要概述》,载于《第21届高阶逻辑定理证明国际会议论文集》,O.Mohamed、C.Munoz和S.Tahar主编,《计算机科学讲义》,第5170卷,Springer-Verlag,2008年,第28-32页。doi:10.1007/978-3540-71067-76·Zbl 1165.68474号
[26] P.Smith,《哥德尔定理导论》,剑桥大学出版社,2007年。
[27] A.Stump、G.Sutcliffe和C.Tinelli,《StarExec:逻辑求解的跨社区基础设施》,载于《第七届国际自动推理联合会议论文集》,S.Demri、D.Kapur和C.Weidenbach主编,《人工智能讲义》,第8562卷,2014年,第367-373页。
[28] G.Sutcliffe,《CADE-16 ATP系统竞赛》,《自动推理杂志》24(3)(2000),371-396。doi:10.1023/A:1006393501098·Zbl 0953.68595号
[29] G.Sutcliffe,自动化推理软件的SZS本体论,收录于:LPAR研讨会论文集:知识交换:自动校对员和证明助理,以及第七届逻辑实现国际研讨会,CEUR研讨会论文集第418号,G.Sutchliffe、P.Rudnicki、R.Schmidt、B.Konev和S.Schulz,eds,2008年,第38-49页。
[30] G.Sutcliffe,TPTP问题库和相关基础设施。FOF和CNF零件,v3.5.0,《自动推理杂志》43(4)(2009),337-362。doi:10.1007/s10817009-9143-8·Zbl 1185.68636号
[31] G.Sutcliffe,CADE ATP系统竞赛-CASC,AI杂志37(2)(2016),99-101。doi:10.1609/aimag.v37i2。2620
[32] G.Sutcliffe,第九届IJCAR自动定理证明系统竞赛-CASC-J9,AI Communications31(6)(2018),495-507。doi:10.3233/AIC-180773·Zbl 1462.68220号
[33] G.Sutcliffe,《CADE-27 ATP系统竞赛论文集》。巴西纳塔尔,2019年。http://www.tptp.org/CASC/27/诉讼.pdf。
[34] G.Sutcliffe、S.Schulz、K.Claessen和A.Van Gelder,《使用TPTP语言编写推导和有限解释》,载于《第三届国际自动推理联合会议论文集》,U.Furbach和N.Shankar主编,《人工智能讲义》,2006年第4130卷,第67-81页·Zbl 1222.68373号
[35] G.公司。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。