×
David A.Basin。;托比·沃尔什

涟漪的演算和终止。 （英语） Zbl 0847.68105号

J.汽车。推理 16，编号1-2，147-180（1996）.
摘要：Rippling是一种改写，用于归纳定理证明，它使用注释来指导搜索。Rippling有许多可取的特性：例如，它是高度目标导向的，通常只涉及很少的搜索，并且总是终止。在本文中，我们给出了涟漪的一种新的更一般的形式化。我们引入了一个用于重写注释项的简单演算，在本质上接近于一阶重写，并证明了它具有涟漪所需的形式属性。接下来，我们制定了证明这种带注释重写终止的标准，并引入了导致终止的带注释术语的顺序。此外，我们还展示了如何使波纹更灵活地将终止顺序适应问题域。我们的工作具有实践和理论上的优势：它使得涟漪的实现非常简单，并已集成到爱丁堡CLAM系统中。

引用于5文件

MSC公司：

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

关键词：

波纹;重写;归纳定理证明

软件：

蛤;牡蛎;InKa公司
PDF格式BibTeX公司 XML格式引用
\textit｛D.A.Basin｝和\textit｛T.Walsh｝，J.奥托姆。推理16，No.1--2，147--180（1996；Zbl 0847.68105）
全文： DOI程序

参考文献：

[1] David Basin和Walsh，Toby：差异统一，收录于Proc。第13届IJCAI，国际人工智能联合会议，1993年，第116-122页。
[2] Basin，David和Walsh，Toby：涟漪的终止命令，见Proc。第十二届国际会议自动扣除（CADE-12），法国南希，1994年6月，斯普林格-Verlag·Zbl 1433.68187号
[3] Biundo，Susanne，Hummel，Birgit，Hutter，Dieter，Walther，Christoph:卡尔斯鲁厄归纳定理证明系统，第八届国际自动演绎会议，英国牛津，1986年。
[4] Boyer，Robert S.和Moore，J Strother:A Computational Logic。学术出版社，1979年·Zbl 0448.68020号
[5] 阿兰·邦迪（Alan Bundy）；范·哈梅伦，弗兰克；简·赫斯基；Alan Smaill，《归纳法的证明计划实验》，J.Automated Reasoning，7303-324（1991）·Zbl 0733.68069号 ·doi:10.1007/BF00249016
[6] 阿兰·邦迪（Alan Bundy）；安德鲁·史蒂文斯（Andrew Stevens）；范·哈梅伦，弗兰克；爱尔兰，安德鲁；Smaill、Alan、Rippling。用于指导归纳证明的启发式方法，《人工智能》，62185-253（1993）·Zbl 0789.68121号 ·doi:10.1016/0004-3702（93）90079-Q
[7] 阿兰·邦迪（Bundy，Alan）、范·哈梅伦（van Harmelen）、弗兰克（Frank）、霍恩（Horn）、克里斯蒂安（Christian）和斯梅尔（Smaill），艾伦（Alan）：《牡蛎-蛤蜊系统》（The Oyster-Clam system），收录于M.E.Stickel（ed.），《第十届国际会议自动演绎》（10th Int.Conf.Automated De·Zbl 1509.68299号
[8] Bundy，Alan，van Harmelen，Frank，Smaill，Alan和Ireland Andrew:引申出涟漪式策略以指导归纳证明，收录于M.E.Stickel（编辑），第十届国际会议自动演绎，人工智能449讲义，Springer-Verlag，1990年，第132-146页·Zbl 1509.68300号
[9] 阿兰·邦迪（Alan Bundy）；Welham，Bob，在代数运算中使用元级推理选择性应用多个重写规则，人工智能，16189-212（1981）·Zbl 0438.68041号 ·doi:10.1016/0004-3702（81）90010-2
[10] Cleve，Jürgen和Hutter，Dieter:方程式推理的方法论，载于HICSS-27，IEEE，1994年。
[11] Dershowitz，Nachum：重写的终止，J.-P.Jouannaud（编辑），《重写技术与应用》，学术出版社，1987年，第69-116页·Zbl 0637.68035号
[12] Dershowitz，Nachum，术语重新编写系统的订购，Theor。计算机科学，17279-301（1982）·Zbl 0525.68054号 ·doi:10.1016/0304-3975（82）90026-3
[13] Dieter Hutter：控制方程式推理的着色术语，博士论文的扩展版本：Mustergesteuerte Strategien für Beweisen von Gleichheiten，卡尔斯鲁厄大学，1991年。
[14] Dieter Hutter：《引导归纳证明》，收录于M.E.Stickel（编辑），《第十届国际会议自动演绎》，《人工智能课堂讲稿449》，Springer-Verlag，1990年，第147-161页·Zbl 1509.68309号
[15] 爱尔兰，安德鲁；阿兰·邦迪（Alan Bundy），《归纳证明中失败的有效运用》，《自动推理》（J.Automated Reasoning），16，1-2，79-111（1996）·Zbl 0847.68103号 ·doi:10.1007/BF00244460
[16] Walsh，Toby，Nunes，Alex和Bundy，Alan：《使用证明计划求级数和》，D.Kapur（编辑），第11届Conf.自动演绎，计算机科学讲义607，Springer-Verlag，1992年，第325-339页·Zbl 0925.03072号
[17] 吉田、铁杉；阿兰·邦迪（Alan Bundy）；伊恩·格林；托比·沃尔什；David Basin，《彩色涟漪：定理证明启发式的扩展》，ECAI-94（1994），纽约：威利出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。