Jan Jakubuv公司;约瑟夫·乌尔班 通过学习小句指导（短文）打击Mizar。 （英语） Zbl 07649983号 Harrison，John（ed.）等人，第十届交互式定理证明国际会议，2019年9月9日至12日，美国俄勒冈州波特兰。会议记录。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。141，第34条，第8页（2019）。 摘要：我们描述了通过将学习和定理证明相结合，对现有的锤式证明自动化在大型ITP库上进行了非常大的改进。特别是，我们已将最先进的机器学习器集成到（E）自动定理证明器中，并开发了允许学习和在整个Mizar库中对（E）进行有效内部指导的方法。由此产生的经过训练的系统在单一策略设置下将Mizar库上的“E”的实时性能提高了70%。关于整个系列，请参见[Zbl 1423.68027号]. 引用于4文件 理学硕士： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68T05型 人工智能中的学习和自适应系统 关键词：校对自动化;ITP锤子;自动定理证明;机器学习 软件：FEMaLeCoP公司;E定理证明器;谜;Flyspeck飞点;伊莎贝尔/HOL;MaLeCoP公司;深度数学;SEPIA公司;LIBLINEAR银行;VAMPIRE公司;XGBoost公司;BliStrTune;MPTP 0.2;米扎尔;马拉雷亚 PDF格式BibTeX公司 XML格式引用 \textit{J.Jakubuv}和\textit{J.Urban}，LIPIcs——莱布尼茨国际程序。通知。141，第34条，第8页（2019年；Zbl 07649983） 全文： 内政部 arXiv公司 参考文献： [1] 杰西·阿拉马（Jesse Alama）、汤姆·赫斯克斯（Tom Heskes）、丹尼尔·科尔文（Daniel Kühlwein）、叶夫根·齐夫茨瓦泽（Evgeni Tsivtsivadze）和约瑟夫·乌尔班（Josef Urban）。基于语料库分析和核方法的数学前提选择。J.汽车。推理，52（2）：191-2132014。doi:10.1007/s10817-013-9286-5·Zbl 1315.68217号 ·doi:10.1007/s10817-013-9286-5 [2] Alexander A.Alemi、François Chollet、Niklas Eén、Geoffrey Irving、Christian Szegedy和Josef Urban。DeepMath-用于前提选择的深层序列模型。Daniel D.Lee、Masashi Sugiyama、Ulrike V.Luxburg、Isabelle Guyon和Roman Garnett，编辑，《神经信息处理系统进展》29：2016年12月5日至10日，西班牙巴塞罗那，第2235-2243页，2016年。网址：http://papers.nips.cc/paper/6280-depemath-depsequence-models-for-premise-selection。 [3] 贾斯敏·克里斯蒂安·布兰切特（Jasmin Christian Blanchette）、大卫·格林纳韦（David Greenaway）、塞萨里·卡利西克（Cezary Kaliszyk）、丹尼尔·库尔文（Daniel Kühlwein）和约瑟夫·乌尔本（Jose。Isabelle/HOL基于学习的事实选择器。J.汽车。推理，57（3）：219-2442016。doi:10.1007/s10817-016-9362-8·兹比尔1386.68149 ·doi:10.1007/s10817-016-9362-8 [4] 贾斯敏·克里斯蒂安·布兰切特（Jasmin Christian Blanchette）、塞萨里·卡利西克（Cezary Kaliszyk）、劳伦斯·C·保尔森（Lawrence C.Paulson）和约瑟夫·厄本（Josef Urban）。走向QED的火腿。J.形式化推理，9（1）：101-1482016。doi:10.6092/issn。1972-5787/4593. ·Zbl 1451.68318号 ·doi:10.6092/issn.1972-5787/4593 [5] Tianqi Chen和Carlos Guestrin。XGBoost:一个可扩展的树木增强系统。在KDD中，第785-794页。ACM，2016年。 [6] 卡雷尔·克瓦洛夫斯克、扬·雅库布夫、马丁·苏达和约瑟夫·厄本。ENIGMA-NG：E.CoRR的高效神经和梯度支持推理指南，abs/1903.031822019。arXiv:1903.03182。 [7] 范荣恩、张凯伟、谢卓奎、王祥瑞和林志仁。LIB-LINEAR：大型线性分类库。机器学习研究杂志，9:1871-18742008。doi:10.1145/1390681.1442794·Zbl 1225.68175号 ·doi:10.145/1390681.1442794 [8] 迈克尔·法伯（Michael Färber）和塞萨里·卡利西克（Cezary Kaliszyk）。场地选择的随机森林。Carsten Lutz和Silvio Ranise，编辑，《组合系统的前沿——第十届国际研讨会》，FroCoS 2015，弗罗茨瓦夫，波兰，2015年9月21日至24日。《计算机科学讲稿》第9322卷，第325-340页。斯普林格，2015年。doi:10.1007/978-3-319-24246-0_20·Zbl 1471.68307号 ·数字对象标识代码：10.1007/978-3-319-24246-0_20 [9] J.Jakubův和J.Urban 34:7 [10] 迈克尔·法伯（Michael Färber）、塞萨里·卡利西克（Cezary Kaliszyk）和约瑟夫·厄本（Josef Urban）。蒙特卡洛表格验证搜索。莱昂纳多·德·莫拉（Leonardo de Moura）主编，《自动扣除-CADE 26-第26届自动扣除国际会议》，瑞典哥德堡，2017年8月6日至11日，《计算机科学讲稿》第10395卷，第563-579页。施普林格，2017年。doi:10.1007/978-3-319-63046-5_34·Zbl 1494.68286号 ·数字对象标识代码：10.1007/978-3-319-63046-5_34 [11] 蒂鲍特·戈蒂尔（Thibault Gauthier）、塞萨里·卡利西克（Cezary Kaliszyk）和约瑟夫·厄本（Josef Urban）。战术脚趾：学习用HOL4战术进行推理。2017年5月7日至12日，博茨瓦纳莫恩，LPAR-21，第21届编程、人工智能和推理逻辑国际会议，托马斯·艾特和大卫·桑兹编辑，《计算EPiC系列》第46卷，第125-143页。EasyChair，2017年。网址：http://www.easychair.org/publications/paper/340355。 ·Zbl 1403.68224号 [12] 查拉图斯特拉·戈泽尔（Zarathustra Goertzel）、扬·雅库布夫（Jan Jakubuv）和约瑟夫·厄本（Josef Urban）。ProofWatch遇到谜：第一次实验。Gilles Barthe、Konstantin Korovin、Stephan Schulz、Martin Suda、Geoff Sutcliffe和Margus Veanes，编辑，LPAR-22研讨会和简短论文集，Kalpa Publications In Computing第9卷，第15-22页。EasyChair，2018。doi:10.29007/z7qx·Zbl 1435.68370号 ·数字对象标识代码：10.29007/z7qx [13] Adam Grabowski、Artur Korniłowicz和Adam Naumowicz。简言之，Mizar。J.形式化推理，3（2）：153-2452010·Zbl 1211.68369号 [14] 托马斯·格兰斯登（Thomas Gransden）、尼尔·沃尔金肖（Neil Walkinshaw）和拉杰夫·拉曼（Rajeev Raman）。SEPIA：使用推断自动机搜索证明。《自动扣除——CADE-25——第25届自动扣除国际会议》，德国柏林，2015年8月1日至7日，会议记录，第246-255页，2015年。doi:10.1007/978-3-319-21401-616·Zbl 1465.68284号 ·doi:10.1007/978-3-319-21401-616 [15] Jan Jakub v和Josef Urban。BliStrTune：定理证明策略的分层发明。Yves Bertot和Viktor Vafeiadis，编辑，《第六届ACM SIGPLAN认证程序和证明会议记录》，CPP 2017，法国巴黎，2017年1月16日至17日，第43-52页。ACM，2017年。doi:10.1145/3018610.3018619·数字对象标识码：10.1145/3018610.3018619 [16] Jan Jakub v和Josef Urban。ENIGMA：高效的基于学习的推理引导机。Herman Geuvers、Matthew England、Osman Hasan、Florian Rabe和Olaf Teschke，《智能计算机数学——第十届国际会议》编辑，2017年7月17日至21日，英国爱丁堡，《计算机科学讲稿》第10383卷，第292-302页。施普林格，2017年。doi:10.1007/978-3-319-62075-6_20·Zbl 1367.68249号 ·数字对象标识代码：10.1007/978-3-319-62075-6_20 [17] Jan Jakub v和Josef Urban。加强“谜”给出的子句指导。Florian Rabe、William M.Farmer、Grant O.Passmore和Abdou Youssef，《智能计算机数学-第11届国际会议》编辑，CICM 2018，Hagenberg，奥地利，2018年8月13-17日，《计算机科学讲稿》第11006卷，第118-124页。施普林格，2018年。doi:10.1007/978-3-319-96812-411·Zbl 1417.68184号 ·doi:10.1007/978-3-319-96812-4-11 [18] Cezary Kaliszyk和Josef Urban。Flyspeck的学习辅助自动推理。J.汽车。推理，53（2）：173-2132014。doi:10.1007/s10817-014-9303-3·Zbl 1314.68283号 ·doi:10.1007/s10817-014-9303-3 [19] Cezary Kaliszyk和Josef Urban。FEMaLeCoP：相当高效的机器学习连接证明。Martin Davis、Ansgar Fehnker、Annabelle McIver和Andrei Voronkov，编辑，《程序设计、人工智能和推理逻辑-第20届国际会议》，LPAR-20，2015年11月24日至28日，斐济苏瓦，《会议录》，计算机科学讲义第9450卷，第88-96页。斯普林格，2015年。doi:10.1007/978-3-662-48899-77·Zbl 1471.68312号 ·doi:10.1007/978-3-662-48899-77 [20] Cezary Kaliszyk和Josef Urban。MizAR 40用于MizAR 40。J.汽车。推理，55（3）：245-2562015。doi:10.1007/s10817-015-9330-8·Zbl 1356.68191号 ·doi:10.1007/s10817-015-9330-8 [21] Cezary Kaliszyk、Josef Urban、Henryk Michalewski和Miroslav Olsák。定理证明的强化学习。在Samy Bengio、Hanna M.Wallach、Hugo Larochelle、Kristen Grauman、NicolóCesa Bianchi和Roman Garnett编辑的《神经信息处理系统进展》第31期：2018年神经信息处理体系年会，2018年12月3日至8日，加拿大蒙特勒。，第8836-8847页，2018年。网址：http://papers.nips.cc/paper/8098-reinforcement-learning-of-thorem-proving。 [22] 通过学习打击Mizar条款指南21 [23] Cezary Kaliszyk、Josef Urban和JiríVyskocil。大型理论自动推理的有效语义特征。在IJCAI中，第3084-3090页。AAAI出版社，2015年·Zbl 1471.68313号 [24] 劳拉·科瓦茨和安德烈·沃伦科夫。一阶定理证明与吸血鬼。在Natasha Sharygina和Helmut Veith，CAV编辑，LNCS第8044卷，第1-35页。施普林格，2013年。doi:10.1007/978-3-642-39799-8_1·doi:10.1007/978-3-642-39799-8_1 [25] 莎拉·卢斯、杰弗里·欧文、克里斯蒂安·塞格迪和塞萨里·卡利西克。深度网络引导的证据搜索。2017年5月7日至12日，博茨瓦纳莫恩，LPAR-21，第21届编程、人工智能和推理逻辑国际会议，托马斯·艾特和大卫·桑兹编辑，《计算EPiC系列》第46卷，第85-105页。EasyChair，2017年。网址：http://www.easychair.org/publications/paper/340345。 ·Zbl 1403.68197号 [26] 罗比·波利卡尔。决策中基于集成的系统。电路与系统杂志，IEEE，6（3）：21-452006。 [27] 斯蒂芬·舒尔茨。E-A Brainiac定理证明程序。AI社区。，15(2-3):111-126, 2002. 网址：http://iospress.metapress.com/content/n908n94nmvk59v3c/。 ·Zbl 1020.68084号 [28] 斯蒂芬·舒尔茨。系统描述：E 1.8。LPAR编辑Kenneth L.McMillan、Aart Middeldorp和Andrei Voronkov，LNCS第8312卷，第735-743页。施普林格，2013年。doi:10.1007/978-3-642-45221-549·兹比尔1407.68442 ·doi:10.1007/978-3-642-45221-549 [29] 约瑟夫·厄本。MPTP 0.2：设计、实施和初步实验。J.汽车。推理，37（1-2）：21-432006。doi:10.1007/s10817-006-9032-3·Zbl 1113.68095号 ·doi:10.1007/s10817-006-9032-3 [30] 约瑟夫·乌尔班（Josef Urban）、杰夫·萨特克利夫（Geoff Sutcliffe）、彼得·普德拉克（Petr Pudlák）和基·维斯科奇尔（JiříVyskoćil）。MaLARea SG1-带语义指导的自动推理机器学习器。在国际JCAR中，第441-456页，2008年。doi:10.1007/978-3-540-71070-7_37·Zbl 1165.68434号 ·doi:10.1007/978-3-540-71070-7_37 [31] Josef Urban、JiříVyskoćil和PetrŠtěnek。MaLeCoP：机器学习连接证明程序。在Kai Brünnler和George Metcalfe，TABLEAUX编辑，LNCS第6793卷，第263-277页。施普林格，2011年。doi:10.1007/978-3642-22119-421·Zbl 1332.68206号 ·doi:10.1007/978-3642-22119-421 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。