×
彼得·鲍姆加特纳；乌尔里希·富巴赫；弗里德·斯托尔森堡

通过模型消除计算答案。 （英语） Zbl 1017.03505号

Artif公司。智力。 90，第1-2号，第135-176页（1997年）.
摘要：我们证明了使用模型消除（ME）的定理证明器可以用作析取逻辑编程的答案完整解释器。更具体地说，我们引入了一系列模型消除的重启变体，并引入了一种计算答案的机制。在此基础上，我们开发了一种新的演算，称为祖先重启ME。这种变体接受了比重启ME更严格的正则性限制，并且作为一种副作用，它对计算确定答案特别有吸引力。该算法也可以成功地用于自动定理证明。我们通过实验证明，计算目标的非平凡答案比证明答案的存在更困难。

引用于三文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）
68N17号 逻辑编程

关键词：

自动推理；定理证明；模型消除；逻辑编程；计算答案

软件：

SETHEO公司；TPTP公司；萨奇莫；水獭；蛋白质
PDF格式BibTeX公司 XML格式引用
\textit{P.Baumgartner}等人，Artif。智力。90，编号1--2，135-176（1997；Zbl 1017.03505）
全文： DOI程序

参考文献：

[1] Baumgartner，P.，《内置理论的模型消除演算》（Ohlbach，H.-J.，《第16届德国人工智能会议论文集》（GWAI-92）。第16届德国人工智能会议记录（GWAI-92），人工智能讲义，671（1992），施普林格：施普林格柏林），30-42·Zbl 0925.03050号
[2] Baumgartner，P.（研究报告8/93（1993），科布伦茨大学计算机科学研究所：科布伦兹大学计算机科学学院），长版：
[3] 鲍姆加特纳，P。；Furbach，U.，《Consolution as a framework for comparing calculi》，J.Symb。计算。，16 (1993) ·兹比尔0803.68120
[4] 鲍姆加特纳，P。；Furbach，U.（CADE-12会议记录）。CADE-12会议录，人工智能课堂讲稿，814（1994），施普林格：施普林格柏林），87-101，简短版本：·Zbl 1433.68532号
[5] 鲍姆加特纳，P。；Furbach，U.，《蛋白质：具有理论扩展接口的探针》， （Bundy，A.，《第十二届自动扣减国际会议论文集》，《第12届自动扣减法国际会议论文录》，Nancy，《第12th国际自动扣减大会论文集》埃利根，814（1994），施普林格：施普林格柏林），769-773
[6] 鲍姆加特纳，P。；美国富巴赫。；Niemelä，I.（信息学院，8-96（1996），科布伦茨大学：科布伦兹大学），长版：
[7] 鲍姆加特纳，P。；Stolzenburg，F.，《约束模型消除和PTTP实施》（Baumgartner，P.；Hähnle，R。；Posegga，J.，《用解析表和相关方法证明定理的第四次研讨会论文集》。第四届用解析表及相关方法证明定理研讨会论文集，人工智能讲义，918（1995），施普林格：施普林格-柏林），201-216
[8] Chang，C。；Lee，R.，（符号逻辑和机械定理证明（1973），学术出版社：纽约学术出版社）·Zbl 0263.68046号
[9] Demolombe，R。；Imielski，T.（非标准问题和非标准答案（1994），牛津大学出版社：牛津大学出版社）
[10] ECRC GmbH，ECLiPSe 3.5:用户手册-扩展用户手册（1995），慕尼黑
[11] Eder，E.，《和解及其与决议的关系》，（《国际商会会议记录-91》）。澳大利亚悉尼IJCAI-91会议记录（1991年）·Zbl 0745.68090号
[12] Gottlob，G。；Fermüller，C.G.，从子句中删除冗余，Artif。智力。，61, 263-289 (1993) ·Zbl 0779.68015号
[13] Green，C.C.，《以解决方案证明定理作为问题回答系统的基础》（Meltzer，B.；Michie，D.，《机器智能》，4（1969），Elsevier:Elsevier New York），183-205·Zbl 0239.68015号
[14] 卡普尔，D。；Narendran，P.，集统一和匹配问题的NP-完备性，（Siekmann，J。H.，第八届自动扣减国际会议记录。第八届自动扣除国际会议记录，牛津。第八届自动扣款国际会议记录。第八届自动演绎国际会议论文集，牛津，人工智能讲义，230（1986），施普林格：施普林格柏林），489-495·Zbl 0643.68054号
[15] Letz，R。；Mayr，K。；Goller，C.，《切割规则在连接表计算中的控制整合》，J.Autom。推理，13，297-337（1994）·Zbl 0816.03005号
[16] Letz，R。；舒曼，J。；拜耳，S。；Bibel，W.，SETHEO：高性能定理证明程序，J.Autom。推理，8（1992）·Zbl 0759.68080号
[17] Lloyd，J.，符号计算，（逻辑编程基础（1987），施普林格：施普林格柏林）·Zbl 0668.68004号
[18] Lobo，J。；Minker，J。；Rajasekar，A.，（选言逻辑程序设计基础（1992），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥）
[19] Loveland，D.，通过模型消除证明机械定理，J.ACM，15（1968）·Zbl 0162.02804号
[20] Loveland，D.（自动化定理证明——逻辑基础（1978），北荷兰：北荷兰阿姆斯特丹）·Zbl 0364.68082号
[21] Loveland，D.W.，Near Horn Prolog，（Lassez，J.-L.，《第四届逻辑编程国际会议论文集》，第四届国际逻辑编程会议论文集，墨尔本（1987），456-469
[22] Loveland，D.，Near-Horn Prolog和beyond，J.Autom。推理，7，1-26（1991）·Zbl 0723.68029号
[23] Loveland，D.W。；Reed，D.W.，Near-Horn Prolog和程序的祖先家族，（《技术报告》CS-1992-20（1992），杜克大学计算机科学系：北卡罗来纳州杜克大学达勒姆计算机科学系）·Zbl 0855.68014号
[24] Manthey，R。；Bry，F.，SATCHMO:在Prolog中实现的定理证明器，（Lusk，E.；Overbeek，R.，《第九届自动扣除国际会议论文集》，伊利诺伊州阿贡，第九届国际自动扣除会议论文集。第九届自动扣减国际会议记录。第九届自动扣除国际会议论文集，伊利诺伊州阿贡，计算机科学讲稿，310（1988），施普林格：施普林格柏林），415-434·Zbl 0668.68104号
[25] McCune，W.W.，OTTER 3.0参考手册和指南，（技术报告ANL-94/6（1994），国家实验室：伊利诺伊州阿贡国家实验室）
[26] Ohlbach，H.J.，谓词逻辑黑客技巧，J.Autom。推理，1435-440（1985）·Zbl 0616.68078号
[27] Plaisted，D.，《无反命题非Horn子句逻辑编程》，J.Autom。推理，4287-325（1988）·Zbl 0666.68091号
[28] Schmerl，U.R.，《给出明确答案的解析演算》（《技术报告》9108（1991），联邦国防大学：慕尼黑大学）·Zbl 0783.03013号
[29] Schmidt-Schauβ，M.，从句的含义是不可判定的，Theoret。计算。科学。，59, 287-296 (1991) ·Zbl 0657.03006号
[30] 雷蒙德·斯穆利安（Raymond M.Smullyan）（《这本书的名字是什么？德古拉之谜和其他逻辑难题》（1978），普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯，新泽西州）·Zbl 0432.00028号
[31] Stickel，M.E.，《理论解析的自动推导》，J.Autom。推理，1333-355（1985）·兹比尔0616.68076
[32] Stickel，M.E.，《Prolog技术定理证明器：由扩展Prolog编译器实现》，J.Autom。推理，4353-380（1988）·Zbl 0662.68104号
[33] Sutcliffe，G。；苏特纳，C。；Yemenis，T.，《TPTP问题库》（Bundy，A.，Proceedings CADE-12）。CADE-12论文集，人工智能课堂讲稿，814（1994），施普林格：施普林格柏林）·Zbl 1433.68569号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。