×
托马斯·科勒;克里斯托夫·沃尔特

通过重用终止定理证明。 （英语） Zbl 1412.68241号

McRobbie，M.A.（编辑）等人，《自动扣除——CADE-13》。第十三届自动扣减国际会议，美国新泽西州新不伦瑞克，1996年7月/8月。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1104, 106-120 (1996).
总结：我们研究了通过重用先前计算的证明来改进定理证明器。我们制定了重用证明的方法，作为问题简化范式的一个实例，然后为重用过程开发了一个终止需求。我们证明了我们的建议的正确性，并表明证明的可重用性不会被强加于重用过程的终止要求所破坏。我们还证明了我们在归纳定理证明中对引理推测的终止要求的一般有用性。
关于整个系列，请参见[Zbl 1102.68317号].

引用于2文件

MSC公司：

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

软件：

标记器;斯派克
PDF格式BibTeX公司 XML格式引用
\textit{T.Kolbe}和\textit{C.Walther}，莱克特。注释计算。科学。1104，106-120（1996；Zbl 1412.68241）
全文： 内政部

参考文献：

[1] A.Bouhoula、E.Kounalis和M.Rusinovitch。Spike：自动定理证明程序。《逻辑编程和自动推理会议论文集》（LPAR-92），俄罗斯圣彼得堡。施普林格，1992年。
[2] R.S.Boyer和J.S.Moore。计算逻辑。ACM专题系列。学术出版社，1979年·Zbl 0448.68020号
[3] J.布劳伯格。抄袭者-学习定理证明器的设计与实现。毕业论文，TH Darmstadt，1994年。（德语）。
[4] N.德肖维茨。终止重写。符号计算杂志，3（1,2）：69-1151987·Zbl 0637.68035号
[5] N.Dershowitz和J.-P.Jouannaud。重写系统，《理论计算机科学手册：形式模型和语义》B卷，第6章，第243-320页。爱思唯尔科学出版社，1990年。Jan van Leeuwen（编辑）·Zbl 0900.68283号
[6] N.Dershowitz和Z.Manna。用多集排序证明终止。ACM通讯，22（8）：465-4761979·Zbl 0431.68016号 ·doi:10.1145/359138.359142
[7] T.埃尔曼。基于解释的学习：课程和观点调查。ACM计算调查，21（2）：163-221989·doi:10.1145/66443.66445
[8] F.Giunchiglia和T.Walsh。抽象理论。《人工智能》，57:323-3891992年·Zbl 0762.68054号 ·doi:10.1016/0004-3702（92）90021-O
[9] R.P.霍尔。类比推理的计算方法：比较分析。《人工智能》，1989年，第39:39-120页·Zbl 0668.68097号
[10] A.爱尔兰和A.邦迪。归纳证明中失败的有效使用。《自动推理杂志关于数学归纳法自动证明的专刊》，1996年·Zbl 0847.68103号
[11] D.Kapur和H.Zhang。RRL：重写规则实验室。编辑E.Lusk和R.Overbeek，《第九届自动扣除国际会议论文集》（CADE-88），阿贡，第768-769页。Springer LNCS 3101988年。
[12] T.Kolbe和C.Walther。重复使用证明。《第十一届欧洲人工智能会议论文集》（ECAI-94）编辑A.Cohn，荷兰阿姆斯特丹，第80-84页。约翰·威利父子有限公司，1994年。
[13] T.Kolbe和C.Walther。修补验证以供重复使用。N.Lavrac和S.Wrobel编辑，《欧洲机器学习会议记录》（ECML-95），希腊赫拉克利翁，第303-306页。斯普林格LNAI 9121995年。
[14] T.Kolbe和C.Walther。修补验证以供重复使用。技术报告IBN 95/27，德国达姆施塔特技术学院，1995年。
[15] T.Kolbe和C.Walther。证据管理和检索。1995年IJCAI’95计划、证明和程序重用正式方法研讨会论文集，第16-20页。
[16] T.Kolbe和C.Walther。二阶匹配模评估-一种重复使用证据的技术。《第十四届国际人工智能联合会议论文集》（IJCAI-95），加拿大蒙特利尔，第190-195页，1995年。
[17] T.Kolbe和C.Walther。关于重用过去的问题解决方案的好处。技术报告IBN 96/35，达姆施塔特技术学院，1996年·Zbl 1412.68241号
[18] N.J.尼尔森。人工智能中的问题解决方法。麦格劳·希尔，纽约，1971年。
[19] C.沃尔特。数学归纳法。D.M.Gabbay、C.J.Hogger和J.A.Robinson，编辑，《人工智能和逻辑编程中的逻辑手册》，第2卷，第127-227页。牛津大学出版社，1994年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。