卡雷尔·奇瓦洛夫斯克;Jakubův，简;米罗斯拉夫·奥沙克;约瑟夫·乌尔班 学习定理证明组件。 （英语） Zbl 07532521号 Das，Anupam（编辑）等人，《使用分析表和相关方法的自动推理》。第30届国际会议，2021年9月6日至9日，英国伯明翰，TABLEAUX 2021。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12842, 266-278 (2021). 摘要：基于给定子句过程的饱和式自动定理证明器（ATP）是目前经典一阶逻辑最强大的通用推理器。然而，在这样的系统中，子句选择启发式通常是孤立地评估子句，而忽略其他子句。最近，通过为E/ENIGMA系统配备一个图形神经网络（GNN），这种情况发生了变化，该网络根据对先前所选子句的评估来选择下一个给定子句。在这项工作中，我们描述了ENIGMA的几种算法和实验，提出了基于学习子句图重要组成部分的上下文评估思想。关于整个系列，请参见[Zbl 1486.68013号]。 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：自动定理证明;机器学习;神经网络;决策树;饱和式证明 软件：校准仪9;吸血鬼;梅斯4;科学Py;Graphviz公司;动态记录仪;BliStrTune;水獭;MPTP 0.2毫米;随机CoP;战术脚趾;伊西查尔;谜;梅蒂塔斯基;E定理证明器;BliStr公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Chvalovsk}等人，Lect。注释计算。科学。12842、266--278（2021；Zbl 07532521） 全文： 内政部 arXiv公司 参考文献： [1] Akbarpour，B。；Paulson，LC，MetiTarski:实值特殊函数的自动定理证明程序，J.Autom。推理，44，3，175-205（2010）·Zbl 1215.68206号 ·doi:10.1007/s10817-009-9149-2 [2] Alama，J。；Heskes，T。；Kühlwein，D。；Tsivtsivadze，E。；Urban，J.，《通过语料库分析和核方法进行数学前提选择》，J.Autom。原因。，52191-213（2013年）·Zbl 1315.68217号 ·doi:10.1007/s10817-013-9286-5 [3] Bezdek，J.C.，Ehrlich，R.，Full，W.：FCM：模糊C均值聚类算法。计算。地质科学。10(2), 191-203 (1984). doi:10.1016/0098-3004（84）90020-7。https://www.sciencedirect.com/science/article/pii/0098300484900207 [4] Blanchette，J.C.、Kaliszyk，C.、Paulson，L.C.、Urban，J.：迈向量化宽松。J.形式化理由。9(1), 101-148 (2016). doi:10.6092/issn.1972-5787/4593。doi:10.6092/issn.1972-5787/4593·Zbl 1451.68318号 [5] 弗吉尼亚州布隆德尔；纪尧姆，JL；兰比奥特，R。；Lefebvre，E.，《大型网络中社区的快速发展》，J.Stat.Mech:理论实验，2008，10，P10008（2008）·Zbl 1459.91130号 ·doi:10.1088/1742-5468/2008/10/P10008 [6] 科瓦洛夫斯克。；Jakubův，J.等人。；苏达，M。；Urban，J。；Fontaine，P.，ENIGMA-NG：E的高效神经和梯度支持推理指南，自动演绎-CADE 27，197-215（2019），查姆：斯普林格，查姆·Zbl 07178977号 ·doi:10.1007/978-3-030-29436-6_12 [7] Dias，M.L.D.：模糊c-均值：模糊均值聚类算法的一种实现。(2019). doi:10.5281/zenodo.3066222。https://git.io/fuzzy-c-means网站 [8] Ellson，J。；肯斯纳，ER；Koutsofios，E。；南卡罗来纳州北部；Woodhull，G。；Jünger，M。；Mutzel，P.，Graphviz和dynagraph-静态和动态图形绘制工具，图形绘制软件，127-148（2004），海德堡：斯普林格·Zbl 1054.68583号 ·doi:10.1007/978-3642-18638-76 [9] Gauthier，T.，Kaliszyk，C.，Urban，J.：战术脚趾：学习用HOL4战术进行推理。摘自：Eiter，T.，Sands，D.（eds.）LPAR-21，第21届编程、人工智能和推理逻辑国际会议，博茨瓦纳莫恩，2017年5月7日至12日。EPiC计算机系列，第46卷，第125-143页。EasyChair（2017）。http://www.easychair.org/publications/paper/340355 ·Zbl 1403.68224号 [10] Gittins，J.C.：班迪特过程和动态分配指数。J.罗伊。Stat.Soc.系列。B（Methodol.）148-177（1979）·Zbl 0411.62055号 [11] Gottlob，G.、Sutcliffe，G.和Voronkov，A.（编辑）：全球人工智能会议，2015年GCAI，格鲁吉亚第比利斯，2015年10月16-19日。EPiC计算机系列，第36卷。EasyChair（2015）。http://www.easychair.org/publications/volume/GCAI_2015 [12] 雅库布v，J。；科瓦洛夫斯克。；奥尔沙克，M。；Piotrowski，B。；苏达，M。；Urban，J。；北卡罗来纳州佩尔蒂埃。；Sofronie-Stokkermans，V.，《ENIGMA anonymous:符号相关推理引导机（系统描述）》，《自动推理》，448-463（2020），查姆：斯普林格，查姆·Zbl 07614690号 ·文件编号：10.1007/978-3-030-51054-1_29 [13] 雅库布v，J。；Urban，J。；科尔哈斯，M。；约翰逊，M。；米勒，B。；de de Moura，L。；Tompa，F.，用基于相似性的子句选择策略扩展E证明器，智能计算机数学，151-156（2016），商会：施普林格，商会·Zbl 1347.68303号 ·doi:10.1007/978-3-319-42547-4_11 [14] 雅库布v，J。；Urban，J。；Geuvers，H。；英格兰，M。；O.哈桑。；拉贝，F。；Teschke，O.，ENIGMA：高效基于学习的推理引导机，《智能计算机数学》，292-302（2017），查姆：斯普林格，查姆·Zbl 1367.68249号 ·数字对象标识代码：10.1007/978-3-319-62075-6_20 [15] Jakubův，J.，Urban，J.：定理证明策略的分层发明。AI通讯。31(3), 237-250 (2018). doi:10.3233/AIC-180761·Zbl 1462.68213号 [16] Jakubův，J.，Urban，J.：通过学习小句指导打击Mizar。收录于：Harrison，J.、O'Leary，J.和Tolmach，A.（编辑）第十届交互式定理证明国际会议，2019年ITP 2019年9月9日至12日，美国俄勒冈州波特兰。LIPIcs，第141卷，第34:1-34:8页。Schloss Dagstuhl-Leibniz Zentrum für Informatik出版社（2019）。doi:10.4230/LIPIcs。ITP.2019.34号 [17] Kaliszyk，C.，Urban，J.：MizAR 40代表MizAR 40。J.汽车。原因。55(3), 245-256 (2015). doi:10.1007/s10817-015-9330-8·Zbl 1356.68191号 [18] Kaliszyk，C.，Urban，J.，Michalewski，H.，sák，M.O.：定理证明的强化学习。摘自：《神经信息处理系统进展》第31期：2018年神经信息处理体系年会，2018年12月3日至8日，加拿大蒙特利尔，第8836-8847页（2018）。http://papers.nips.cc/paper/8098-reference-learning-of-theorem-proving [19] Kinyon，M。；Veroff，R。；沃伊特·乔夫斯克，P。；博纳西纳，议员；Stickel，ME，《阿贝尔内部映射群的循环：自动演绎的应用》，《自动推理与数学》，151-164（2013），海德堡：斯普林格，海德伯格·兹比尔1383.68077 ·doi:10.1007/978-3-642-36675-88 [20] Kovács，L。；沃伦科夫，A。；北卡罗来纳州Sharygina。；Veith，H.，《一阶定理证明与吸血鬼》，计算机辅助验证，1-35（2013），海德堡：施普林格出版社·doi:10.1007/978-3-642-39799-8_1 [21] McCune，W。；Stickel，ME，Otter 2.0，第十届自动扣除国际会议，663-664（1990），海德堡：斯普林格，海德伯格·Zbl 1509.68312号 ·doi:10.1007/3-540-52885-7_131 [22] McCune，W.：Prover9和Mace4（2005-2010）。网址：http://www.cs.unm.edu/mccune/校准仪9/ [23] McCune，W。；Calmet，J。；艾达·T。；Wang，D.，饱和校准器的语义指导，人工智能和符号计算，18-24（2006），海德堡：施普林格·Zbl 1156.68570号 ·数字对象标识代码：10.1007/118562904 [24] McCune，W.：Otter 3.3参考手册。技术报告ANL/MSC-TM-263，阿贡国家实验室，阿贡，美国（2003） [25] Olšák，M.，Kaliszyk，C.，Urban，J.：用于自动推理的属性不变量嵌入。收录于：Giacomo，G.D.等人（编辑）ECAI 2020-24欧洲人工智能会议，2020年8月29日至9月8日，西班牙圣地亚哥·德孔波斯特拉，2020年9月29日-9月8日间，包括第十届人工智能著名应用会议（PAIS 2020）。《人工智能与应用前沿》，第325卷，第1395-1402页。IOS出版社（2020）。doi:10.3233/FAIA200244·Zbl 1464.68317号 [26] Otten，J。；Bibel，W.，leanCoP:基于精益连接的定理证明，J.Symb。计算。，36, 1-2, 139-161 (2003) ·Zbl 1025.68076号 ·doi:10.1016/S0747-7171（03）00037-3 [27] Quaife，A.：基础数学理论的自动化发展。Kluwer学术出版社（1992）·Zbl 0773.03010号 [28] Raths，T.，Otten，J.：随机选择连接演算中的证明搜索顺序。收录于：Konev，B.、Schmidt，R.A.、Schulz，S.（编辑）《第一届自动推理实践方面国际研讨会论文集》，澳大利亚悉尼，2008年8月10日至11日。CEUR研讨会记录，第373卷。CEUR-WS.org（2008）。http://ceur-ws.org/Vol-373/paper-08.pdf [29] Robinson，J.A.、Voronkov，A.（编辑）：《自动推理手册》（共2卷）。爱思唯尔和麻省理工学院出版社（2001）·Zbl 1202.52005 [30] Schäfer，S.，Schulz，S.：用遗传算法证明启发式的育种定理。摘自：Gottlob等人[11]，第263-274页。http://www.easychair.org/publications/paper/Breeding_Theorem_Proving_Heuristics_with_Genetic_Algorithms [31] Schulz，S.，E-智能定理证明程序，AI Commun。，15, 2-3, 111-126 (2002) ·Zbl 1020.68084号 [32] 舒尔茨，S。；麦克米兰，K。；米德尔多普，A。；Voronkov，A.，《系统描述：E 1.8，编程、人工智能和推理逻辑》，735-743（2013），海德堡：斯普林格·Zbl 1407.68442号 ·doi:10.1007/978-3-642-45221-549 [33] Urban，J.，MPTP 0.2：设计、实施和初步实验，J.Autom。推理，37，1-2，21-43（2006）·Zbl 1113.68095号 [34] Urban，J.：BliStr：盲目的战略制定者。参见：Gottlob等人[11]，第312-319页。http://www.easychair.org/publications/paper/BliStr_The_Blind_Strategymaker [35] Veroff，R.，《使用提示提高自动推理程序的有效性：案例研究》，J.Autom。原因。，16, 3, 223-239 (1996) ·Zbl 0857.68095号 ·doi:10.1007/BF00252178 [36] Virtanen，P.，SciPy 1.0贡献者：SciPy 1.0:python中科学计算的基本算法，《自然方法》，17，261-272（2020）·doi:10.1038/s41592-019-0686-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。