×
哈拉尔德·甘辛格;乌韦·沃尔德曼

可消阿贝尔幺半群中的定理证明（扩展抽象）。 （英语） Zbl 1412.68225号

McRobbie，M.A.（编辑）等人，《自动扣除——CADE-13》。第十三届自动扣减国际会议，美国新泽西州新不伦瑞克，1996年7月/8月。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1104, 388-402 (1996).
摘要：可消阿贝尔幺半群包含阿贝尔群，但也包含诸如自然数或多集等普遍存在的结构。AC公理和抵消法则对于通用定理证明程序来说都是困难的，因为它们创建了许多包含和的子句变体。我们描述了可消阿贝尔幺半群的精细叠加演算，它既不需要用理论子句进行显式推理，也不需要扩展的方程或子句。强大的排序约束允许我们限制到涉及最大文本中最大和的最大项的推理。此外，变量消除技术大大减少了搜索空间。
关于整个系列，请参见[Zbl 1102.68317号].

引用于10文件

MSC公司：

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

关键词：

推理规则;地面实例;自动演绎;原型验证系统;空子句

软件：

浸透;PVS公司;NQTHM公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Ganzinger}和\textit{U.Waldmann}，莱克特。注释计算。科学。1104388--402（1996年；Zbl 1412.68225）
全文： 内政部

参考文献：

