×
休伯特·科蒙;罗伯特·纽文胡斯

归纳=I公理化+一阶一致性。 （英语） Zbl 1046.68640号

Inf.计算。 159，编号1-2，151-186（2000）.
摘要：在20世纪80年代初，有许多论文都是关于所谓的一致性证明。他们描述了如何在不使用显式归纳方案的情况下，在方程规范和地收敛重写系统的上下文中进行归纳证明。在纯等式、基于构造的规范的情况下，该方法明确表示为一阶一致性证明。在这篇文章中，我们展示了归纳证明通常可以被简化为一阶一致性，从而由一阶定理证明器进行。此外，我们扩展了以前的方法，允许非等式规范（甚至非Horn规范），并设计了一些特定的策略。最后，我们还展示了如何降低基础收敛要求（对于一般子句称为饱和性）。

引用于12文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68问题65 抽象数据类型；代数规范
03B35型 证明和逻辑操作的机械化
2012年第68季度 语法和重写系统

关键词：

归纳证明;一阶定理证明器

软件：

RRL公司;浸透
PDF格式BibTeX公司 XML格式引用
\textit{H.Comon}和\textit{R.Nieuwenhuis}，信息计算。159，编号1--2，151-186（2000；Zbl 1046.68640）
全文： 内政部

参考文献：

