文件Open Access徽标

通过学习条款指导打击Mizar(短文)

作者 Jan Jakubův 约瑟夫·乌尔班



PDF格式
缩略图PDF

文件

LIPIcs公司。ITP.2019.34.pdf
  • 文件大小:353 kB
  • 8页

文件标识符

作者详细信息

Jan Jakubův
  • 捷克布拉格捷克技术大学
约瑟夫·乌尔班
  • 捷克布拉格捷克技术大学

引用为获取BibTex

Jan Jakubův和Josef Urban。通过学习条款指南(短文)打击Mizar。在第十届国际交互定理证明会议(ITP 2019)上。莱布尼茨国际信息学论文集(LIPIcs),第141卷,第34:1-34:8页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2019)
https://doi.org/10.4230/LIPIcs.ITP.2019.34

摘要

我们描述了通过结合学习和定理证明,对现有的锤式证明自动化在大型ITP库上进行了很大的改进。特别是,我们已将最先进的机器学习器集成到E自动定理证明器中,并开发了允许在整个Mizar库中学习和有效内部指导E的方法。由此产生的经过训练的系统在单一策略设置下将Mizar库上E的实时性能提高了70%。

受试者分类

ACM科目分类
  • 计算理论→自动推理
  • 计算方法→定理证明算法
  • 计算方法→机器学习
关键词
  • 验证自动化
  • ITP锤子
  • 自动定理证明
  • 机器学习

韵律学

