×

更快、更高、更强:E 2.3。 (英语) Zbl 07178994号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。11716, 495-507 (2019).
摘要:E2.3是一个多序等式一阶逻辑的定理证明器。我们描述了系统的基本逻辑和软件架构,以及实现的核心功能。我们特别讨论了最近添加的功能和扩展,包括对多分类逻辑的扩展、对高阶逻辑的可选有限支持,以及通过PicoSAT集成SAT技术。小的增加包括改进了对TPTP标准特性的支持,始终支持内部证明对象,以及延迟孤立删除。本文还概述了系统的性能,并描述了正在进行的和未来的工作。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 巴赫迈尔,L。;Ganzinger,H.,用选择和简化证明基于重写的方程定理,J.逻辑计算。,3, 4, 217-247 (1994) ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217
[2] Barrett,C.,Stump,A.,Tinelli,C.:SMT-lib标准:版本2.0。摘自:第八届可满足模理论国际研讨会论文集(英国爱丁堡)(2010年)。http://homepage.cs.uiowa.edu/tinelli/papers/BarST-SMT-10.pdf
[3] Biere,A.,PicoSAT要点,J.可满足布尔模型。计算。,4, 75-97 (2008) ·Zbl 1159.68403号 ·doi:10.3233/SAT190039
[4] JC布兰切特;Kaliszyk,C。;鲍尔森,LC;Urban,J.,走向量化宽松,J.形式理性。,9, 1, 101-148 (2016) ·Zbl 1451.68318号 ·doi:10.6092/issn.1972-5787/4593
[5] Bobot,F.,Filliátre,J.C.,Marché,C.,Paskevich,A.:Why3:牧养你的谚语群。摘自:2011年8月,波兰Wrocław,Boogie 2011,第一期中间验证语言国际研讨会,第53-64页。http://proval.lri.fr/publications/boogie11final.pdf
[6] Denzinger,J。;Kronenburg,M。;Schulz,S.,DISCOUNT:一个分布式和学习的等式证明者,J.Autom。原因。,18, 2, 189-198 (1997) ·doi:10.1023/A:1005879229581
[7] 佐治亚州戈泽尔。;雅库布v,J。;舒尔茨,S。;Urban,J。;Avigad,J。;Mahboubi,A.,《证据观察:E中大型理论的观察列表指南》,《交互式定理证明》,270-288(2018),查姆:施普林格,查姆·Zbl 1435.68369号 ·doi:10.1007/978-3-319-94821-8_16
[8] 霍德,K。;沃伦科夫,A。;比约纳,N。;Sofronie-Stokkermans,V.,Sine Qua-Non for large theory reasoning,自动演绎-CADE-23,299-314(2011),海德堡:斯普林格·Zbl 1341.68189号 ·doi:10.1007/978-3-642-22438-623
[9] Korovin,K。;沃伦科夫,A。;Weidenbach,C.,Inst-Gen–基于实例化的自动推理的模块化方法,《编程逻辑》,239-270(2013),海德堡:斯普林格·Zbl 1385.68038号 ·doi:10.1007/978-3-642-37651-1_10
[10] Kotelnikov,E.,Kovács,L.,Reger,G.,Voronkov,A.:《吸血鬼与FOOL》。载于:Avigad,J.,Chlipala,A.(编辑)《第五届ACM SIGPLAN认证程序和证明会议论文集》,美国圣彼得堡,第37-48页。ACM(2016)
[11] Löchner,B.,Schulz,S.:共享重写的评估。摘自:de Nivelle,H.,Schulz,S.(编辑)《第二届逻辑实现国际研讨会论文集》,第33-48页。MPI预印,Max-Planck-Institut für Informatik,Saarbrücken(2001)
[12] McCune,W.,《区分树索引和路径索引用于术语检索的实验》,J.Autom。原因。,9, 2, 147-167 (1992) ·Zbl 0781.68101号 ·doi:10.1007/BF00245458
[13] Nonnengart,A.,Weidenbach,C.:计算小子句范式。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第一卷,第五章,第335-367页。爱思唯尔科学与麻省理工学院出版社(2001)·Zbl 0992.03018号
[14] 雷格尔,G。;苏达,M。;沃伦科夫,A。;Felty,美联社;Middeldorp,A.,《玩阿凡达》,《自动扣除-CADE-25,399-415》(2015),查姆:斯普林格,查姆·Zbl 1465.68295号 ·doi:10.1007/978-3-319-21401-628
[15] Schulz,S.,E-脑力定理证明者,J.AI Commun。,15, 2-3, 111-126 (2002) ·兹比尔1020.68084
[16] 舒尔茨,S。;Gramlich,B。;米勒,D。;Sattler,U.,《用于副调制和重写的指纹索引》,《自动推理》,477-483(2012),海德堡:施普林格,海德伯格·Zbl 1358.68263号 ·doi:10.1007/978-3-642-31365-3_37
[17] 舒尔茨,S。;博纳西纳,议员;Stickel,ME,《带特征向量索引的简单高效子句包容》,《自动推理与数学》,45-67(2013),海德堡:斯普林格出版社·Zbl 1383.68082号 ·doi:10.1007/978-3-642-36675-83
[18] 舒尔茨,S。;McMillan,K。;Middeldorp,A.公司。;Voronkov,A.,《系统描述:E 1.8,编程、人工智能和推理逻辑》,735-743(2013),海德堡:斯普林格·Zbl 1407.68442号 ·doi:10.1007/978-3-642-45221-549
[19] Schulz,S.:E 2.0用户手册。EasyChair预印本第8期(2018年)。doi:102.9007/m4jw
[20] Schulz,S.:将SAT求解轻量级集成到一阶推理机中——第一次实验。收录于:Kovács,L.,Voronkov,A.(编辑)《2017年吸血鬼》,第四届吸血鬼研讨会论文集。EPiC计算机系列,第53卷,第9-19页。EasyChair(2018年)。doi:10.29007/89kc。https://easychair.org/publications/paper/94vW
[21] 舒尔茨,S。;Möhrmann,M。;Olivetti,N。;Tiwari,A.,《基于饱和定理证明的子句选择启发式的性能》,《自动推理》,330-345(2016),查姆:斯普林格,查姆·Zbl 1475.68450号 ·doi:10.1007/978-3-319-40229-1_23
[22] Schulz,S.,Sutcliffe,G.:饱和一阶定理证明器的证明生成。收录于:Delahaye,D.,Woltzenogel Paleo,B.(编辑)All About Proofs,Proofs for All,Mathematical Logic and Foundations,第55卷,第45-61页。学院出版物,伦敦,2015年1月·Zbl 1431.68124号
[23] Stump,A。;Sutcliffe,G。;Tinelli,C。;Demri,S。;卡普尔,D。;Weidenbach,C.,《StarExec:逻辑求解的跨社区基础设施》,《自动推理》,367-373(2014),查姆:斯普林格,查姆·doi:10.1007/978-3-319-08587-6_28
[24] Sutcliffe,G.,第八届IJCAR自动定理证明系统竞赛-CASC-J8,AI Commun。,29, 5, 607-619 (2016) ·Zbl 1373.68367号 ·doi:10.3233/AIC-160709
[25] 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
[26] Sutcliffe,G.,Kotelnikov,E.:TFX:TPTP扩展型一阶形式。收录于:Konev,B.,Urban,J.,Rümmer,P.(eds.)《第六届自动推理实践方面研讨会论文集》,英国牛津。CEUR研讨会论文集,第2162卷,第72-87页(2018)。http://ceur-ws.org/Vol-2162/#论文-07
[27] Sutcliffe,G。;舒尔茨,S。;克莱森,K。;鲍姆加特纳,P。;比约纳,N。;Voronkov,A.,TPTP类型的一阶算术形式,编程逻辑、人工智能和推理,406-419(2012),海德堡:施普林格,海德堡·Zbl 1352.68217号 ·doi:10.1007/978-3-642-28717-6_32
[28] Sutcliffe,G。;舒尔茨,S。;克莱森,K。;Van Gelder,A。;美国富巴赫。;Shankar,N.,《使用TPTP语言编写推导和有限解释》,《自动推理》,67-81(2006),海德堡:施普林格出版社·Zbl 1222.68373号 ·doi:10.1007/11814771-7
[29] Sutcliffe,G.,Stickel,M.,Schulz,S.,Urban,J.:TPTP的答案提取。网址:http://www.cs.miami.edu/tptp/tptp/Proposals/AnswerExtraction.html。2013年7月8日访问
[30] Vukmirović,P.,Blanchette,J.C.,Cruanes,S.,Schulz,S.:将脑校验器扩展到无λ高阶逻辑报告版本。技术报告,Matryoshka项目(2018年)。http://matryoshka.gforge.inria.fr/pubs/ehoh_report.pdf
[31] Vukmirović,P。;JC布兰切特;Cruanes,S。;舒尔茨,S。;Vojnar,T。;Zhang,L.,将脑证明器扩展到无lambda-free高阶逻辑,系统构建和分析的工具和算法,192-210(2019),Cham:Springer,Cham·doi:10.1007/978-3-030-17462-0_11
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。