×
丹尼斯，路易斯·阿比盖尔;格林，伊恩;阿兰·斯梅尔

使用嵌入为高阶涟漪提供术语和注释的清晰分离。 （英语） Zbl 1216.68232号

J.汽车。推理 47，编号1，57-105（2011）.
摘要：Rippling是一种证明搜索指导技术，特别适用于数学归纳证明。它基于注释两个术语之间差异的概念。在其原始公式中，该注释仅适用于一阶公式。我们使用嵌入的概念来适当地调整这些注释以适应高阶语法。这种表示简化了注释项的理论，不再需要特殊的替换和统一定理。该表示的一个关键特性是，它提供了术语和注释的清晰分离。我们在Clam中使用这些思想的实现，通过选定的示例对此进行了说明。

MSC公司：

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

关键词：

高阶逻辑;自动定理证明;校样规划;波纹

软件：

伊莎贝尔;IsaPlanner公司;Lambda-Clam公司;乐高
PDF格式BibTeX公司 XML格式引用
\文本{L.A.Dennis}等人，J.Autom。推理47，No.1，57--105（2011；Zbl 1216.68232）
全文： 内政部

参考文献：

[1] Basin，D.，Walsh，T.：涟漪的演算和终止。J.汽车。原因。16(1–2), 147–180 (1996) ·Zbl 0847.68105号 ·doi:10.1007/BF00244462
[2] Boudet，A.，Comon，H.：关于树嵌入理论。收录于：Gaudek，M.-C.，Jouannaud，J.-P.（编辑）TAPSOFT’93：软件开发理论与实践。计算机科学课堂讲稿，第668卷，第376–390页。柏林施普林格（1993）
[3] 邦迪：推理科学。收录于：Lassez，J.-L.，Plotkin，G.（编辑）《计算逻辑：纪念艾伦·罗宾逊的论文》，第178-198页。麻省理工学院，剑桥（1991）
[4] Bundy，A.，Basin，D.，Hutter，D.，Ireland，A.：Rippling：数学推理的元层次指导。剑桥理论计算机科学丛书，第56卷。剑桥大学出版社，剑桥（2005）·Zbl 1095.68108号
[5] Bundy，A.，Stevens，A.，van Harmelen，F.，Ireland，A.，Smaill，A.：Rippling：引导归纳证明的启发式。Artif公司。智力。62、185–253（1993年，爱丁堡DAI研究论文第567号）·Zbl 0789.68121号 ·doi:10.1016/0004-3702（93）90079-Q
[6] Dennis，L.A.：用于错误定位和修复的程序切片和中间推理。In:反驳：非理论、非有效性和不可验证性（2006）
[7] Dennis，L.A.，Brotherston，J.：｛\（\lambda\）｝clam v4：用户/开发人员手册。爱丁堡大学信息学系数学推理小组（2002年）
[8] Dennis，L.A.，Smaill，A.：序数算法：高阶域涟漪的案例研究。收录于：Boulton，R.J.，Jackson，P.B.（编辑）《高阶逻辑中的定理证明：第14届国际会议》，TPHOLs 2001。计算机科学课堂讲稿，第2152卷，第185-200页。施普林格，柏林（2001）·Zbl 1005.68540号
[9] Dixon，L.，Fleuriot，J.D.：IsaPlanner中的高阶涟漪。在：高阶逻辑中的定理证明。计算机科学课堂讲稿，第3223卷，第83–98页（2004年）·Zbl 1099.68723号
[10] Felty，A.：实现高阶术语重写的逻辑编程方法。In:Eriksson，L.-H.等人（编辑）第二届逻辑编程扩展国际研讨会。计算机科学课堂讲稿，第596卷，第135-61页。柏林施普林格出版社（1992年）
[11] Gallagher，J.K.：在战术合成中使用证明计划。爱丁堡大学博士论文（1993年）
[12] Gardent，C.，Kohlhase，M.：高阶有色统一与自然语言语义。摘自：Joshi，A.，Palmer，M.（编辑）《计算语言学协会第三十四届年会论文集》，第1-9页。Morgan Kaufmann，旧金山（1996）
[13] Hutter，D.：指导归纳证明。摘自：Stickel，M.E.（编辑）第十届自动扣除国际会议。《人工智能课堂讲稿》，第449卷，第147-161页。柏林施普林格（1990）
[14] Hutter，D.：等式证明的模式直接指导。卡尔斯鲁厄大学博士论文（1991年）
[15] Hutter，D.：使用涟漪进行方程式推理。收录于：Hölldobler，S.（ed.）Proceedings第20届德国人工智能年会KI-96。人工智能课堂讲稿，第1137卷。施普林格，柏林（1996）
[16] Hutter，D.，Kohlhase，M.：通过高阶彩色统一管理结构信息。J.汽车。原因。25(2), 123–164 (2000) ·Zbl 0959.03007号 ·doi:10.1023/A：1006282725324
[17] Ireland，A.，Bundy，A.：归纳证明中失败的有效运用。J.汽车。原因。16（1–2），79–111（1996年，爱丁堡DAI研究论文第716号）·Zbl 0847.68103号 ·doi:10.1007/BF00244460
[18] Jouannaud，J.-P.，Okada，M.：具有子形式属性的序数符号系统的可满足性是可判定的。摘自：第十八届EATCS自动化、语言和编程学术讨论会论文集。西班牙马德里（1991年）·Zbl 0789.68125号
[19] Klop，J.W.：术语重写系统。收录：Abramsky，S.，Gabbay，D.，Maibaum，T.S.（编辑）《计算机科学逻辑手册》，第2卷，第1-116页。牛津大学克拉伦登分校（1992年）
[20] Lacey，D.，Richardson，J.，Smaill，A.：高阶设置下的逻辑程序综合。收录人：Lloyd，J.，Dahl，V.，Furbach，U.，Kerber，M.，Lau，K.-K.，Palamidessi，C.，Pereira，L.M.，Sagiv，Y.，Stuckey，P.J.（编辑）计算逻辑–CL2000。计算机科学讲义，第1861卷。施普林格，柏林（2000）·Zbl 0983.68502号
[21] Liang，C.：{\（\lambda\）}涟漪重写的Prolog实现。收录：1992年{\（\lambda\）}Prolog编程语言研讨会论文集。宾夕法尼亚大学，费城（1992）
[22] Luo，Z.，Pollack，R.：乐高证明开发系统：用户手册。报告ECS-LFCS-92-211，爱丁堡大学计算机科学系（1992）
[23] Miller，D.：变量绑定器的抽象语法：概述。收录人：Lloyd，J.，Dahl，V.，Furbach，U.，Kerber，M.，Lau，K.-K.，Palamidessi，C.，Pereira，L.M.，Sagiv，Y.，Stuckey，P.J.（编辑）计算逻辑（CL'2000）。计算机科学讲义，第1861卷。施普林格，柏林（2000）
[24] Negrete，S.，Smaill，A.：指导逻辑框架中的证明搜索，产生涟漪。爱丁堡大学人工智能系技术报告（1995年）
[25] Paulson，L.：Isabelle：一个通用定理证明者。计算机科学讲义，第823卷。柏林施普林格（1994）·Zbl 0825.68059号
[26] Richardson，J.，Smaill，A.，Green，I.：系统描述：用Lambda-Clam进行高阶逻辑的证明规划。收录于：Kirchner，C.，Kitchner，H.（编辑）自动扣除会议（CADE'98）。计算机科学课堂讲稿，第1421卷，第129-133页。柏林施普林格（1998）
[27] Smaill，A.，Green，I.：自动合成功能程序。爱丁堡大学人工智能系研究论文777（1995）
[28] Smaill，A.，Green，I.：证据搜索的高阶注释术语。收录：von Wright，J.，Grundy，J.和Harrison，J.（编辑）《高阶逻辑中的定理证明：第九届国际会议》，TPHOLs’96。计算机科学课堂讲稿，第1275卷，第399-414页。柏林施普林格出版社（1996年，另见DAI研究论文799）
[29] Walsh，T.，Nunes，A.，Bundy，A.：使用证明计划求级数的和。在：Kapur，D.（编辑）CADE11。计算机科学课堂讲稿，第607卷，第325-339页。柏林施普林格出版社（1992年）·Zbl 0925.03072号
[30] Yoshida，T.、Bundy，A.、Green，I.、Walsh，T.和Basin，D.：彩色涟漪：定理证明启发式的扩展。摘自：Cohn，A.G.（编辑）《ECAI-94会议录》，第85-89页。威利，纽约（1994）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。