赫里伯特·舒茨;蒂姆·盖斯勒 通过编译高效地生成模型。 （英语） Zbl 1412.68260号 McRobbie，M.A.（编辑）等人，《自动扣除——CADE-13》。第十三届自动扣减国际会议，美国新泽西州新不伦瑞克，1996年7月/8月。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1104, 433-447 (1996). 摘要：我们提供了一组简单但功能强大的技术，用于提高模型生成定理证明程序（如Satchmo）的效率。其核心思想是将子句一阶理论编译成程序Prolog程序，并避免天真实现的重复工作。我们还给出了补码分裂的一个有效实现，一种最小化第一个生成模型和修剪搜索空间的方法。此外，我们还表明，通过纯粹的广度优先搜索策略来确保子句的公平选择是无效的，并且提出了一种更有效的策略。我们使用TPTP问题库作为基准，将我们的技术的各种组合相互比较，并与定理证明者MGTP/G、Otter和SETHEO进行比较。事实证明，我们的实现对于范围限制问题和我们称之为“非嵌套”的一类问题是最有效的。关于整个系列，请参见[Zbl 1102.68317号]. MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68N17号 逻辑编程 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：SETHEO公司;第三方交易协议;萨奇莫;水獭 PDF格式BibTeX公司 XML格式引用 \textit{H.Schütz}和\textit{T.Geisler}，莱克特。注释计算。科学。1104433-447（1996年；Zbl 1412.68260） 全文： 内政部 参考文献： [1] F.Bancilhon和R.Ramakrishnan。一位业余爱好者对递归查询处理策略的介绍。程序中。ACM SIGMOD 1986，第16-52页。ACM，1986年。 [2] R.拜耳。演绎数据库系统中的查询求值和递归。技术报告TUM-I8503，慕尼黑理工大学，1985年。 [3] F.Bry和A.Yahya。使用正单位超分辨率表格生成最小模型。在1996年Springer LNAI的第五届用Tableaux和相关方法证明定理研讨会上·Zbl 1412.68212号 [4] C.Forgy.Rete：解决多模式/多对象模式匹配问题的快速算法。人工智能，19（1）：17-371982·doi:10.1016/0004-3702（82）90020-0 [5] H.Fujita和R.Hasegawa。KL1中使用分支堆栈算法的模型生成定理证明器。在逻辑编程，程序。第八届国际会议，第535-5481991页。 [6] C.Goller、R.Letz、K.Mayr和J.Schumann。SETHEO V3.2：最新发展。在自动扣除-CADE-12中，Springer LNAI 814，第778-782页，1994年。 [7] 新一代计算机技术研究所。模型生成定理证明人：MGTP，1995年。http://www.icot.or.jp/icot/IFS/IFS-abst/082.html。 [8] R.Manthey和F.Bry。SATCHMO：在Prolog中实现的定理证明程序。在第九届自动扣除（CADE）国际会议上，Springer LNCS 310，第415-434页，1988年·Zbl 0668.68104号 [9] W.W.McCune。Otter 3.0参考手册和指南。技术报告ANL 94/6，阿贡国家实验室，1994年。 [10] D.萨林。完整Prolog的自动部分求值器。SICS论文系列04，皇家理工学院（KTH），1991年·兹比尔0942.68516 [11] H.Schütz。面向Tuple的逻辑程序自底向上评估。慕尼黑工业大学博士论文，1993年。德语。 [12] M.E.Stickel先生。Prolog技术定理证明器：由扩展Prolog编译器实现。《自动推理杂志》，4:353-3801988年·Zbl 0662.68104号 ·doi:10.1007/BF00297245 [13] G.Sutcliffe、C.Suttner和T.Yemenis。TPTP问题库。在自动扣除-CADE-12中，Springer LNAI 814，第252-266页，1994年·Zbl 1433.68569号 [14] J.E.旺德沃尔德。通过源到源转换进行记忆评估。1995年，在第五届逻辑程序合成和转换国际研讨会上。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。