Cezary卡利西克;约瑟夫·乌尔班 用数百万个引理证明学习辅助定理。 （英语） Zbl 1315.68220号 J.塞姆。计算。 69, 109-128 (2015). 摘要：大型形式化数学库由数百万个原子推理步骤组成，这些步骤产生相应数量的已证明语句（引理）。与非正式的数学实践类似，只有一小部分这样的陈述被命名，并在后来的证明中被正式数学家重新使用。在这项工作中，我们建议并实施定义HOL灯用于证明进一步定理的引理。我们使用这些准则挖掘HOL灯和Flyspeck飞点库，将数百万个最佳引理添加到语句库中，以便在以后的证明中重新使用。我们表明，结合基于学习的相关过滤，这些方法显著增强了大型形式化数学库中新猜想的自动定理证明，例如Flyspeck飞点. 引用于7文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68T05型 人工智能中的学习和自适应系统 关键词：Flyspeck飞点;引理挖掘;机器学习;人工智能 软件：伊莎贝尔;MPTP公司;MaLeCoP公司;校准仪9;大锤;米扎尔;梅斯4;VAMPIRE公司;HOL灯;马什;月收入;PRocH公司;BliStr公司;电子邮件;霍利·哈默;E定理证明器;Flyspeck飞点;SRASS公司;马拉雷亚 PDF格式BibTeX公司 XML格式引用 \textit{C.Kaliszyk}和\textit{J.Urban}，J.Symb。计算。69、109-128（2015年；Zbl 1315.68220） 全文： 内政部 arXiv公司 参考文献： [1] Alama，J。；Heskes，T。；Kühlwein博士。；Tsivtsivadze，E。；Urban，J.，《通过语料库分析和核方法进行数学前提选择》，J.Autom。原因。，52, 2, 191-213 (2014) ·Zbl 1315.68217号 [2] Alama，J。；Kühlwein博士。；Urban，J.，《普通数学中的自动和人工证明：初步比较》，（Björner，N.；Voronkov，A.，LPAR.LPAR，Lect.Notes Compute.Sci.，第7180卷（2012），Springer），37-45·Zbl 1352.68211号 [3] Avrachenkov，K。；多布里宁，V。；内米洛夫斯基，D。；Pham，S.K。；Smirnova，E.，基于Pagerank的超文本文档集合聚类，（Myaeng，S.-H.；Oard，D.W.；Sebastiani，F.；Chua，T.-S.；Leong，M.-K.，SIGIR（2008），ACM），873-874 [4] 布兰切特，J.C。；Böhme，S。；Paulson，L.C.，《使用SMT求解器扩展大锤》（Björner，N.；Sofronie-Stokkermans，V.，《自动扣除-CADE-23》）。自动扣除——CADE-23，第23届自动扣除国际会议，波兰Wrocław，2011年7月31日至8月5日，会议记录。自动扣除-CADE-23。自动扣减——CADE-23，第23届自动扣减国际会议，波兰Wrocław，2011年7月31日至8月5日，Lect。票据计算。科学。，第6803卷（2011），施普林格），116-130·Zbl 1314.68271号 [5] Denzinger，J。；Schulz，S.，分布式完备证明系统生成的等式证明的分析与表示（1994），凯泽斯劳滕大学，Seki-Report SR-94-05 [6] Denzinger，J。；Schulz，S.，记录和分析基于知识的分布式演绎过程，J.Symb。计算。，21, 4/5, 523-541 (1996) ·Zbl 0863.68103号 [7] 格拉博夫斯基，A。；Korniłowicz，A。；Naumowicz，A.，简而言之，Mizar，J.Formaliz。原因。，3, 2, 153-245 (2010) ·Zbl 1211.68369号 [8] Hales，T.C.，《Flyspeck项目简介》（Coquand，T.；Lombardi，H.；Roy，M.F.，《数学，算法，证明》，Dagstuhl研讨会论文集第05021号，《国际建筑工程协会》（IBFI）（2006年），《达格斯图尔学院：德国达格斯图尔学院》，1-11 [9] Harrison，J.，HOL light:教程简介，（Srivas，M.K.；Camilleri，a.J.，FMCAD.FMCAD，Lect.Notes Compute.Sci.，第1166卷（1996），Springer），265-269 [10] Harrison，J.，《模型消除中的优化证据搜索》（McRobbie，M.；Slaney，J.），《第13届自动扣除国际会议论文集》，《第十三届自动扣除问题国际会议论文录》，《Lect.Notes Artif.Intell.》，第1104卷（1996），《Springer Verlag》，第313-327页·Zbl 1412.68231号 [11] 霍德，K。；Voronkov，A.，《大理论推理的Sine quanon》，（Björner，N.；Sofronie-Stokkermans，V.，《自动演绎-CADE-23》。自动扣除——CADE-23，第23届自动扣除国际会议，波兰Wrocław，2011年7月31日至8月5日，会议记录。自动扣除-CADE-23。自动扣减——CADE-23，第23届自动扣减国际会议，波兰Wrocław，2011年7月31日至8月5日，Lect。票据计算。科学。，第6803卷（2011），施普林格），299-314·Zbl 1341.68189号 [12] Kaliszyk，C。；Krauss，A.，可缩放LCF风格的证明翻译，（Blazy，S.；Paulin-Mohring，C.；Pichardie，D.，《第四届交互式定理证明国际会议论文集》，ITP’13。程序。第四届国际交互定理证明会议。程序。第四届交互式定理证明国际会议，ITP’13，Lect。票据计算。科学。，第7998卷（2013），施普林格出版社），51-66·Zbl 1317.68214号 [13] Kaliszyk，C。；Urban，J.，HOL Light的自动推理服务，（Carette，J.；Aspinall，D.；Lange，C.；Sojka，P.；Windsteiger，W.，MKM/Calculationmus/DML。MKM/Calculationmus/DML，Lect.Notes Comput.Sci.，第7961卷（2013），Springer），120-135·Zbl 1390.68576号 [14] Kaliszyk，C。；Urban，J.，《HOL Light上的引理挖掘》（McMillan，K.L.；Middeldorp，A.；Voronkov，A.，LPAR.LPAR，Lect.Notes Compute.Sci.，第8312卷（2013），Springer），503-517·Zbl 1407.68437号 [15] Kaliszyk，C。；Urban，J.，MizAR 40代表MizAR 40（2013），CoRR·Zbl 1356.68191号 [16] Kaliszyk，C。；Urban，J.，PRocH：HOL Light的证明重建，（Bonacina，M.P.，自动扣除-CADE-24。自动扣除——CADE-24，第24届自动扣除国际会议，美国纽约州普莱西德湖，2013年6月9日至14日，会议记录。自动扣除-CADE-24。自动扣除——CADE-24，第24届自动扣除国际会议，美国纽约州普莱西德湖，2013年6月9日至14日，Lect。票据计算。科学。，第7898卷（2013年），施普林格出版社，267-274·Zbl 1381.68271号 [17] Kaliszyk，C。；Urban，J.，《通过特征权重和策略演变加强Flyspeck的自动化》（Blanchette，J.C.；Urban、J.，PxTP 2013）。2013年PxTP，EPiC系列。，第14卷（2013）），87-95，EasyChair [18] Kaliszyk，C。；Urban，J.，HOL（y）Hammer：HOL Light，Math的在线ATP服务。计算。科学（2014）·Zbl 1322.68177号 [19] Kaliszyk，C。；Urban，J.，使用Flyspeck，J.Autom学习辅助自动推理。原因（2014年）·Zbl 1314.68283号 [20] Kaliszyk，C。；Urban，J。；Vyskočil，J.，《自动推理的机器学习器0.4和0.5》（2014），In:PAAR’14，出版中 [21] Kovács，L。；Voronkov，A.，一阶定理证明与吸血鬼，（Sharygina，N.；Veith，H.，CAV.CAV，Lect.Notes Comput.Sci.，第8044卷（2013），Springer），1-35 [22] Kühlwein博士。；布兰切特，J.C。；Kaliszyk，C。；Urban，J.，MaSh:大锤的机器学习，（Blazy，S.；Paulin-Mohring，C.；Pichardie，D.，第四届交互式定理证明国际会议论文集，ITP’13。程序。第四届国际交互定理证明会议。程序。第四届交互式定理证明国际会议，ITP’13，Lect。票据计算。科学。，第7998卷（2013），施普林格），35-50·Zbl 1317.68215号 [23] Kühlwein博士。；舒尔茨，S。；Urban，J.，E-MaLeS 1.1，（Bonacina，M.P.，自动扣款-CADE-24。自动扣除——CADE-24，第24届自动扣除国际会议，美国纽约州普莱西德湖，2013年6月9日至14日，会议记录。自动扣除-CADE-24。自动扣除——CADE-24，第24届自动扣除国际会议，美国纽约州普莱西德湖，2013年6月9日至14日，Lect。票据计算。科学。，第7898卷（2013年），施普林格出版社，407-413·Zbl 1381.68273号 [24] Kühlwein博士。；van Laarhoven，T。；Tsivtsivadze，E。；Urban，J。；Heskes，T.，《大理论数学前提选择技术概述与评估》，（Gramlich，B.；Miller，D.；Sattler，U.，IJCAR.IJCAR，Lect.Notes Compute.Sci.，第7364卷（2012），Springer），378-392·Zbl 1358.68259号 [25] McCune，W.，Prover9和Mace4（2005-2010） [26] 孟，J。；Paulson，L.C.，《将高阶从句翻译为一阶从句》，J.Autom。原因。，40, 1, 35-60 (2008) ·Zbl 1203.68188号 [27] 孟，J。；Paulson，L.C.，机器生成解决问题的轻量级相关过滤，J.Appl。日志。，7, 1, 41-57 (2009) ·Zbl 1183.68560号 [29] Pudlák，P.，使用机器生成引理搜索更快、更短的证明，（Sutcliffe，G.；Schmidt，R。；Schulz，S.，《FLoC’06经验成功计算机推理研讨会论文集》，第三届国际自动推理联合会议。FLoC’06经验成功计算机推理研讨会会议记录，第三届国际自动推理联合会议，CEUR研讨会程序。，第192卷（2006）），34-52 [30] Puzis，Y。；高，Y。；Sutcliffe，G.，《有趣定理的自动生成》，（Sutclife，G.；Goebel，R.，FLAIRS会议（2006），AAAI出版社），49-54 [31] Schulz，S.，《等式演绎的学习搜索控制知识》，DISKI，第230卷（2000），Infix Akademische Verlagsgesellschaft·Zbl 0994.68130号 [32] Schulz，S.，E-智能定理证明器，AI Commun。，第15页，第2页，第3页，第111-126页（2002年）·Zbl 1020.68084号 [33] 斯莫尔卡，S.J。；Blanchette，J.C.，《来自atp证明的稳健、半可理解的Isabelle证明》（Blanchete，J.C；Urban，J.，PxTP 2013）。2013年PxTP，EPiC系列。，第14卷（2013年），117-132，EasyChair [34] Sutcliffe，G.，《组合竞争-操作并行ATP系统的设计与实现》，（de Nivelle，H.；Schulz，S.，《第二届逻辑实现国际研讨会论文集》（2001年），92-102，Max-Planck-Institut für Informatik中的编号MPI-2001-2-006，研究报告 [35] Sutcliffe，G。；Puzis，Y.，SRASS-语义关联公理选择系统，（Pfenning，F.，CADE.CADE，Lect.Notes Compute.Sci.，vol.4603（2007），Springer），295-310·Zbl 1213.68575号 [36] Urban，J.，MPTP——动机、实施、首次实验，J.Autom。原因。，33, 3-4, 319-339 (2004) ·Zbl 1075.68081号 [37] Urban，J.，MoMM-大型形式化数学图书馆中的快速相互关系和检索，Int.J.Artif。智力。工具，15109-130（2006） [38] Urban，J.，《BliStr:盲人战略制定者》（2014），In:PAAR’14，出版中 [39] Urban，J。；Rudnicki，P。；Sutcliffe，G.，Mizar形式化的ATP和演示服务，J.Autom。原因。，50, 229-241 (2013) ·Zbl 1260.68380号 [40] Urban，J。；Sutcliffe，G。；Pudlák，P。；Vyskočil，J.，MaLARea SG1-带语义指导的自动推理机器学习器，（Armando，A.；Baumgartner，P.；Dowek，G.，IJCAR.IJCAR，Lect.Notes Compute.Sci.，第5195卷（2008），Springer），441-456·Zbl 1165.68434号 [41] Urban，J。；Vyskočil，J.，《作为新兴人工智能领域的大型形式数学中的定理证明》（Bonacina，M.P.；Stickel，M.E.，《自动推理和数学：纪念威廉·麦库恩的论文》，自动化推理和数学，纪念威廉·麦库恩的文章，Lect.Notes Artif.Intell.，第7788卷（2013），Springer），240-257·Zbl 1276.68139号 [42] Urban，J。；维斯科契尔，J。；Štěpánek，p.，MaLeCoP:机器学习连接证明程序，（Brünnler，K.；Metcalfe，G.，TABLEAUX.TABLEAU，Lect.Notes Compute.Sci.，第6793卷（2011年），Springer），263-277·Zbl 1332.68206号 [43] Veroff，R.，《使用提示提高自动推理程序的有效性：案例研究》，J.Autom。原因。，16, 3, 223-239 (1996) ·Zbl 0857.68095号 [44] 温泽尔，M。；保尔森，L.C。；Nipkow，T.，《伊莎贝尔框架》（The Isabelle framework），（Mohamed，O.A.；Muñoz，C.A.；Tahar，S.，TPHOLs.TPHOLs，Lect.Notes Compute.Sci.，第5170卷（2008年），Springer），33-38·Zbl 1165.68478号 [45] 沃斯，L。；Overbeek，R。；Lusk，E.L。；Boyle，J.，《自动推理：介绍和应用》（1984），普伦蒂斯·霍尔出版社·兹比尔0674.68057 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。