工具书类

  1. 杰西·阿拉马(Jesse Alama)、汤姆·赫斯克斯(Tom Heskes)、丹尼尔·科尔文(Daniel Kühlwein)、叶夫根·齐夫茨瓦泽(Evgeni Tsivtsivadze)和约瑟夫·乌尔班(Josef Urban)。基于语料库分析和核方法的数学前提选择。J.汽车。推理,52(2):191-2132014。网址:https://doi.org/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-depe-sequence-models-for-premise-selection.
  3. 贾斯敏·克里斯蒂安·布兰切特(Jasmin Christian Blanchette)、大卫·格林纳韦(David Greenaway)、塞萨里·卡利西克(Cezary Kaliszyk)、丹尼尔·库尔文(Daniel Kühlwein)和约瑟夫·乌尔本(Jose。Isabelle/HOL的基于学习的事实选择器。J.汽车。推理,57(3):219-2442016。网址:https://doi.org/10.1007/s10817-016-9362-8.
  4. 贾斯敏·克里斯蒂安·布兰切特(Jasmin Christian Blanchette)、塞萨里·卡利西克(Cezary Kaliszyk)、劳伦斯·C·保尔森(Lawrence C.Paulson)和约瑟夫·厄本(Josef Urban)。朝着QED迈进。J.形式化推理,9(1):101-1482016。网址:https://doi.org/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。网址:http://arxiv.org/abs/1903.03182.
  7. 范荣恩、张凯伟、谢卓奎、王祥瑞和林志仁。LIBLINEAR:大型线性分类库。机器学习研究杂志,9:1871-18742008。网址:https://doi.org/10.1145/1390681.1442794.
  8. 迈克尔·法伯(Michael Färber)和塞萨里·卡利西克(Cezary Kaliszyk)。场地选择的随机森林。Carsten Lutz和Silvio Ranise,编辑,《组合系统的前沿——第十届国际研讨会》,FroCoS 2015,弗罗茨瓦夫,波兰,2015年9月21日至24日。《计算机科学讲稿》第9322卷,第325-340页。斯普林格,2015年。网址:https://doi.org/10.1007/978-3-319-24246-0_20.
  9. 迈克尔·法伯(Michael Färber)、塞萨里·卡利西克(Cezary Kaliszyk)和约瑟夫·厄本(Josef Urban)。蒙特卡洛表格验证搜索。莱昂纳多·德·莫拉(Leonardo de Moura)主编,《自动扣除-CADE 26-第26届自动扣除国际会议》,瑞典哥德堡,2017年8月6日至11日,《计算机科学讲稿》第10395卷,第563-579页。施普林格,2017年。网址:https://doi.org/10.1007/978-3-319-63046-5_34.
  10. 蒂鲍特·戈蒂尔(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.
  11. 查拉图斯特拉·戈泽尔(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年。网址:https://doi.org/10.29007/z7qx.
  12. Adam Grabowski、Artur Korniłowicz和Adam Naumowicz。简言之,Mizar。J.形式化推理,3(2):153-2452010。谷歌学者
  13. 托马斯·格兰斯登(Thomas Gransden)、尼尔·沃尔金肖(Neil Walkinshaw)和拉杰夫·拉曼(Rajeev Raman)。SEPIA:使用推断自动机搜索证据。《自动扣除——CADE-25——第25届自动扣除国际会议》,德国柏林,2015年8月1日至7日,会议记录,第246-255页,2015年。网址:https://doi.org/10.1007/978-3-319-21401-6_16.
  14. Jan Jakub v和Josef Urban。BliStrTune:定理证明策略的分层发明。编辑Yves Bertot和Viktor Vafeiadis,《第六届ACM SIGPLAN认证程序和证明会议记录》,CPP 2017,法国巴黎,2017年1月16日至17日,第43-52页。ACM,2017年。网址:https://doi.org/10.1145/3018610.3018619.
  15. Jan Jakub v和Josef Urban。ENIGMA:高效的基于学习的推理引导机。Herman Geuvers、Matthew England、Osman Hasan、Florian Rabe和Olaf Teschke,《智能计算机数学——第十届国际会议》编辑,2017年7月17日至21日,英国爱丁堡,《计算机科学讲稿》第10383卷,第292-302页。施普林格,2017年。网址:https://doi.org/10.1007/978-3-319-62075-6_20.
  16. 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年。网址:https://doi.org/10.1007/978-3-319-96812-4_11.
  17. Cezary Kaliszyk和Josef Urban。Flyspeck的学习辅助自动推理。J.汽车。推理,53(2):173-2132014。网址:https://doi.org/10.1007/s10817-014-9303-3.
  18. Cezary Kaliszyk和Josef Urban。FEMaLeCoP:相当高效的机器学习连接证明程序。Martin Davis、Ansgar Fehnker、Annabelle McIver和Andrei Voronkov,编辑,《程序设计、人工智能和推理逻辑-第20届国际会议》,LPAR-20,2015年11月24日至28日,斐济苏瓦,《会议录》,计算机科学讲义第9450卷,第88-96页。施普林格,2015年。网址:https://doi.org/10.1007/978-3-662-48899-7_7.
  19. Cezary Kaliszyk和Josef Urban。MizAR 40用于MizAR 40。J.汽车。推理,55(3):245-2562015。网址:https://doi.org/10.1007/s10817-015-9330-8.
  20. 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-reference-learning-of-theorem-proving.
  21. Cezary Kaliszyk、Josef Urban和JiríVyskocil。大型理论自动推理的有效语义特征。在IJCAI中,第3084-3090页。AAAI出版社,2015年。谷歌学者
  22. 劳拉·科瓦茨和安德烈·沃伦科夫。一阶定理证明与吸血鬼。在Natasha Sharygina和Helmut Veith,CAV编辑,LNCS第8044卷,第1-35页。施普林格,2013年。网址:https://doi.org/10.1007/978-3-642-39799-8_1.
  23. 莎拉·卢斯、杰弗里·欧文、克里斯蒂安·塞格迪和塞萨里·卡利西克。深度网络引导的证据搜索。2017年5月7日至12日,博茨瓦纳莫恩,LPAR-21,第21届编程、人工智能和推理逻辑国际会议,托马斯·艾特和大卫·桑兹编辑,EPiC计算机系列第46卷,第85-105页。EasyChair,2017年。网址:http://www.easychair.org/publications/paper/340345.
  24. 罗比·波利卡尔。决策中基于集成的系统。电路与系统杂志,IEEE,6(3):21-452006。谷歌学者
  25. 斯蒂芬·舒尔茨。E-A Brainiac定理证明程序。AI通讯。,15(2-3):111-1262002年。网址:http://iospress.metapress.com/content/n908n94nmvk59v3c/.
  26. 斯蒂芬·舒尔茨。系统描述:E 1.8。LPAR编辑Kenneth L.McMillan、Aart Middeldorp和Andrei Voronkov,LNCS第8312卷,第735-743页。施普林格,2013年。网址:https://doi.org/10.1007/978-3-642-45221-5_49.
  27. 约瑟夫·厄本。MPTP 0.2:设计、实施和初步实验。J.汽车。推理,37(1-2):21-432006。网址:https://doi.org/10.1007/s10817-006-9032-3.
  28. 约瑟夫·乌尔班(Josef Urban)、杰夫·萨特克利夫(Geoff Sutcliffe)、彼得·普德拉克(Petr Pudlák)和基·维斯科奇尔(JiříVyskoćil)。MaLARea SG1-带语义指导的自动推理机器学习器。在国际JCAR中,第441-456页,2008年。网址:https://doi.org/10.1007/978-3-540-71070-7_37.
  29. Josef Urban、JiříVyskoćil和PetrŠtěnek。MaLeCoP:机器学习连接证明程序。在Kai Brünnler和George Metcalfe,TABLEAUX编辑,LNCS第6793卷,第263-277页。施普林格,2011年。网址:https://doi.org/10.1007/978-3-642-22119-4_21.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件