[1] Jürgen Avenhaus和Klaus Becker。条件重写内置代数的模。SEKI报告SR-92-11，Fachbereich Informatik，Kaiserslautern大学，1992年。
[2] 利奥·巴赫迈尔和哈拉尔德·甘津格。关联交换叠加。Nachum Dershowitz和Naomi Lindenstrauss编辑，《条件重写和类型重写系统》，第四届国际研讨会，CTRS-94，以色列耶路撒冷，1994年7月，LNCS 968，第1-14页。斯普林格·弗拉格·Zbl 0924.03017号
[3] 利奥·巴赫迈尔和哈拉尔德·甘津格。总订单的有序链接。Alan Bundy主编，第十二届自动扣减国际会议，法国南希，1994年6月/7月，LNAI 814，第435-450页。斯普林格·弗拉格·兹比尔1065.68615
[4] Leo Bachmair和Harald Ganzinger。基于重写的等式定理的选择和简化证明。逻辑与计算杂志，4（3）：217-2471994·Zbl 0814.68117号
[5] 利奥·巴赫迈尔（Leo Bachmair）、哈拉尔德·甘津格（Harald Ganzinger）和乌维·沃尔德曼（Uwe Waldmann）。叠加与简化作为一元类的决策过程，具有相等性。乔治·戈特洛布（Georg Gottlob）、亚历山大·莱奇（Alexander Leitsch）和丹尼尔·蒙迪奇（Daniele Mundici）主编，《计算逻辑与证明理论》（Computational Logic and Proof Theory），第三届库尔特·哥德尔学术讨论会，捷克共和国布尔诺，1993年8月，LNCS 713，第83-96页。斯普林格·弗拉格·Zbl 0793.68127号
[6] 利奥·巴赫迈尔（Leo Bachmair）、哈拉尔德·甘津格（Harald Ganzinger）和乌维·沃尔德曼（Uwe Waldmann）。层次一阶理论的反驳定理证明。工程、通信和计算中的应用代数，5（3/4）：193-2121994年4月·Zbl 0797.03008号
[7] 利奥·巴赫迈尔（Leo Bachmair）和大卫·A·普莱斯特（David A.Plaisted）。关联交换重写系统的终止次序。符号计算杂志，1:329-3491985·Zbl 0587.68041号
[8] W.W.Bledsoe、K.Kunen和R.Shostak。不等式证明器的完整性结果。《人工智能》，27:255-2881985年·Zbl 0598.68059号 ·doi:10.1016/0004-3702（85）90015-3
[9] Robert S.Boyer和J Strother Moore。将决策过程集成到启发式定理证明器中：线性算法的案例研究。Jean E.Hayes、Donald Michie和Judith Richards主编，《机器智能11：逻辑和知识获取》，第5章，第83-124页。牛津大学出版社，1988年·Zbl 0678.68091号
[10] 汉斯·吉尔根·比尔科特（Hans-Jürgen Bürckert）。约束子句的解析原则。Mark E.Stickel主编，第十届自动扣除国际会议，Kaiserslautern，FRG，1990年7月，LNAI 449，第178-192页。斯普林格·弗拉格·Zbl 1509.68301号
[11] 汉斯·吉尔根·比尔科特（Hans-Jürgen Bürckert）。限定量词逻辑的一个分解原理。LNAI 568。施普林格·弗拉格，柏林，海德堡，纽约，1991年·Zbl 0985.03517号
[12] Nachum Dershowitz和Jean-Pierre Jouannaud。重写系统。Jan van Leeuwen主编，《理论计算机科学手册》，第B卷：形式模型和语义，第6章，第243-320页。爱思唯尔科学出版社，1990年·Zbl 0900.68283号
[13] Harald Ganzinger和Robert Nieuwenhuis。饱和系统。网址：http://www.mpi-sb.mpg.de/SATURATE/SATURATE.html（英文）, 1994.
[14] Harald Ganzinger和Uwe Waldmann。可消阿贝尔幺半群中的定理证明。技术报告MPI-I-962-001，Max-Planck-Institut für Informatik，Saarbrücken，1996年1月。网址：ftp://ftp.mpi-sb.mpg.de/pub/guide/staff/uwe/paper/mpi-I-96-2-001.ps.gz。 ·Zbl 1412.68225号
[15] 拉里·海因斯（Larry M.Hines）。稠密线性逻辑证明程序的完整性。《自动推理杂志》，8:45-751992年·Zbl 0768.68195号 ·doi:10.1007/BF00263449
[16] 拉里·海因斯（Larry M.Hines）。Str+ve和整数。Alan Bundy主编，第十二届自动扣减国际会议，法国南希，1994年6月/7月，LNAI 814，第416-430页。斯普林格·弗拉格·Zbl 1433.68550号
[17] Jieh Xiang、Michaöl Rusinovitch和Ko Sakai。取消法则的完整推理规则（扩展摘要）。约翰·麦克德莫特（John McDermott）主编，《第十届国际人工智能联合会议记录》，意大利米兰，1987年8月，第2卷，第990-992页。摩根考夫曼出版社。
[18] Jean-Pierre Jouannaud和Claude Marché。终止和完成模结合性、交换性和同一性。理论计算机科学，104（1）：29-511992年10月·Zbl 0759.68047号 ·doi:10.1016/0304-3975（92）90165-C
[19] 克洛德·基什内尔（Claude Kirchner）、赫莱恩·基什内尔·和米夏·鲁西诺维奇（Michaöl Rusinovitch）。带有符号约束的演绎。《法国情报评论》，4（3）：9-521990年。
[20] 克劳德·马奇。标准化变窄和标准化完成。第九届IEEE计算机科学逻辑年会，法国巴黎，1994年7月，第394-403页。IEEE计算机学会出版社。
[21] Robert Nieuwenhuis和Albert Rubio。用序约束子句证明定理。Deepak Kapur主编，第11届自动扣除国际会议，美国纽约州萨拉托加斯普林斯，1992年6月，LNAI 607，第477-491页。斯普林格·弗拉格·Zbl 0925.03076号
[22] 罗伯特·纽文胡斯（Robert Nieuwenhuis）和阿尔伯特·鲁比奥（Albert Rubio），《有约束的交流叠加：不需要交流实施者》。Alan Bundy主编，第十二届自动扣减国际会议，法国南希，1994年6月/7月，LNAI 814，第545-559页。斯普林格·弗拉格·兹比尔1433.68559
[23] S.Owre、J.M.Rushby和N.Shankar。PVS：一个原型验证系统。Deepak Kapur主编，第11届自动扣除国际会议，美国纽约州萨拉托加斯普林斯，1992年6月，LNAI 607，第748-752页。施普林格出版社。
[24] 杰拉尔德·彼得森（Gerald E.Peterson）和马克·斯特克尔（Mark E.Stickel）。一些等式理论的全套约简。美国医学会杂志，28（2）：233-2641981年4月·Zbl 0479.68092号 ·doi:10.1145/322248.322251
[25] M.M.Richter先生。不等式证明树的一些重排序性质。E.Börger、G.Hasenjäger和D.Rödding主编，《逻辑和机器：决策问题和复杂性》，1984年，LNCS 171，第183-197页。斯普林格·弗拉格·Zbl 0574.68076号
[26] 阿尔伯特·鲁比奥（Albert Rubio）和罗伯特·尼文胡斯（Robert Nieuwenhuis）。基于先例的完全AC兼容排序。Claude Kirchner主编，《重写技术和应用》，第五届国际会议，RTA-93，加拿大蒙特利尔，1993年6月，LNCS 690，第374-388页。斯普林格·弗拉格·Zbl 0873.68102号
[27] 米夏·鲁西诺维奇。《演示自动化：Réée criture技术》，第7章：Ensembles completes de Règles D’inférence pour les axiomes de Régularite，第111-127页。InterEditions，巴黎，1989年。
[28] 尤根·斯图伯（Jürgen Stuber）。用整数模表示的交换群的叠加定理证明。出现在程序中。RTA’96，1996年·Zbl 1503.68296号
[29] 劳伦·维格纳龙（Laurent Vigneron）。带约束的关联交换演绎。Alan Bundy主编，第十二届自动扣减国际会议，法国南希，1994年6月/7月，LNAI 814，第530-544页。斯普林格·弗拉格·Zbl 1433.68570号
[30] 乌尔里希·维尔茨（Ulrich Wertz）。模方程的一阶定理证明。技术报告MPI-I-92-216，Max-Planck-Institut für Informatik，Saarbrücken，1992年4月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。