×
沃尔特，C。;科尔贝，T。

通过重用证明定理。 （英语） Zbl 0939.68823号

Artif公司。智力。 116，编号1-2，17-66（2000）.
总结：我们研究了通过重用以前计算的证明来改进定理证明。我们开发并实现了剽窃系统，该系统在人类顾问的帮助下通过数学归纳法证明定理：如果向系统提交一个基公式或步长公式，它将尝试重用以前验证过的公式的证明。如果成功，将节省人力，因为所需的用户交互次数将减少。否则，需要人工顾问为这样一个公式提供手工制作的证据，在经过一些（自动）准备步骤之后，这些公式将存储在系统的内存中，以备将来的推理问题使用。除了潜在的资源节省之外，整个系统的性能也得到了改进，因为可能会由于尝试重用证明而推测出必要的引理。该方法的成功基于我们准备给定证明的技术，以及我们检索和调整重用候选对象的方法，这些方法对于未来的证明重用很有希望。我们证明了我们的方法的正确性，并用几个例子说明了它的性能。

引用于5文件

MSC公司：

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

关键词：

演绎与定理证明;机器学习;问题解决和搜索;知识表示;类比;抽象;重复使用

软件：

标记器;非对称性;神童;牡蛎;斯派克;RRL公司;InKa公司;蛤;折扣
PDF格式BibTeX公司 XML格式引用
\textit{C.Walther}和\textit{T.Kolbe}，Artif。智力。116，编号1--2，17-66（2000；Zbl 0939.68823）
全文： 内政部

参考文献：

