×
Stickel，Mark E。

Prolog技术定理证明器：由扩展Prolog编译器实现。 （英语） Zbl 0662.68104号

J.汽车。推理 4，第4号，353-380（1988）.
作者展示了关于Prolog技术定理证明器（PTTP）的有趣想法和实验。目标和作者的选择是“为定理证明程序建立一个新的性能标准”。PTTP实现是一个扩展的Prolog-to-Lisp编译器，用Common Lisp为Symbolics 3600 Lisp机器编写。为了获得一个完整的定理证明器，我们研究了经典Prolog特征向以下方向的扩展：（1）声音（发生-检查）统一；（2） 一个完整的推理系统，通过将约简规则添加到模型消除过程中；（3） 一个完整的搜索策略，将无界深度优先搜索扩展到深度优先迭代深化搜索（在优势中，可以自然地并行化）。
讨论了当前和未来的PTTP改进。揭示了PTTP编译器在运行一些具体示例时的行为。在一个两页的表格中详细介绍了PTTP在一组95个问题上的（非常有希望的）性能（包括子句数、证明深度、推理数、运行时间）。对重要的类似方法进行了比较和参考。该文件是关于杰出工作和成果的指导报告。
审核人：N.Curteanu公司

引用于2评论
引用于52文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68号01 软件理论的一般主题

关键词：

自动定理证明;Prolog公司;编译器;模型消除程序;深度优先搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.E.Stickel}，J.Autom。推理4，No.4，353--380（1988；Zbl 0662.68104）
全文： 内政部

参考文献：

