×
赫里伯特·舒茨；蒂姆·盖斯勒

通过编译高效地生成模型。 （英语） Zbl 1045.68605号

Inf.计算。 162，编号1-2，138-157（2000）.
摘要：我们提供了一组简单但功能强大的技术，用于提高基于表格的模型生成器（如Satchmo）的效率。其核心思想是将子句一阶理论编译成程序Prolog程序，并避免天真实现的重复工作。我们使用TPTP问题库作为基准，比较了各种技术的各种组合以及基于各种计算的定理证明器。我们的实现对于范围受限问题和一类我们称之为非嵌套的问题来说是最有效的。

引用于1文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化
68N20型 编译与解释理论

关键词：

基于表格的模型生成器；萨奇莫；TPTP问题库

软件：

萨奇莫；TPTP公司；SETHEO公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Schütz}和\textit{T.Geisler}，Inf.Compute。162，编号1--2，138-157（2000；Zbl 1045.68605）
全文： 内政部

参考文献：

[1] 班西隆，F。；Ramakrishnan，R.，《递归查询处理策略的业余介绍》，Proc。ACM SIGMOD 1986（1987），协会计算。马赫数：关联计算。马赫纽约，第16-52页
[2] 鲍姆加特纳，P。；美国富巴赫。；Niemelä，I.，《超表格》，《人工智能中的逻辑：欧洲研讨会》，JELIA’96。人工智能中的逻辑：欧洲研讨会，JELIA’96，人工智能讲义，1126（1996），Springer-Verlag:Springer-Verlag Berlin/纽约·Zbl 1427.03031号
[3] Bayer，R.，演绎数据库系统中的查询评估和递归，技术报告（1985年）
[4] 贝克特，B。；J.波塞加。，倾斜\（T ^ AP）：精益，基于表格的定理证明，（Bundy，A.，第13届国际自动推导会议（CADE），Nancy，法国，1994年6月/7月。第13届自动演绎国际会议（CADE），法国南希，1994年6月/7月，人工智能讲稿，814（1994），施普林格-弗拉格：柏林/纽约施普林格·Zbl 1433.68534号
[5] 布莱，F。；Yahya，A.，正单位超分辨率表格的最小模型生成，关于用表格和相关方法证明定理的第五次研讨会。第五届用表格和相关方法证明定理研讨会，人工智能讲义，1071（1996），Springer-Verlag:Springer-Verlag Berlin/New York，p.143-159·Zbl 1412.68212号
[6] 卡费拉，R。；Zabel，N.，《模型构建的扩展分辨率》，《人工智能中的逻辑：90年欧洲研讨会JELIA》。人工智能中的逻辑：90年欧洲JELIA研讨会，人工智能讲义，78（1991），Springer-Verlag:Springer-Verlag柏林/纽约，第153-169页·Zbl 0797.03009号
[7] Denecker，M。；De Schreye，D.，《关于诱拐和模型生成的双重性》，（Staff，I.，Proceedings，International Conference On Fifth generation Computer Systems’92（1992），IOS出版社：阿姆斯特丹IOS出版社），650-657·Zbl 0862.68019号
[8] 弗米勒，C。；Leitsch，A.，《超分辨率和自动化模型构建》，J.Logic Comput。，6, 173-203 (1996) ·Zbl 0861.68086号
[9] Forgy，C.，多模式/多对象模式匹配问题的快速算法，人工智能，19，17-37（1982）
[10] Fujita，H。；Hasegawa，R.，KL1中使用分支堆栈算法的模型生成定理证明器，逻辑编程，Proc。第八届国际会议（1991），第535-548页
[11] 高勒，C。；Letz，R。；Mayr，K。；Schumann，J.，SETHEO V3.2：最新发展，自动扣除-CADE-12。自动演绎-CADE-12，人工智能讲义，814（1994），Springer-Verlag:Springer-Verlag柏林/纽约，第778-782页
[12] 格拉芙，P.1995，术语索引，博士论文，萨尔兰大学，1995年。【人工智能讲义，第1053卷，施普林格出版社，柏林/纽约】。；格拉芙，P.1995，术语索引，博士论文，萨尔兰大学，1995年。[《人工智能讲义》，第1053卷，柏林/纽约斯普林格-Verlag出版社]·Zbl 0970.68152号
[13] Herr，L.，《D.E.A.阶段关系》（1993）
[14] 模型生成定理证明者：MGTP（1995）
[15] Loveland，D.W。；里德·D·W。；Wilson，D.S.，《SATCHMORE：具有相关性的SATCHMO》，J.Automat。原因。，14, 325-351 (1995) ·Zbl 0939.68824号
[16] Manthey，R。；Bry，F.，SATCHMO：自动演绎（CADE）第九届国际会议Prolog中实现的定理证明器。第九届自动扣除国际会议（CADE），计算机科学讲义，310（1988），Springer-Verlag:Springer-Verlag Berlin/纽约，第415-434页·Zbl 0668.68104号
[17] McCune，W.W.，《技术报告》（1994年）
[18] Posegga，J.，在语义表中编译证明搜索，Proc。第七届智能系统方法国际研讨会（ISMS）。程序。第七届智能系统方法论国际研讨会，《计算机科学讲义》，671（1993），施普林格出版社：施普林格出版社，柏林/纽约，第67-77页
[19] Sahlin，D.1991，《全Prolog的自动部分评估器》，SICS论文系列04，皇家理工学院（KTH），斯德哥尔摩，1991年。；Sahlin，D.1991，《全Prolog的自动部分评估器》，SICS论文系列04，皇家理工学院（KTH），斯德哥尔摩，1991年。
[20] Schütz，H.，Tuple-oriented Bottom-up Evaluation of Logic Programs（1993），慕尼黑理工大学
[21] 斯莱尼，J.，《技术报告》（1992年）
[22] Stickel，M.E.，《Prolog技术定理证明器：通过扩展Prolog编译器实现》，J.Automat。原因。，4, 353-380 (1988) ·Zbl 0662.68104号
[23] Sutcliffe，G。；苏特纳，C。；也门，T.，TPTP问题库，自动扣除-CADE-12。自动演绎-CADE-12，人工智能讲义，814（1994），Springer-Verlag:Springer-Verlag柏林/纽约，第252-266页·Zbl 1433.68569号
[24] 苏特纳，C.B。；Slaney，J.，CADE-13 ATP系统比赛的设计，第13届国际自动扣款会议（CADE）。第13届国际自动演绎会议（CADE），人工智能讲义，1104（1996），Springer-Verlag:Springer-Verlag Berlin/纽约，第146-160页·Zbl 1412.68263号
[25] Tammet，T.，《使用分辨率确定可解类和构建有限模型》，《波罗的海计算机科学：精选论文》。波罗的海计算机科学：精选论文，计算机科学讲义，502（1991），Springer-Verlag:Springer-Verlag Berlin/纽约，第33-64页·Zbl 1412.68264号
[26] Wunderwald，J.E.，通过源到源转换进行记忆评估，第五届逻辑程序合成与转换国际研讨会（LOPSTR’95）。第五届逻辑程序合成与转换国际研讨会（LOPSTR'95），计算机科学讲稿，1048（1996），Springer-Verlag:Springer-Verlag Berlin/New York，第17-32页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。