贾斯敏·克里斯蒂安·布兰切特;大卫·格林纳韦;Cezary卡利西克;丹尼尔·库尔温;约瑟夫·乌尔班 Isabelle/HOL基于学习的事实选择器。 （英语） 兹比尔1386.68149 J.汽车。推理 57，第3期，219-244（2016）. 小结：大锤在证明助手Isabelle/HOL中集成了自动定理证明程序。事实选择器是一个关键组件，它对数千个可用事实（引理、定义或公理）进行启发式排序，并根据与当前证明目标的语法相似性选择子集。我们引入MaSh，这是一种借鉴成功证据的替代方法。我们的“零点击”愿景带来了新的挑战：MaSh与用户的工作流程无缝集成，使他们从机器学习中受益，而无需安装软件、设置服务器或指导学习。MaSh在大型形式化方面优于旧的事实选择器。 引用于17文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68T05型 人工智能中的学习和自适应系统 关键词：相关滤波;机器学习;校对助理;自动定理证明器 软件：VAMPIRE公司;MPTP 0.2;伊莎贝尔/HOL;马拉雷亚;HOL灯;米扎尔;梅蒂斯_;CVC4型;名义伊莎贝尔;BliStr公司;HOLyHammer公司;z3（零3）;伊萨尔;月收入;CeTA公司;验证;大锤;seL4级;Jinja而非Java;阿凡达;开普勒98;马什;Flyspeck飞点;存档正式证据;E定理证明器 PDF格式BibTeX公司 XML格式引用 \textit{J.C.Blanchette}等人，J.Autom。推理57，No.3，219--244（2016；Zbl 1386.68149） 全文： 内政部 链接 参考文献： [1] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。收录于：Sutcliffe，G.，Schulz，S.，Ternovska，E.（编辑）IWIL-2010，EPiC第2卷，第1-11页。EasyChair（2012年） [2] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL：高阶逻辑的证明助手，LNCS第2283卷。柏林施普林格出版社（2002年）·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9 [3] JC布兰切特；Böhme，S。；波佩斯库，A。；小骨，N。；Piterman，N.（编辑）；Smolka，S.（编辑），编码单态和多态类型，493-507（2013），柏林·Zbl 1381.68259号 [4] Blanchette，J.C.、Böhme，S.、Paulson，L.C.：使用SMT求解器扩展大锤。J.汽车。原因。51(1), 109-128 (2013) ·Zbl 1314.68272号 ·doi:10.1007/s10817-013-9278-5 [5] JC布兰切特；Popescu，A。；Wand，D。；魏登巴赫，C。；Beringer，L.（编辑）；Felty，A.（编辑），《使用Isabelle叠加的更多SPASS》，硬排序和可配置简化，345-360（2012），柏林·Zbl 1360.68742号 [6] Reynolds，A.，Tinelli，C.，de Moura，L.：在SMT中发现量化公式的冲突实例。收录于：Claessen，K.，Kuncak，V.（编辑）FMCAD 2014，第195-202页。IEEE（2014） [7] 沃伦科夫，A。；Biere，A.（编辑）；Bloem，R.（编辑），《阿凡达：一阶定理证明器的架构》，696-710（2014），柏林·Zbl 1495.68240号 [8] Meng，J.，Paulson，L.C.：针对机器生成的解决问题的轻量级相关过滤。J.应用。逻辑7（1），41-57（2009）·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004 [9] Mizar数学图书馆。http://mizar.org/ ·Zbl 1278.68290号 [10] Grabowski，A.、Korniłowicz，A.、Naumowicz、A.：简而言之，Mizar。J.福尔马利兹。原因。3(2), 153-245 (2010) ·Zbl 1211.68369号 [11] Urban，J.：MPTP 0.2：设计、实施和初步实验。J.汽车。原因。37(1-2), 21-43 (2006) ·Zbl 1113.68095号 [12] Urban，J.：MaLARea：大型理论中自动推理的元系统。摘自：Sutcliffe，G.、Urban，J.、Schulz，S.（编辑）ESARLT 2007，CEUR研讨会论文集第257卷。CEUR-WS.org（2007）·Zbl 1352.68211号 [13] Urban，J。；Sutcliffe，G。；普德拉克，P。；维斯科契尔，J。；Armando，A.（编辑）；Baumgartner，P.（编辑）；Dowek，G.（编辑），MaLARea SG1-带语义指导的自动推理机器学习器，441-456（2008），柏林·Zbl 1165.68434号 [14] Sutcliffe，G.：第四届IJCAR自动定理证明系统竞赛-CASC-J4。AI通讯。22(1), 59-72 (2009) [15] Sutcliffe，G.：第六届IJCAR自动定理证明系统竞赛-CASC-J6。AI通讯。26(2), 211-223 (2013) [16] Alama，J.，Heskes，T.，Kühlwein，D.，Tsivtsivadze，E.，Urban，J.：通过语料库分析和核方法进行数学前提选择。J.汽车。原因。52(2), 191-213 (2014) ·Zbl 1315.68217号 ·doi:10.1007/s10817-013-9286-5 [17] Kaliszyk，C.，Urban，J.：MizAR 40代表MizAR 40。J.自动化。原因。55(3), 245-256 (2015) ·Zbl 1356.68191号 ·doi:10.1007/s10817-015-9330-8 [18] Kühlwein，D。；Laarhoven，T。；Tsivtsivadze，E。；Urban，J。；Heskes，T。；Gramlich，B.（编辑）；Miller，D.（编辑）；Sattler，U.（编辑），《大理论数学前提选择技术概述与评估》，378-392（2012），柏林·Zbl 1358.68259号 [19] T.C.Hales：Flyspeck项目简介。摘自：Coquand，T.、Lombardi，H.、Roy，M.-F.（编辑）《数学、算法、证明》，第05021号，载于《达格斯图尔研讨会论文集》，第1-11页。Internationales Begegnungs-und Forschungszentrum für Informatik（IBFI），德国达格斯图尔宫（2006） [20] Hales，T.、Adams，M.、Bauer，G.、Dang，D.T.、Harrison，J.、Hoang，L.T.、Kaliszyk，C.、Magron，V.、McLaughlin，S.、Nguyen，T.T.、Ngyen，Q.T.、Nipkow，T.，Obua，S.，Pleso，J.，Rute，J.和Solovyev，A.、Ta，T.H.A.、Tran，N.T.、Trieu，T.D.、Urban，J.；Vu，K.K.、Zumkeller，R.：开普勒猜想的正式证明。CoRR，abs/1501.02155（2015） [21] 哈里森，J。；Srivas，MK（编辑）；Camilleri，AJ（编辑），《HOL light:教程简介》，265-269（1996），柏林 [22] Kaliszyk，C.，Urban，J.：使用Flyspeck学习辅助自动推理。J.汽车。原因。53(2), 173-213 (2014) ·Zbl 1314.68283号 ·doi:10.1007/s10817-014-9303-3 [23] Kühlwein，D。；布兰切特，JC；Kaliszyk，C。；Urban，J。；Blazy，S.（编辑）；Paulin-Mohring，C.（编辑）；Pichardie，D.（编辑），MaSh:大锤的机器学习，35-50（2013），柏林·Zbl 1317.68215号 [24] Wenzel，M.：Isabelle/Isar——人类可读证明文件的通用框架。摘自：Matuszewski，R.，Zalewska，A.（编辑）《为了纪念Andrzej Trybulec，从洞察力到证明力》，《逻辑、语法和修辞研究》第10卷（23）。Uniwersytet w Białymstoku（2007） [25] 舒尔茨，S。；McMillan，KL（编辑）；Middeldorp，A.（编辑）；Voronkov，A.（编辑），系统描述：E 1.8.，735-743（2013），柏林·兹比尔1407.68442 [26] Kovács，L。；沃龙科夫，A。；Sharygina，N.（编辑）；Veith，H.（编辑），一阶定理证明与吸血鬼，1-35（2013），柏林 [27] 巴雷特，C。；康威，CL；威特斯，M。；哈达伦，L。；约万诺维奇，D。；King，T。；雷诺兹，A。；Tinelli，C。；Gopalakrishnan，G.（编辑）；Qadeer，S.（编辑），CVC4171-177（2011），柏林 [28] 布顿，T。；DCB奥利维拉；Déharbe，D。；Fontaine，P。；Schmidt，RA（编辑），veriT:一个开放、可信和高效的SMT解决方案，151-156（2009），柏林 [29] Moura，L。；比约纳，N。；Ramakrishnan，CR（编辑）；Rehof，J.（编辑），Z3:高效SMT求解器，337-340（2008），柏林 [30] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。摘自：Archer，M.，Di Vito，B.，Muñoz，C.（编辑）《高阶逻辑中战略/战术的设计和应用》，NASA技术报告，第56-68页（2003）·Zbl 1314.68283号 [31] Blanchette，J.C.，Böhme，S.，Fleury，M.，Smolka，S.J.，Steckermeier，A.：机器生成证明中的半不可分辨Isar证明。J.汽车。原因。(2015). doi:10.1007/s10817-015-9335-3·Zbl 1356.68178号 [32] 保尔森，LC；Susanto，千瓦；Schneider，K.（编辑）；Brandt，J.（编辑），交互式定理证明的源代码级证明重建，232-245（2007），柏林·兹比尔1144.68364 [33] Paulson，L.C.：验证密码协议的归纳方法。J.计算。安全。6(1-2), 85-128 (1998) ·doi:10.3233/JCS-1998-61-2005 [34] Kaliszyk，C.，Urban，J.：通过特征权重和策略进化，Flyspeck实现了更强的自动化。摘自：Blanchette，J.C.，Urban，J.（编辑）PxTP 2013，EPiC第14卷，第87-95页。EasyChair（2013年）·Zbl 1113.68095号 [35] Spärck-Jones，K.：术语特异性的统计解释及其在检索中的应用。J.文件。28, 11-21 (1972) ·doi:10.1108/eb026526 [36] Alama，J。；Kühlwein，D。；Urban，J。；比约纳，N.（编辑）；Voronkov，A.（编辑），《普通数学中的自动和人工证明：初步比较》，37-45（2012），柏林·Zbl 1352.68211号 [37] Berghofer，S。；Nipkow，T。；Aagaard，M.（编辑）；Harrison，J.（编辑），简单类型高阶逻辑的证明术语，38-52（2000），柏林·Zbl 0974.03013号 [38] Kühlwein，D.，Urban，J.：从多重证据中学习：第一次实验。收录于：Fontaine，P.，Schmidt，R.A.，Schulz，S.（编辑）PAAR-2012，EPiC第21卷，第82-94页。EasyChair（2013年） [39] Gauthier，T.，Kaliszyk，C.：HOL4的前提选择和外部校准仪。收录于：Leroy，X.，Tiu，A.（编辑）CPP 2015，第49-57页。ACM（2015） [40] 霍德，K。；沃伦科夫，A。；比约纳，N.（编辑）；Sofronie-Stokkermans，V.（编辑），《大理论推理的Sine quanon》，299-314（2011），柏林·Zbl 1341.68189号 [41] Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》。网址：http://afp.sf.net/ ·Zbl 1315.68217号 [42] Thiemann，R。；斯特纳格尔，C。；Berghofer，S.（编辑）；Nipkow，T.（编辑）；Urban，C.（编辑）；Wenzel，M.（编辑），使用CeTA的终止证明的认证，452-468（2009），柏林·Zbl 1252.68265号 [43] Klein，G.，Nipkow，T.：Jinja不是Java。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》。http://afp.sf.net/entries/Jinja.shtml (2005) ·Zbl 1165.68434号 [44] Urban，C.，Kaliszyk，C.：《名义伊莎贝尔》中的一般绑定和字母等效性。日志。方法计算。科学。8(2:14), 1-35 (2012) ·兹比尔1242.68283 [45] Hölzl，J。；海勒，A。；Eekelen，M.（编辑）；Geuvers，H.（编辑）；Schmaltz，J.（编辑）；Wiedijk，F.（编辑），《Isabelle/HOL中的计量理论三章》，135-151（2011），柏林·Zbl 1342.68287号 [46] Böhme，S。；Nipkow，T。；Giesl，J.（编辑）；Hähnle，R.（编辑），《大锤：审判日》，107-121（2010），柏林·Zbl 1291.68327号 [47] Urban，J.：《BliStr:盲目的谋略者》。发表于PAAR-2014。CoRR，abs/1301.2683，（2014）·Zbl 1314.68272号 [48] Klein，G.、Andronick，J.、Elphinstone，K.、Heiser，G.，Cock，D.、Derrin，P.、Elkaduwe，D.、Engelhardt，K.，Kolanski，R.、Norrish，M.、Sewell，T.、Tuch，H.、Winwood，S.：seL4：操作系统内核的形式验证。Commun公司。ACM 53（6），107-115（2010）·doi:10.1145/1743546.1743574 [49] Greenaway，D。；Andronick，J。；克莱因，G。；Beringer，L.（编辑）；Felty，A.（编辑），《弥合差距：C的自动验证抽象》，99-115（2012），柏林·Zbl 1360.68751号 [50] Kaliszyk，C.，Urban，J.：HOL（y）Hammer：HOL灯的在线ATP服务。数学。计算。科学。9(1), 5-22 (2015) ·Zbl 1322.68177号 ·doi:10.1007/s11786-014-0182-0 [51] Urban，J.、Rudnicki，P.、Sutcliffe，G.：Mizar形式化的ATP和演示服务。J.汽车。原因。50(2), 229-241 (2013) ·Zbl 1260.68380号 ·doi:10.1007/s10817-012-9269-y [52] Denzinger，J.、Fuchs，M.、Goller，C.、Schulz，S.：从以往的证明经验中学习。慕尼黑理工大学信息研究所AR99-4技术报告（1999）·Zbl 1381.68259号 [53] Urban，J.：大理论自动定理证明方法概述。收录于：Höfner，P.，McIver，A.，Struth，G.（编辑）ATE-2011，CEUR研讨会论文集第760卷，第3-8页。CEUR-WS.org（2011） [54] 赫拉斯，J。；Komendantskaya，E。；约翰逊，M。；麦克林，E。；McMillan，KL（编辑）；Middeldorp，A.（编辑）；Voronkov，A.（编辑），ACL2中的验证模式识别和引理发现，389-406（2013），柏林·Zbl 1407.68436号 [55] Urban，J。；Vyskočil，J。；博纳西纳，议员（编辑）；Stickel，ME（编辑），作为新兴AI领域的大型形式数学中的定理证明，240-257（2013），柏林·Zbl 1276.68139号 [56] Urban，J.：MoMM-大型形式化数学图书馆中的快速相互关系和检索。《国际人工智能工具杂志》15（1），109-130（2006）·doi:10.1142/S0218213006002588 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。