[1] 安德鲁斯，P.B？通过一般匹配证明定理？，ACM杂志28，2（1981年4月）193-214·Zbl 0456.68119号 ·doi:10.1145/322248.322249
[2] Antoniou，G.和Ohlbach，H.J？终端机？。第八届国际人工智能联合会议记录，西德卡尔斯鲁厄（1983年8月），916-919。
[3] Bayerl，S.，Kurfess，F.，Letz，R.和Schumann，J？PROTHEO/2：基于连接方法的序贯PROLOG式定理证明器？(1986).
[4] Bibel，W.，自动定理证明。弗里德。西德布伦瑞克（Braunschweig）的Vieweg&Sohn（1982）·Zbl 0492.68067号
[5] Butler，R.、Lusk，E.、McCune，W.和Overbeek，R？高性能自动定理证明之路？。第八届自动扣除会议记录，英国牛津（1986年7月）588-597·Zbl 0609.68060号
[6] Boyer，R.S.和Moore，J.S？理论证明程序中的结构共享？。在B.Meltzer和D.Michie（编辑）中。机器智能7。爱丁堡大学出版社，苏格兰爱丁堡（1972年）·Zbl 0249.68032号
[7] Bürckert，H.J.、Wang，H.和Zheng，R？MKRP：由数学家进行的性能测试？。西德卡尔斯鲁厄大学纽尔信息研究所SEKI-83-1备忘录（1983年）。
[8] Chang，C.L.和Lee，R.C.T.，《符号逻辑和机械定理证明》。纽约学术出版社（1973年）·兹比尔0263.68046
[9] J.科恩？通过解释和编译来描述Prolog？。ACM通信28，12（1985年12月）1311-1324·doi:10.1145/214956.214960
[10] 科尔梅劳尔？Prolog和无限树？。在Clark，K.L.和Tarnlund，S.A.（编辑）中。逻辑编程。纽约学术出版社（1982年）。
[11] 爱德·G·？非Horn子句的类PROLOG解释器？。苏格兰爱丁堡爱丁堡大学人工智能系第26号D.A.I.研究报告，1976年9月。
[12] Fleisig，S.、Loveland，D.、Smiley III，A.K.和Yarmush，D.L？模型验证程序的实施？：ACM杂志21，1（1974年1月）124-139·Zbl 0283.68057号 ·数字标识代码：10.1145/321796.321807
[13] Korf，R.E.，深度优先迭代深化：一种最优可容许树搜索。人工智能27,1（1985年9月）97-109·Zbl 0573.68030号 ·doi:10.1016/0004-3702（85）90084-0
[14] Kowalski，R.和Kuehner，D？具有选择功能的线性分辨率？。人工智能2（1971）227-260·Zbl 0234.68037号 ·doi:10.1016/0004-3702（71）90012-9
[15] 劳伦斯和斯塔基？基于分辨率的理论证明策略的实验测试？。技术报告。华盛顿州立大学计算机科学系，普尔曼，华盛顿（1974年4月）·Zbl 0338.68065号
[16] 洛夫兰，华盛顿特区？模型消除程序的简化格式？。ACM杂志16，3（1969年7月）349-363·Zbl 0183.29603号 ·数字对象标识代码：10.1145/321526.321527
[17] Loveland，D.W.，《自动定理证明：逻辑基础》。荷兰阿姆斯特丹北荷兰（1978年）·Zbl 0364.68082号
[18] D.W.洛夫兰？自动定理证明：将逻辑映射到AI？智能系统方法学国际研讨会论文集，田纳西州诺克斯维尔（1986年10月）214-229。
[19] D.W.洛夫兰？Near Horn Prolog？。第四届逻辑程序设计国际会议记录，澳大利亚墨尔本（1987年5月）456-469。
[20] D.W.Loveland和M.E.Stickel？目标树中的洞：来自分辨率理论的一些指导？。IEEE计算机汇刊C-25,4（1976年4月）335-341·Zbl 0324.68055号 ·doi:10.1109/TC.1976.1674614
[21] Lusk，E.L.、McCune，W.W.和Overbeek，R.A.，《逻辑机器体系结构：内核函数？》？。第六届自动扣除会议记录，纽约（1982年6月）70-84。
[22] Lusk，E.L.、McCune，W.W.和Overbeek，R.A？逻辑机器体系结构：推理机制？。第六届自动扣除会议记录，纽约州纽约市（1982年6月）85-108。
[23] Lusk，E.L.和Overbeek，R.A？用于自动推理研究的便携式环境？。第七届自动扣除会议记录，加利福尼亚州纳帕（1984年5月）43-52。
[24] Malachi，Y.，《非子句逻辑编程》。斯坦福大学计算机科学系博士论文，1986年3月。
[25] Michie，D.、Ross，R.和Shannan，G.J？G-演绎？。在B.Meltzer和D.Michie（编辑）中。机器智能7。John Wiley and Sons，纽约，纽约（1972），第141-165页·Zbl 0257.68086号
[26] 新泽西州尼尔森，《人工智能原理》。蒂奥加出版公司，加利福尼亚州帕洛阿尔托（1980）·Zbl 0422.68039号
[27] Plaised，D.A？简化的问题简化格式？。人工智能18，2（1982年3月）227-261·Zbl 0497.68058号 ·doi:10.1016/0004-3702（82）90041-8
[28] Plaisted，D.A？无矛盾语句的非Horn子句逻辑编程？(1987). ·Zbl 0666.68091号
[29] Rao，V.N.、Kumar，V.和Ramesh，K？迭代深化A*？的并行实现？。AAAI-87全国人工智能会议记录，华盛顿州西雅图（1987年7月）178-181。
[30] 卡尔·马克·拉夫？Markgraf Karl拒绝程序？。西德凯泽斯劳滕凯泽斯劳滕大学Fachbereich Informatik SEKI-MK-84-01备忘录（1984年1月）。
[31] Reboh，R.、Raphael，B.、Yates，R.A.、Kling，R.E.和Verlarde，C？自动建模程序的研究？。技术说明，75，斯坦福研究所人工智能中心，加利福尼亚州门洛帕克（1972年11月）。
[32] 肖斯塔克，R.E？拒绝图表？。人工智能7，1（1976年春季）51-64·兹伯利0328.68080 ·doi:10.1016/0004-3702（76）90021-7
[33] D.J.Slate和L.R.Atkin？国际象棋4.5？西北大学国际象棋项目？。Frey，P.W.（编辑），《人与机器中的国际象棋技巧》，Springer-Verlag，纽约，纽约（1977）82-118。
[34] Stickel，M.E？Prolog技术定理证明者？。新一代计算2，4（1984）371-383·doi:10.1007/BF03037328
[35] Stickel，M.E.和Tyson，W.M？连续有界深度优先搜索分析及其在自动演绎中的应用？。第九届国际人工智能联合会议记录，加利福尼亚州洛杉矶（1985年8月）1073-1075。
[36] Z.D.Umrigar和V.Pitchumani？用完全一阶逻辑编程的实验？。1985年逻辑编程研讨会论文集，马萨诸塞州波士顿（1985年7月）40-47。
[37] D.H.D.沃伦？抽象Prolog指令集？。技术说明309，加利福尼亚州SRI国际门罗公园人工智能中心（1983年10月）。
[38] 威尔金斯，医学博士？一个非子句定理证明系统？。1973年，英国埃塞克斯埃塞克斯大学硕士论文。
[39] Wilson，G.A.和Minker，J？分辨率、细化和搜索策略：一项比较研究？。IEEE计算机汇刊C-25,8（1976年8月）782-801·Zbl 0331.68052号 ·doi:10.1109/TC.1976.1674697
[40] Wos，L.、Veroff，R.、Smith，B.和McCune，W？链接推理原理II：用户的观点？。第七届自动扣除国际会议记录，加利福尼亚州纳帕（1984年5月）316-332。
[41] Wos，L.T.，未出版笔记，阿贡国家实验室（约1965年）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。