×
托马斯·格兰斯登；尼尔·沃尔金肖；拉杰夫·拉曼

从证据语料库中挖掘基于状态的模型。 （英语） Zbl 1304.68155号

Watt，Stephen M.（编辑）等人，《智能计算机数学》。2014年7月7日至11日在葡萄牙科英布拉举行的2014年国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-08433-6/pbk）。计算机科学课程讲稿8543。人工智能课堂讲稿，282-297（2014）。
摘要：交互式定理证明器被广泛用于推理各种软件/硬件系统和数学定理。使用交互式证明程序时的关键挑战是找到一个合适的证明步骤序列，从而获得成功的证明，这需要大量的人工干预。本文提出了一种自动技术，它将成功证明的输入示例作为输入，并推断出一个扩展有限状态机作为输出。这反过来可以用于生成新猜想的证明。我们的初步实验表明，推断出的模型通常是准确的（包含少量假阳性序列），并且以这种方式表示现有证明在指导新的证明时非常有用。
有关整个系列，请参见[Zbl 1293.68035号].

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

交互式定理证明；模型推理；扩展状态机

软件：

4.5条；IsaPlanner公司；Flyspeck飞点；马什；威卡；Coq公司；ML4PG系列；ACL2型；梅蒂斯_；大锤
PDF格式BibTeX公司 XML格式引用
\textit{T.Gransden}等人，Lect。票据计算。科学。8543，282--297（2014；Zbl 1304.68155）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Alama，J.，Heskes，T.，Kühlwein，D.，Tsivtsivadze，E.，Urban，J.：通过语料库分析和核方法进行数学前提选择。《自动推理杂志》52（2），191-213（2014）·Zbl 1315.68217号 ·doi:10.1007/s10817-013-9286-5
[2] Biermann，A.，Feldman，J.A.：从行为样本合成有限状态机。IEEE计算机汇刊C-21（6），592-597（1972）·Zbl 0243.94039号 ·doi:10.1109/TC.1972.5009015
[3] Böhme，S.，Nipkow，T.：大锤：审判日。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS（LNAI），第6173卷，第107–121页。斯普林格，海德堡（2010）·兹比尔1291.68327 ·doi:10.1007/978-3-642-14203-19
[4] Bundy，A.：使用明确计划指导归纳证明。收录：Lusk，E.，Overbeek，R.（编辑）CADE 1988。LNCS，第310卷，第111-120页。斯普林格，海德堡（1988）·Zbl 0656.68106号 ·doi:10.1007/BFb0012826
[5] Cheng，K.T.，Krishnakumar，A.S.：使用扩展有限状态机模型自动生成功能测试。摘自：《第30届国际设计自动化会议论文集》，DAC 1993，第86–91页。ACM，纽约（1993）
[6] Dixon，L.，Fleuriot，J.：《IsaPlanner：Isabelle中的原型验证规划师》。在：Baader，F.（编辑）CADE-19。LNCS（LNAI），第2741卷，第279-283页。斯普林格，海德堡（2003）·doi:10.1007/978-3-540-45085-6_22
[7] 邓肯，H.：数据挖掘在战术自动形成中的应用。爱丁堡大学博士论文（2007）
[8] Gold，E.M.：极限中的语言识别。信息与控制10（5），447–474（1967）·Zbl 0259.68032号 ·doi:10.1016/S0019-9958（67）91165-5
[9] Gonthier，G.：形式证明-四色定理。美国数学学会通告55（11），1382-1393（2008）·Zbl 1195.05026号
[10] Gonthier，G.等人：奇数阶定理的机器检验证明。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013。LNCS，第7998卷，第163-179页。斯普林格，海德堡（2013）·Zbl 1317.68211号 ·doi:10.1007/978-3-642-39634-2_14
[11] Grov，G.，Kissinger，A.，Lin，Y.：证明策略的图形语言。收录：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19。LNCS，第8312卷，第324-339页。斯普林格，海德堡（2013）·Zbl 1406.68107号 ·doi:10.1007/978-3642-45221-5_23
[12] Grov，G.，Komendantskaya，E.，Bundy，A.：统计关系学习挑战——从范例证明中提取证明策略。In:ICML 2012统计关系学习研讨会（2012年）
[13] T.C.Hales：Flyspeck项目简介。收录：Coquand，T.，Lombardi，H.，Roy，M.F.（编辑）数学，算法，证明。达格斯图尔研讨会论文集，第05021卷。Internationales Begegnungs-und Forschungszentrum für Informatik（IBFI），德国达格斯图尔宫（2006）
[14] Hall，M.等人：WEKA数据挖掘软件：更新。SIGKDD探索11（1）、10–18（2009）·Zbl 05740105号 ·数字对象标识代码：10.1145/1656274.1656278
[15] Heras，J.，Komendantskaya，E.：计算机代数验证中的ML4PG。作者：Carette，J.、Aspinall，D.、Lange，C.、Sojka，P.、Windsteiger，W.（编辑）CICM 2013。LNCS（LNAI），第7961卷，第354-358页。斯普林格，海德堡（2013）·Zbl 1390.68780号 ·doi:10.1007/978-3-642-39320-4_28
[16] Heras，J.，Komendantskaya，E.，Johansson，M.，Maclean，E.：ACL2中的证明模式识别和引理发现。收录：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19。LNCS，第8312卷，第389-406页。斯普林格，海德堡（2013）·Zbl 1407.68436号 ·doi:10.1007/978-3642-45221-5_27
[17] Jamnik，M.，Kerber，M.，Pollet，M.，Benzmüller，C.：证明规划中证明方法的自动学习。IGPL逻辑期刊11（6），647–673（2003）·兹伯利1042.03012 ·doi:10.1093/jigpal/11.6.647
[18] Kaliszyk，C.，Urban，J.：使用Flyspeck学习辅助自动推理。CoRR abs/1211.7012（2012）·Zbl 1314.68283号
[19] Kaliszyk，C.，Urban，J.：MizAR 40代表MizAR 40。CoRR abs/1310.2805（2013）·Zbl 1356.68191号
[20] Kohavi，R.：精度估计和模型选择的交叉验证和Bootstrap研究。载于：IJCAI，第1137-1145页。Morgan Kaufmann（1995）
[21] Komendantskaya，E.，Heras，J.，Grov，G.：证明中的机器学习：接口。输入：UITP。EPTCS，第118卷，第15-41页（2013年）
[22] Kühlwein，D.，Blanchette，J.C.，Kaliszyk，C.，Urban，J.：MaSh:大锤的机器学习。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013。LNCS，第7998卷，第35-50页。斯普林格，海德堡（2013）·Zbl 1317.68215号 ·doi:10.1007/978-3-642-39634-26
[23] Lang，K.J.，Pearlmutter，B.A.，Price，R.A.：Abbadingo One DFA学习竞赛和新证据驱动状态合并算法的结果。收录：Honavar，V.G.，Slutzki，G.（编辑）ICGI 1998。LNCS（LNAI），第1433卷，第1-12页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054059
[24] Leroy，X.：真实编译器的形式验证。ACM通讯52（7），107–115（2009）·Zbl 05747873号 ·doi:10.1145/1538788.1538814
[25] Lorenzoli，D.，Mariani，L.，Pezze，M.：软件行为模型的自动生成。收录于：ACM/IEEE第30届国际软件工程会议，ICSE 2008，第501-510页（2008年5月）·数字对象标识代码：10.1145/1368088.1368157
[26] Coq开发团队：Coq证明助理参考手册。8.4版。LogiCal项目，http://coq.inia.fr/refman
[27] Meng，J.，Paulson，L.C.：将高阶从句翻译为一阶从句。《自动推理杂志》40（1），35–60（2008）·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[28] Nipkow，T.、Paulson，L.C.、Wenzel，M.T.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-540-45949-9
[29] Paulson，L.C.，Susanto，K.W.：交互式定理证明的源层证明重建。收录：Schneider，K.，Brandt，J.（编辑）TPHOLs 2007。LNCS，第4732卷，第232-245页。斯普林格，海德堡（2007）·Zbl 1144.68364号 ·doi:10.1007/978-3-540-74591-4_18
[30] Quinlan，J.R.：C4.5：机器学习程序。Morgan Kaufmann（1993）
[31] Walkinshaw，N.，Taylor，R.，Derrick，J.：从软件执行中推断扩展有限状态机模型。In:第20届逆向工程工作会议（WCRE），第301-310页（2013年10月）·doi:10.1109/WCRE.2013.6671305
[32] Walkinshaw，N.、Derrick，J.、Guo，Q.：通过基于模型的测试对逆向工程模型进行迭代优化。收录：Cavalcanti，A.，Dams，D.（编辑）FM 2009。LNCS，第5850卷，第305-320页。斯普林格，海德堡（2009）·Zbl 05625542号 ·文件编号：10.1007/978-3-642-05089-3_20
[33] Walkinshaw，N.、Lambeau，B.、Damas，C.、Bogdanov，K.、Dupont，P.：STAMINA：鼓励开发和评估软件模型推理技术的竞赛。经验软件工程18（4），791–824（2013）·doi:10.1007/s10664-012-9210-3
[34] Wiedijk，F.：正式证明-入门。美国数学学会通告55（11），1408–1414（2008）·兹比尔1188.68267
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。