×

MaLeS:自动调整自动定理证明程序的框架。 (英语) Zbl 1356.68193号

概要:MaLeS是一个自动化定理证明程序的自动调整框架。它为策略发现和策略调度问题提供了解决方案。本文描述了它所使用的工具和方法,并在三个自动定理证明器(E、LEO-II和Satallax)上评估了它的性能。在TPTP库的一个代表性子集上,MaLeS调谐的证明器比默认设置的证明器平均多解决8.67(\%\)个问题。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Benzmüller,C.,Paulson,L.C.,Theiss,F.,Fietzke,A.:LEO-II-经典高阶逻辑的合作自动定理证明程序(系统描述)。收录于:Armando,A.,Baumgartner,P.,Dowek,G.(编辑)《自动推理》,《计算机科学讲义》,第5195卷,第162-170页。Springer(2008),doi:10.1007/978-3-540-71070-7_14·兹比尔1165.68446
[2] Bishop,C.M.:模式识别和机器学习。信息科学与统计学。斯普林格(2006)·Zbl 1107.68072号
[3] Bridge,J.P.:机器学习和自动定理证明。剑桥大学计算机实验室,技术报告(792)(2010)·Zbl 0996.68182号
[4] Brown,C.E.:Satallax:自动高阶校准器。收录于:Gramlich,B.,Miller,D.,Sattler,U.(编辑)《自动推理》,《计算机科学讲义》,第7364卷,第111-117页。Springer(2012),doi:10.1007/978-3-642-31365-3_11·Zbl 1358.68250号
[5] Fuchs,M.:定理证明的搜索引导启发式的自动选择。摘自:第十届佛罗里达人工智能研究会会议记录,第1-5页。佛罗里达人工智能研究协会(1998)·Zbl 1200.68220号
[6] Guyon,I.,Elisseeff,A.:变量和特征选择简介。J.马赫。学习。第1157-1182号决议(2003年)·Zbl 1102.68556号
[7] Hutter,F.、Hoos,H.H.、Leyton-Brown,K.、Stützle,T.:ParamILS:自动算法配置框架。J.Artif。智力。第36267-306号决议(2009年)。doi:10.1613/jair.2861·Zbl 1192.68831号 ·doi:10.1613/jair.2861
[8] Kühlwein,D.,Schulz,S.,Urban,J.:E-MaLeS 1.1。收录于:Bonacina,M.P.(编辑)《自动演绎-CADE-24》,《计算机科学讲义》,第7898卷,第407-413页。Springer(2013),doi:10.1007/978-3-642-38574-2_28·Zbl 1264.68002号
[9] Kohavi,R.:精度估计和模型选择的交叉验证和引导研究。摘自:第14届国际人工智能联合会议记录,第2卷,第1137-1143页。摩根考夫曼出版公司(1995)
[10] Kühlwein,D.,Schulz,S.,Urban,J.:E Prover的策略学习实验。参加:第二届改写、证明和规划战略联合国际研讨会(2012年)
[11] Liu,H.,Motoda,H.:知识发现和数据挖掘的特征选择。Kluwer学术出版社(1998)·Zbl 0908.68127号
[12] 奥列芬特,T.E.:用于科学计算的Python。计算。科学。工程9(3),10-20(2007)。doi:10.1109/MCSE.2007.58·doi:10.1109/MCSE.2007.58
[13] Riazanov,A.,Voronkov,A.:VAMPIRE的设计和实现。AI通讯。15(2-3), 91-110 (2002) ·Zbl 1021.68082号
[14] Rifkin,R.,Yeo,G.,Poggio,T.:正则最小二乘分类。摘自:Suykens,J.、Horvath,G.、Basu,S.、Michelli,C.、Vandewalle,J.(编辑)《学习理论的进展:方法、模型和应用》,第131-154页。IOS出版社,阿姆斯特丹(2003)
[15] Schulz,S.:E-A Brainiac定理证明者。J.人工智能公社。15(2-3), 111-126 (2002) ·Zbl 1020.68084号
[16] Shawe-Taylor,J.,Cristianini,N.:模式分析的核心方法。剑桥大学出版社(2004)·Zbl 0994.68074号
[17] Sutcliffe,G.:TPTP问题库和相关基础设施。J.汽车。原因。43(4), 337-362 (2009). doi:10.1007/s10817-009-9143-8·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[18] Sutcliffe,G.:CADE-22自动定理证明系统竞赛-CASC-22。AI通讯。23(1),47-60(2010)·Zbl 1200.68220号
[19] Sutcliffe,G.:第五届IJCAR自动定理证明系统竞赛——CASC-J5。AI通讯。24(1), 75-89 (2011)
[20] Sutcliffe,G.:CADE-23自动定理证明系统竞赛-CASC-23。AI通讯。25(1), 49-63 (2012)
[21] Sutcliffe,G.:第六届IJCAR自动定理证明系统竞赛-CASC-J6。AI通讯。26(2), 211-223 (2013)
[22] Sutcliffe,G.,Benzmüller,C.:使用TPTP THF基础设施的高阶逻辑自动推理。J.形式化理由。3(1), 1-27 (2010) ·兹比尔1211.68371
[23] Sutcliffe,G.,Suttner,C.:评估通用自动定理证明系统。Artif公司。智力。131(1-2), 39-54 (2001). doi:10.1016/S0004-3702(01)00113-8·Zbl 0996.68182号 ·doi:10.1016/S0004-3702(01)00113-8
[24] Tammet,T.:甘道夫。J.汽车。原因。18, 199-204 (1997). doi:10.1023/A:1005887414560·doi:10.1023/A:1005887414560
[25] Urban,J.:《BliStr:盲目的谋略者》。CoRR(2013)。arXiv:1301.2683
[26] Vapnik,V.N.:《统计学习理论的本质》。施普林格,纽约(1995)·Zbl 0833.62008号 ·数字对象标识代码:10.1007/978-1-4757-2440-0
[27] Wolf,A.:自动化定理证明的策略选择。收录于:Giunchiglia,F.(编辑)《人工智能:方法、系统和应用》,《计算机科学讲义》,第1480卷,第452-465页。Springer(1998),doi:10.1007/BFb0057466
[28] Xu,L.,Hutter,F.,Hoos,H.H.,Leyton-Brown,K.:SATzilla:SAT.J.Artif基于投资组合的算法选择。智力。第32号决议,565-606(2008年)。doi:10.1613/jair.2490·Zbl 1182.68272号 ·doi:10.1613/jair.2490
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。