[1] Bachmair，L.，等式理论中的一致性证明，《第三届计算机科学逻辑年度研讨会论文集》，苏格兰爱丁堡，1988年7月5-8日（1988），IEEE计算机学会：IEEE计算机协会洛斯阿拉米托斯，第228-233页
[2] Bachmair，L.，标准等式证明（1991），Birkhäuser:Birkháuser Boston·Zbl 0732.68094号
[3] Bachmair，L.公司。；Ganzinger，H.，《等式逻辑程序的完美模型语义》（Furukawa，K.，《逻辑编程》，第八届国际会议论文集，法国巴黎，1991年6月24日至28日（1991），麻省理工出版社：麻省理学出版社剑桥）
[4] Bachmair，L.公司。；Ganzinger，H.，用选择和简化证明基于重写的方程定理，J.逻辑计算。，4, 217-247 (1994) ·Zbl 0814.68117号
[5] Bachmair，L.公司。；甘辛格，H。；林奇，Chr。；Snyder，W.，基本副调制，Inform。和计算，121172-192（1995）·兹伯利083368115
[6] 贝弗斯，E。；Lewi，J.，《条件方程理论中的一致性证明》，（Kaplan，S.；Okada，M.，《第二届条件改写和类型改写系统国际研讨会论文集》，蒙特利尔，1990年。程序。第二届条件重写和打字重写系统国际研讨会，蒙特利尔，1990年，计算机科学讲稿，516（1990），施普林格-弗拉格：柏林施普林格），194-205·Zbl 1507.03070号
[7] 布胡拉，A。；Rusinovitch，M.，条件理论中的隐含归纳法，J.Automat。原因。，14, 189-235 (1995) ·Zbl 0819.68114号
[8] 科蒙，H。；哈伯斯特劳，M。；Jouannaud，J.-P.，《句法、循环句法和浅层理论》，Inform。和计算。，111154-191（1994年）·Zbl 0807.68062号
[9] 科蒙，H。；Jacquemard，F.，《地面还原性是完全的》，Proc。IEEE交响乐。《计算机科学中的逻辑》，华沙，1997年6月（1997），IEEE计算。Soc.出版社：IEEE计算。Soc.Press洛斯阿拉米托斯·Zbl 1090.68047号
[10] Clark，K.L.，《否定即失败》（Gallaire，H.；Minker，J.，《逻辑和数据库》（1978），《阻燃：纽约阻燃》）
[11] 科蒙，H。；Narendran，P。；Nieuwenhuis，R。；Rusinovitch，M.，有序重写中的决策问题，Proc。IEEE研讨会。《计算机科学中的逻辑》，印第安纳波利斯（1998）·Zbl 0945.68520号
[12] Comon，H.，《不统一：一项调查》（Lassez，J.-L.；Plotkin，G.，《计算逻辑：纪念艾伦·罗宾逊的论文》（1991），麻省理工学院出版社：麻省理学院出版社剑桥）·Zbl 0793.0302号
[13] Dershowitz，N.，术语重写系统的订购，理论。计算。科学。，17, 279-301 (1982) ·Zbl 0525.68054号
[14] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.，《重写系统》（van Leeuwen，J.，《理论计算机科学手册》（1990），Elsevier Science:Elsevie Science Amsterdam/New York），244-320·Zbl 0900.68283号
[15] 弗里堡，L.，《带构造器的理论的缩小程序》（Shostak，R.，Proc.7th Int.Conf.on Automated Deduction，Napa，CA，Proc.8th Int.Conf.on Automated Declassion，Napa·Zbl 0546.68076号
[16] 弗里堡，L.，《归纳完成程序的严格限制》，（科特，L.著，《自动机，语言与编程》，第十三届国际学术讨论会，法国雷恩，1986年7月15日至19日。自动化，语言与编程，第13届国际学术讨论会，法国雷恩，1986年7月15日至19日，计算机科学讲稿，226（1986），Springer-Verlag:Springer-Verlag Berlin），105-115·Zbl 0594.68036号
[17] Ganzinger，H，Nieuwenhuis，R，and，Nivela，P.1995，饱和体系。可用的软件和文档，http://www.mpi-sb.mpg.de/SATURATE/SATURATE.html; Ganzinger，H，Nieuwenhuis，R，and，Nivela，P.1995，饱和体系。可用的软件和文档，http://www.mpi-sb.mpg.de/SATURATE/SATURATE.html
[18] 甘辛格，H。；Stuber，J.，通过一阶子句一致性的归纳定理证明（扩展摘要），（Rusinowitch，M.；Rémy，J.-L.，第三届条件词改写系统国际研讨会，扩展摘要，Pont-á-Mousson，法国，1992年7月8日至10日（1992），南希信息中心和INRIA Lorraine），130-135
[19] Huet，G。；Hullot，J.-M.，《等式理论与构造器的归纳证明》，J.Compute。系统科学。，25, 239-266 (1982) ·Zbl 0532.68041号
[20] Jouannaud，J.-P。；Kounalis，E.，《无构造器方程理论中归纳法的自动证明》，《计算机科学中逻辑研讨会论文集》，马萨诸塞州剑桥市，1986年6月16日至18日（1986），IEEE计算机社会出版社：IEEE计算机社会出版社洛斯·阿拉米托斯，第358-366页
[21] Jouannaud，J.-P。；Kounalis，E.，在没有构造器的情况下通过理论归纳的自动证明，Inform。和计算。，82, 1-33 (1989) ·兹伯利0682.68032
[22] 卡普尔，D。；Musser，D.，《一致性证明》，《人工智能》，31（1987）·Zbl 0631.68073号
[23] 卡普尔，D。；Narendran，P。；Otto，F.，术语重写系统的地面汇合，Inform。和计算。，86, 14-31 (1990) ·Zbl 0699.68041号
[24] Kapur博士。；Narendran，P。；Zhang，P.，关于术语重写系统的充分完备性和相关性质，信息学报，24395-415（1987）·Zbl 0594.68035号
[25] 卡普尔，D。；Narendran，P。；Rosenkrantz，D。；Zhang，H.，《充分完备性、基本可约性及其复杂性》，《信息学报》，第28期，第311-350页（1991年）·Zbl 0721.68032号
[26] Küchlin，W.W.，《通过地面证明变换的归纳补全》，（Aát-Kaci，H.；Nivat，M.，《代数结构中方程的分解》，《代数构造中方程的解析，重写技术》，2（1989），学术出版社：纽约学术出版社）·Zbl 1109.68499号
[27] 卡普尔，D。；Zhang，H.，重写规则实验室（RRL）概述，J.Math。计算（1995）
[28] Musser，D.R.，《关于证明抽象数据类型的归纳性质》，第七届美国计算机学会编程语言原理研讨会会议记录，内华达州拉斯维加斯（1980），美国计算机学会。马赫数：关联计算。马赫纽约，第154-162页
[29] 马丁，美国。；Nipkow，T.，《有序重写与合流》，（Stickel，M.E.，第十届国际自动演绎会议，第十次国际自动演绎大会，计算机科学讲稿，449（1990），Springer-Verlag:Springer-Verlag Berlin），366-380·Zbl 1509.68120号
[30] Nieuwenhuis，R.，《基本的参数调制和可判定理论》，第十一届IEEE计算机科学逻辑年会，新泽西州新不伦瑞克，1996年7月27日至30日（1996），IEEE计算机社会出版社：IEEE计算机社会出版社Los Alamitos，第473-482页
[31] Nieuwenhuis，R.，《基于重写的演绎和符号约束》（Ganzinger，H.，第16届自动演绎国际会议，意大利特伦托，1999年6月）。第十六届自动扣除国际会议，意大利特伦托，1999年6月，人工智能讲稿，1632（1999），斯普林格·弗拉格：斯普林格尔·弗拉格柏林/纽约），302-313·Zbl 0917.00015号
[32] 尼维拉，P。；Nieuwenhuis，R.，关于完全一阶从句饱和的实际结果：饱和系统的实验（系统描述），（Kirchner，C.，第五届改写技术和应用国际会议，加拿大蒙特利尔，1993年6月16日至18日。第五届改写技术和应用国际会议，加拿大蒙特利尔，1993年6月16日至18日，计算机科学讲稿，690（1993），Springer-Verlag:Springer-Verlag Berlin）
[33] Nieuwenhuis，R。；Rubio，A.，用排序和等式约束子句证明定理，符号计算。，19, 321-351 (1995) ·Zbl 0844.68107号
[34] Plaisted，D.，语义融合测试和完成方法，Inform。和控制，65，182-215（1985）·Zbl 0598.68058号
[35] Przymusinska，H。；Przymusinski，T.，《弱分层逻辑程序》，基金。通知。，十三、 51-65（1990）·Zbl 0699.68109号
[36] Przymusináski，T.，《关于演绎数据库和逻辑程序的声明语义》，演绎数据库与逻辑编程基础，加州洛斯阿尔托斯（1988），摩根考夫曼：摩根考夫曼·圣马特奥，第193-216页·Zbl 0726.68067号
[37] Reddy，美国，术语重写归纳，（Stickel，M.E.，第10届自动推导国际会议，德国联邦政府凯泽斯劳滕，1990年7月24日至27日。第十届自动扣除国际会议，Kaiserslautern，FRG，1990年7月24日至27日，人工智能讲稿，449（1990），Springer-Verlag:Springer-Verlag Berlin/New York），162-177·Zbl 1509.68123号
[38] Stuckey，P.，约束逻辑编程的构造性否定，Proc。第六届IEEE交响乐团。《计算机科学中的逻辑》，阿姆斯特丹（1991）
[39] Zhang，H.，《归约、叠加和归纳：等式逻辑中的自动推理》（1988），伦塞拉尔理工学院
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。