[1] Aamodt，A。；Plaza，E.，《基于案例的推理：基础问题、方法变化和系统方法》，AI Communications，7，1，39-59（1994）
[2] Avenhaus，J。；Denzinger，J。；Fuchs，M.，DISCOUNT:分布式方程式演绎系统，（第六届改写技术与应用国际会议（RTA-95），德国凯泽斯劳滕。程序。第六届重写技术与应用国际会议（RTA-95），德国凯泽斯劳滕，计算机科学讲义，914（1995），施普林格：施普林格柏林），397-402
[3] 巴赫迈尔，L。；北卡罗来纳州德肖维茨。；Plaisted，D.A.，《完美无缺》（代数结构方程解析座谈会，奥斯汀（1987）（1989），学术出版社：纽约学术出版社）
[4] Bergmann，R。；Wilke，W.，《学习抽象规划案例》（Lavrac，N.；Wrobel，S.，《机器学习：ECML-95》（欧洲机器学习会议，1995年），希腊赫拉克利翁。机器学习：ECML-95（欧洲机器学习会议，1995年），希腊赫拉克利翁，人工智能讲义，914（1995），施普林格：施普林格柏林），55-76
[5] Biundo，S。；Hummel，B。；Hutter，D。；Walther，C.，卡尔斯鲁厄归纳定理证明系统，（第八届自动演绎国际会议（CADE-86），英国牛津（1986）），672-674
[6] Blumenthal，B。；波特，B.W.，《派生类比的分析和实证研究》，《人工智能》，67287-327（1994）
[7] 伯纳，K。；库隆，C.H。；皮皮格，E。；Tammer，E.-C.，结构相似性和适应性，（Smith，I.；Faltings，B.，Proc.第三届基于案例的推理欧洲研讨会（EWCBR-96）（1996），施普林格：施普林格柏林），58-75
[8] 布胡拉，A。；库纳利斯，E。；Rusinovitch，M。，尖峰：自动定理证明器，（逻辑编程和自动推理会议（LPAR-92），俄罗斯圣彼得堡（1992），施普林格：施普林格-柏林）
[9] Tour男孩，T。；Caferra，R.，《交互式定理证明中的证明类比：通过二阶模式匹配表达和使用它的方法》（Proc.AAAI-87，西雅图，WA（1987）），95-99
[10] Tour男孩，T。；Kreitz，C.，通过Curry-Howard同构通过类比构建证明，（逻辑编程和自动推理会议（LPAR-92），俄罗斯圣彼得堡（1992），施普林格：施普林格柏林），202-213·Zbl 0925.68400号
[11] 博伊尔，R.S。；Moore，J.S.，《计算逻辑》。计算逻辑，ACM专题丛书（1979），学术出版社：纽约学术出版社·Zbl 0448.68020号
[12] 博伊尔，R.S。；Moore，J.S.，《计算逻辑手册》。《计算逻辑手册》，《计算透视》，23（1988），学术出版社：纽约学术出版社·Zbl 0678.68091号
[13] J.布劳伯格。，剽窃者-学习定理证明器的设计与实现，文凭论文（德语）（1994），TH Darmstadt
[14] 布罗克，B。；库珀，S。；Pierce，W.，《类比推理和证据发现》，（第九届自动演绎国际会议论文集（CADE-88），伊利诺伊州阿贡（1988）），454-468·Zbl 0666.68096号
[15] Bundy，A.，《使用显式计划指导归纳证明》（Proc.9th International Conference on Automated Deduction（CADE-88），伊利诺伊州阿贡（1988），施普林格：施普林格柏林），111-120·Zbl 0656.68106号
[16] Bundy，A。；史蒂文斯，A。；范·哈梅伦（F.van Harmelen）。；爱尔兰，A。；Smaill，A.，《Rippling:引导归纳证明的启发式方法》，《人工智能》，第62期，第183-253页（1993年）·Zbl 0789.68121号
[17] A.邦迪。；范·哈梅伦（F.van Harmelen）。；喇叭，C。；Smaill，A.，《牡蛎-蛤蜊系统》（第十届自动扣除国际会议（CADE-90），德国凯泽斯劳滕（1990）），647-648·Zbl 1509.68299号
[18] Carbonell，J.G.，《派生类比：重建问题解决和专业知识获取的理论》，（Michalski，R.S.；Carbonel，J.G；Mitchell，T.M.，《机器学习：人工智能方法》，第2卷（1986），Morgan Kaufmann:Morgan Koufmann San Mateo，CA），371-392
[19] Curien，R.，作为自动定理证明工具的二阶E-matching，（人工智能进展（Proccedings EPIA’93）（1993）），242-257
[20] 笛福，G。；Bourely，C。；Peltier，N.，通过类比证明和反驳猜想的语义概括，J.Automat。原因。，20, 27-45 (1998) ·Zbl 0893.68134号
[21] 笛福，G。；Peltier，N.，《证明和反例中类比发现的部分匹配》，（第14届自动演绎国际会议（CADE-97），澳大利亚汤斯维尔（1997））·Zbl 1430.68398号
[22] DeJong，G。；Mooney，R.，《基于解释的学习：另一种观点》，机器学习，1145-176（1986）
[23] Denzinger，J。；Schulz，S.，学习领域知识以改进定理证明，（McRobbie，M.；Sleney，J.，Proc.第13届自动演绎国际会议（CADE-96），新泽西州新不伦瑞克。程序。第十三届自动扣除国际会议（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格：施普林格柏林），62-76·Zbl 1412.68217号
[24] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.，《重写系统》（van Leeuwen，J.，《理论计算机科学手册：形式模型和语义》，B卷（1990），Elsevier Science:Elsevior Science Amsterdam），243-320·Zbl 0900.68283号
[25] Desimone，R.V.，《基于解释的学习框架中的学习控制知识》，爱丁堡大学人工智能系博士论文（1989）
[26] 迪岑，S。；Pfenning，F.，作为基于解释的泛化框架的高阶和模态逻辑，机器学习，9，23-55（1992）
[27] 多纳，M.R。；Wallen，L.A.，《使用高阶分辨率学习和应用广义解》，（第九届自动扣除国际会议论文集（CADE-88），伊利诺伊州阿贡（1988）），41-60·Zbl 0644.68110号
[28] Ellman，T.，《基于解释的学习：程序和观点的调查》，ACM Computing Surveys，21，2，163-221（1989）
[29] Enderton，H.B.，《逻辑数学导论》（1972），学术出版社：加州圣地亚哥学术出版社·Zbl 0298.0202号
[30] Etzioni，O.，《基于解释的学习结构理论》，《人工智能》，第60期，第93-139页（1993年）
[31] Felty，A。；Howe，D.，《策略证明的泛化和重用》，（Pfenning，F.，第五届逻辑编程和自动推理会议论文集（LPAR-94）。程序。第五届逻辑编程和自动推理会议（LPAR-94），人工智能讲义，822（1994），施普林格：施普林格柏林），1-15
[32] 弗朗西斯，A.G。；Ram，A.，在最少承诺规划者中进行多计划自适应和合并的领域独立算法，（Aha，D.W.；Ram，A.，改编知识以供重用。1995年AAAI秋季研讨会论文，马萨诸塞州剑桥（1995），AAAI出版社），19-25
[33] Fuchs，M.，《通过调整参数学习证明启发式》（第12届机器学习国际会议论文集，加利福尼亚州塔霍市（1995））
[34] Fuchs，M.，《过去证明经验的启发式使用实验》，（McRobbie，M.；Slaney，J.，Proc.第13届自动演绎国际会议（CADE-96），新泽西州新不伦瑞克。程序。第十三届自动扣除国际会议（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格：施普林格柏林），523-537·Zbl 1412.68224号
[35] Giesl，J.，《使用术语排序的功能程序终止分析》，（第二届国际静态分析研讨会（SAS-95），苏格兰格拉斯哥。程序。第二届国际静态分析研讨会（SAS-95），苏格兰格拉斯哥，计算机科学讲稿，983（1995），施普林格：施普林格柏林），154-171
[36] Giunchiglia，F。；Walsh，T.，抽象理论，人工智能，57323-389（1992）·Zbl 0762.68054号
[37] Goldfarb，W.D.，二阶统一问题的不可判定性，Theoret。计算。科学。，13, 225-230 (1981) ·Zbl 0457.03006号
[38] Greiner，R.，通过理解类比进行学习，人工智能，35，81-125（1988）·Zbl 0646.68095号
[39] Hall，R.P.，《类比推理的计算方法：比较分析》，《人工智能》，39，39-120（1989）·Zbl 0668.68097号
[40] Huet，G.，类型演算的统一算法，Theoret。计算。科学。，1, 27-57 (1975) ·兹伯利0337.68027
[41] Huet，G。；Lang，B.，用二阶模式表示的程序转换的证明和应用，《信息学报》，11，11-31（1978）·Zbl 0389.68008号
[42] Hutter，D.，控制等式推理的着色术语，J.Automat。原因。，18, 399-442 (1997) ·Zbl 0881.68108号
[43] Hutter，D。；Sengler，C.，INKA:下一代，（McRobbie，M.；Slaney，J.，Proc.第13届自动扣除国际会议（CADE-96），新泽西州新不伦瑞克。程序。第十三届自动扣除国际会议（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格：施普林格柏林），288-292·Zbl 1412.68236号
[44] 爱尔兰，A。；Bundy，A.，《归纳证明中故障的生产性使用》，J.Automat。原因。（数学归纳法自动证明专刊），16，1-2（1996）·Zbl 0847.68103号
[45] 卡普尔，D。；Subramaniam，M.，自动归纳中的引理发现，（McRobbie，M.；Slaney，J.，Proc.第13届自动演绎国际会议（CADE-96），新泽西州新不伦瑞克。程序。第13届自动推理国际会议（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格：施普林格柏林），538-552·Zbl 1412.68239号
[46] 卡普尔，D。；Zhang，H.，RRL：重写规则实验室，（Lusk，E.；Overbeek，R.，第九届自动扣除国际会议（CADE-88），伊利诺伊州阿贡，Proc。第九届自动扣除国际会议（CADE-88），伊利诺伊州阿贡，计算机科学讲稿，310（1988），施普林格：施普林格柏林），768-769
[47] Kedar-Cabelli，S.T。；McCarty，L.T.，《基于解释的泛化作为归结定理证明》，（第四届机器学习国际研讨会，加州欧文（1987）），93-106
[48] Kling，R.E.，《类比推理范式》，《人工智能》，2147-178（1971）·Zbl 0227.68041号
[49] Knoblock，C.A.，自动生成规划抽象，人工智能，68，243-302（1994）·Zbl 0942.68712号
[50] Kolbe，T.，通过机器学习技术优化证明搜索，博士论文，Technische Hochschule Darmstadt（1997），Shaker:Shaker-Aachen
[51] Kolbe，T。；J.布劳伯格。，瘟疫斗士-学习证明，（McCune，W.，Proc.第14届自动扣除国际会议（CADE-97），澳大利亚汤斯维尔。程序。第十四届自动扣除国际会议（CADE-97），澳大利亚汤斯维尔，人工智能讲义，1249（1997），施普林格：施普林格柏林），256-259·Zbl 1430.68414号
[52] Kolbe，T。；Glesner，S.，《学习定理证明器中的多分类逻辑》，（Brewka，G.；Habel，C.；Nebel，B.，Proc.第21届德国人工智能年会（KI-97），弗莱堡Proc。第21届德国人工智能年会（KI-97），弗莱堡，人工智能讲稿，1303（1997），施普林格：施普林格柏林），75-86
[53] Kolbe，T。；Walther，C.，《修补重复使用的校样》，（Lavrac，N.；Wrobel，S.，《欧洲机器学习会议论文集》（ECML-95），希腊赫拉克利翁。程序。欧洲机器学习会议（ECML-95），希腊赫拉克利翁，人工智能讲义，912（1995），施普林格：施普林格柏林），303-306
[54] Kolbe，T。；Walther，C.，《证据管理和检索》，（1995年魁北克蒙特利尔IJCAI计划、证据和程序重用形式化方法研讨会，1995年），16-20
[55] Kolbe，T。；Walther，C.，二阶匹配模评估——一种重复使用证明的技术，（Proc.IJCAI-95，蒙特利尔，魁北克（1995）），190-195
[56] Kolbe，T。；Walther，C.，通过重用终止定理证明，（McRobbie，M.；Slaney，J.，Proc.第13届自动演绎国际会议（CADE-96），新泽西州新不伦瑞克。程序。第十三届自动扣除国际会议（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格：施普林格柏林），106-120·Zbl 0939.68823号
[57] Kolbe，T。；Walther，C.，《证明分析、概括和重用》，（Bibel，W.；Schmitt，P.H.，《自动演绎——应用的基础》，第二卷，系统和实现技术。《自动演绎—应用的基础”，第二册，系统和实施技术，应用逻辑系列，9（1998），Kluwer Academic:克卢韦尔学院（多德雷赫特），189-219·Zbl 0970.68154号
[58] Kolbe，T。；Walther，C.，《关于终止引理推测》，J.Inform。计算。（1999），出炉·Zbl 1045.68606号
[59] Kolodner，J.L.，基于案例的推理（1993），Morgan Kaufmann：Morgan Kaufmann San Mateo，CA
[60] Lopez de Mantaras，R。；Plaza，E.，基于案例的推理（1995），MLnet News
[61] Melis，E.，《类比驱动的校样构建模型》（Proc.IJCAI-95，魁北克蒙特利尔（1995），Morgan Kaufmann:Morgan Koufmann San Mateo，CA），182-188
[62] 梅利斯，E。；Whittle，J.，《归纳定理证明中的类比》，J.自动机。原因。，22, 117-147 (1999) ·Zbl 0929.03019号
[63] Michalski，R.S。；Kodratoff，Y.，《机器学习研究：最新进展、方法分类和未来方向》，（Kodratof，Y.；Michalski，R.S.，机器学习：人工智能方法，第3卷（1990年），Morgan Kaufmann:Morgan Koufmann San Mateo，CA），3-30
[64] Minton，S.，《基于解释的学习效用的定量结果》，人工智能，42363-391（1990）
[65] 米切尔，T.M。；凯勒，R.M。；Kedar-Cabelli，S.T.，《基于解释的泛化：统一观点》，机器学习，147-80（1986）
[66] Nakheizadeh，G。；富尔，北。；莫里克（Morik，K.）。；Bartsch-Spörl，B。；Wess，S.，Zur Diskussion，Künstliche Intelligenz，136-41（1996），Themenheft Fallbasiertes Schließen
[67] 聂，X。；Plaisted，D.A.，基于解释的泛化在归结定理证明中的应用
[68] Owen，S.，《自动推理类比》（1990），学术出版社：纽约学术出版社·Zbl 0823.68097号
[69] Plaisted，D.A.，用抽象证明定理，人工智能，16，47-108（1981）·Zbl 0454.68113号
[70] Protzen，M.，《归纳假设的懒惰生成》，（第十二届自动演绎国际会议（CADE-94），法国南希（1994））·Zbl 1433.68563号
[71] 赖夫·W·。；Stenzel，K.，《软件验证中证据的重用》（Shyamasundar，R.，软件技术和理论计算机科学基金会，印度孟买（1993））·Zbl 1058.68525号
[72] Schrödl，S.，基于解释的否定为失败的概括和多个例子，（第12届欧洲人工智能会议（ECAI-96），匈牙利布达佩斯（1996），威利：威利纽约），448-452
[73] Segre，A。；Elkan，C.，《基于解释的高性能学习算法》，《人工智能》，69，1-50（1994）
[74] Smyth，B。；坎宁安，P.，Deja Vu:软件设计的分层案例推理系统（第十届欧洲人工智能会议（ECAI-92），奥地利维也纳（1992））
[75] 范·哈梅伦（F.van Harmelen）。；Bundy，A.，基于解释的概括=部分评估，人工智能，36，401-412（1988）·Zbl 0655.68106号
[76] M.M.Veloso。，神童/类比：一般问题解决中的类比推理，（Wess，S.；Althoff，K.-D.；Richter，M。M.，案例推理主题——第一届欧洲案例推理研讨会的进程，德国凯泽斯劳滕。案例推理主题——第一届欧洲案例推理研讨会的进程，德国凯泽斯劳滕，人工智能讲稿，837（1993），施普林格：施普林格-柏林），33-50
[77] Veloso，M.M。；Carbonell，J.G.，《PRODIGY中的衍生类比：自动化案例获取、存储和利用》，机器学习，10249-278（1993）
[78] 维拉菲奥里塔，A。；Giunchiglia，F.，通过抽象证明归纳定理，（第四届人工智能和数学国际研讨会（1996年））
[79] Walther，C.，《基于分辨率和准调制的多分类微积分》，《人工智能研究笔记》（1987），皮特曼，伦敦/摩根考夫曼：皮特曼，英国伦敦/摩根考夫曼-洛斯阿尔托斯，加利福尼亚州·Zbl 0669.68059号
[80] Walther，C.，《计算归纳公理》（逻辑编程和自动推理会议（LPAR-92），俄罗斯圣彼得堡（1992））·Zbl 0925.03053号
[81] Walther，C.，《机器组合归纳公理》（Proc.IJCAI-93，Chambery，France（1993））
[82] Walther，C.，《数学归纳法》（Gabbay，D.M.；Hogger，C.J.；Robinson，J.A.，《人工智能和逻辑编程中的逻辑手册》，第2卷（1994），牛津大学出版社：牛津大学出版社，牛津），127-227·Zbl 0804.03017号
[83] Walther，C.，《关于用机器证明算法的终止性》，人工智能，71，1，101-157（1994）·Zbl 0938.68819号
[84] Walther，C。；Kolbe，T.，《重用定理证明报告》，《技术报告》（1998年），达姆施塔特工业大学·Zbl 0939.68823号
[85] Watson，I.D.，《案例推理导论》
[86] Whittle，J.，《CLAM中的类比》，爱丁堡大学人工智能系硕士论文（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。