×
阿黛尔·布胡拉；米歇尔·鲁西诺维奇

条件理论中的隐含归纳法。 （英语） Zbl 0819.68114号

J.汽车。推理 14，第2期，189-235（1995）.
摘要：在条件理论中，我们提出了一种新的归纳证明方法，其中案例分析是通过术语重写来模拟的。这项技术通过应用归纳法大大减少了要考虑的猜想变量的数量。我们的过程被表示为一组推理规则，其正确性已被正式证明。此外，当公理是地面收敛的并且函数是完全定义的时，可以应用该系统来反驳猜想。对于自由构造函数上带有布尔前提条件的条件方程，该过程甚至可以反驳地完成。该方法完全在功率SPIKE中实现。该系统以一种完全自动化的方式解决了有趣的问题，即无需与用户交互，也无需特别的启发式。它还证明了具有挑战性的Gilbreath纸牌技巧，只有两个简单的引理。

引用于1审查
引用于23文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化
2012年第68季度 语法和重写系统

关键词：

项重写；斯派克；Gilbreath牌戏法

软件：

斯派克；Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Bouhoula}和\textit{M.Rusinovitch}，J.Autom。推理14，No.2，189--235（1995；Zbl 0819.68114）
全文： 内政部

参考文献：

[1] 巴赫迈尔，L.：《程序》中等式理论的一致性证明。第三届IEEE交响曲。《计算机科学中的逻辑》，美国马萨诸塞州剑桥市，1988年，第228-233页。
[2] Basin，D.和Walsh，T.：差异统一，inProc。第13届国际癌症联合会，Morgan Kaufmann，第1卷，1993年，第116-122页。
[3] Bevers，E.：《条件代数规范中的自动推理：终止和一致性证明》，比利时鲁汶卡索利克大学博士论文，1993年。
[4] Bouhoula，A.：《Preuves automatiques parécurrence dans les theories conditionnelles》，南希大学博士论文，1994年。
[5] Bouhoula，A.和Rusinovitch，M.：归纳证明中的自动案例分析，Ru？ena Bajcsy（编辑），Proc。第13届国际。Joint，Conf.人工智能，Chambéry（法国），第1卷，Morgan Kaufmann，1993年，第88-94页。
[6] Bouhoula，A.、Kounalis，E.和Rusinovitch，M.：自动数学归纳法，1636年技术报告，INRIA，1992年·Zbl 0832.68095号
[7] Bouhoula，A.，Kounalis，E.和Rusinowitch，M.：SPIKE：一个自动定理证明器，inProc。1992年LPAR，LNAI第624卷，Springer-Verlag，1992年。
[8] Boyer，R.S.和Moore，J.S.：《计算逻辑》，学术出版社，纽约，1979年·Zbl 0448.68020号
[9] Bronsard，F.和Reddy，S.：聚焦中的条件重写，见S.Kaplan和M.Okada（编辑），Proc。LNCS第516卷，条件重写和类型重写系统第二次研讨会。Springer-Verlag，1990年。
[10] Bundy，A.、Van Harmelen，F.、Smaill，A.和Ireland，A.：引申出指导归纳证明的连锁反应策略，见M.E.Stickel（编辑），Proc。第十届国际。关于自动扣除的协商，LNAI第449卷，Springer-Verlag，1989年，第132-146页。
[11] Chadha，R.和Plaisted，D.A.：机械化数学归纳法，发表于第二届人工智能和数学国际研讨会，佛罗里达州劳德代尔堡，1992年。
[12] Dershowitz，N.和Jouannaud，J.-P.：重写系统，J.van Leuven（编辑），《理论计算机科学手册》，Elsevier Science，1990年·Zbl 0900.68283号
[13] Dershowitz，N.、Okada，M.和Sivakumar，G.：规范条件重写系统，inProc。第九届国际。美国伊利诺伊州阿贡市自动扣除会议，LNCS第310卷。Springer-Verlag，1988年·Zbl 0667.68043号
[14] 弗里堡：《程序》中对归纳完成程序的严格限制。第13届国际。自动化学术讨论会，语言和编程，LNCS第226卷，Springer-Verlag，1986年，第105-115页。
[15] Guttag，J.：《抽象数据类型和软件验证》，ACM通信，21（1978），1048-1064·Zbl 0387.68012号 ·数字对象标识代码：10.1145/359657.359666
[16] Huber，M.：测试Grundriduzierbarkit：Konstruktionen，Komplikationen，Korollare，Diplomarbeit，柏林理工大学，1991年。
[17] Huet，G.和Hullot，J.-M.：用构造器在方程理论中的归纳法证明，《计算机与系统科学杂志》，25（2）（1982），239-266·Zbl 0532.68041号 ·doi:10.1016/0022-0000（82）90006-X
[18] Huet，G.：《Gilbreath技巧：公理化和证明助理中证明发展的案例研究》，技术报告1511，INRIA，1991年。
[19] Jouannaud，J.-P.和Kounalis，E.：《在没有构造器的等式理论中通过归纳法进行证明》，Proc。IEEE第一交响曲。《计算机科学中的逻辑》，美国马萨诸塞州剑桥市，1986年，第358-366页。
[20] Kapur，D.和Musser，D.：一致性证明，《人工智能》31（2）（1987），125-157·Zbl 0631.68073号 ·doi:10.1016/0004-3702（87）90017-8
[21] Kounalis，E.和Rusinowitch，H.：《关于霍恩逻辑中的单词问题》，载于J.-P.Jouannaud和S.Kaplan（编辑），Proc。第一国际。《条件词改写系统研讨会》，法国奥赛，LCNS第308卷，Springer-Verlag，1987年，第144-160页，另见J出版的扩展版。计算研讨会11（1和2）（1991年）·Zbl 0723.68100号
[22] Kounalis，E.和Rusinovitch，M.：条件推理的机械化，第一届人工智能和数学国际研讨会，佛罗里达州劳德代尔堡，1990年·Zbl 0744.68114号
[23] Kounalis，E.和Rusinovitch，M.：机械化归纳推理，《Proc》。美国人工智能协会会议，波士顿，AAAI出版社和麻省理工学院出版社，1990年，第240-245页。
[24] Kounalis，E.：《感应（co）还原性测试》，A.Arnold（编辑），Proc。第15届CAAP，丹麦哥本哈根，LNCS第431卷，施普林格出版社，1990年，第221-238页·Zbl 0759.68048号
[25] Musser，D.R.：关于证明抽象数据类型的归纳属性，inProc。第七交响乐团。《编程语言原理》，计算机协会，1980年，第154-162页。
[26] Padawitz，P.：《Horn子句理论中的计算》，Springer-Verlag出版社，1988年·Zbl 0646.68004号
[27] 美国雷迪：术语重写归纳法，M.E.Stickel（编辑），Proc。第十届国际。《自动扣减Conf.on Automated Deduction》，德国Kaiserslautern，LNCS第449卷，Springer-Verlag，1990年，第162-177页。
[28] Wirth，C.-P.和Gramlich，B.：关于一阶等式从句的归纳有效性概念，载于A.Bundy（编辑），第12期国际。《自动演绎会议》，《人工智能讲义》第814卷，Springer-Verlag出版社，1994年，第162-176页。
[29] Zhang，H.、Kapur，D.和Krishnamoorthy，M.S.：方程规范的机械化归纳原理，见E.Lusk和R.Overbeek（eds），Proc。第九届国际。美国伊利诺伊州阿贡市自动扣除会议，LNCS第310卷，Springer-Verlag，1988年，第162-181页·Zbl 0657.68103号
[30] Zhang，H.：实施语境重写，inProc。第三届CTRS研讨会，LNCS第656卷，Springer-Verlag，1993年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。