×

编码依赖对技术和最大完成控制策略。 (英语) Zbl 1465.68126号

Felty,Amy P.(编辑)等人,《自动扣除——CADE-25》。2015年8月1日至7日在德国柏林举行的第25届自动扣减国际会议。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。9195, 152-162 (2015).
小结:本文描述了在Maxcomp中实现的基于SAT的Knuth-Bendix完井的两项进步。(1) 使用依赖对框架的终止技术被编码为可满足性问题,包括依赖图和归约对处理器。(2) 不同的SAT编码控制策略被利用,而不是依赖于纯粹的最大完成。{}实验表明,这些开发使Maxcomp比其他自动完井工具有所改进,并产生了新的完整系统。
关于整个系列,请参见[Zbl 1316.68011号].

MSC公司:

2012年第68季度 语法和重写系统
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴德,F。;Nipkow,T.,《术语重写和所有这一切》(1998),剑桥:剑桥大学出版社,剑桥
[2] Dutertre,B。;de Moura,L。;球,T。;Jones,RB,DPLL(T)的快速线性算法求解器,计算机辅助验证,81-94(2006),海德堡:Springer,Heidelberg·doi:10.1007/11817963_11
[3] Endrullis,J。;Waldmann,J。;Zantema,H.,《证明术语重写终止的矩阵解释》,JAR,40,2-3,195-220(2008)·Zbl 1139.68049号 ·doi:10.1007/s10817-007-9087-9
[4] Giesl,J。;Thiemann,R。;施耐德-坎普,P。;巴德,F。;Voronkov,A.,《依赖对框架:自动终止证明的组合技术》,《编程逻辑、人工智能和推理》,301-331(2005),海德堡:斯普林格·Zbl 1108.68477号 ·数字对象标识代码:10.1007/978-3-540-32275-7_21
[5] Klein,D.,Hirokawa,N.:最大完工。收录于:RTA,LIPIcs第10卷,第71-80页(2011年)·Zbl 1236.68133号
[6] Korovin,K。;沃伦科夫,A。;Weidenbach,C.,Inst-Gen–基于实例化的自动推理的模块化方法,《编程逻辑》,239-270(2013),海德堡:斯普林格·Zbl 1385.68038号 ·doi:10.1007/978-3-642-37651-1_10
[7] Sato,H.,Winkler,S.:最大完成依赖对技术的可满足性编码。输入:WST(2014)
[8] Schneider Kamp,P.公司。;蒂曼,R。;安诺夫,E。;鳕鱼,M。;Giesl,J。;科涅夫,B。;Wolter,F.,使用递归路径顺序和SAT求解证明终止,组合系统的前沿,267-282(2007),海德堡:施普林格·Zbl 1148.68393号 ·doi:10.1007/978-3-540-74621-8_18
[9] 斯特纳格尔,T。;Zankl,H。;Gramlich,B。;米勒,D。;Sattler,U.,KBCV-Knuth-Bendix完成可视化,自动推理,530-536(2012),海德堡:施普林格·Zbl 1358.68160号 ·doi:10.1007/978-3-642-31365-3_41
[10] Stump,A。;Löchner,B.,Knuth-Bendix交换群自同态理论的完善,IPL,98,5,195-198(2006)·Zbl 1187.68531号 ·doi:10.1016/j.ipl.2006.01.009
[11] 国防部长,I。;Stump,A。;威斯布鲁克,E。;Pfenning,F.,Slothrop:knuth-bendix completion with a modern termination checker,Term Rewriting and Applications,287-296(2006),海德堡:斯普林格·Zbl 1151.68456号 ·doi:10.1007/11805618_22
[12] 温克勒,S。;佐藤,H。;米德尔多普,A。;Kurihara,M.,《终端工具的多重完成》,JAR,50,3,317-354(2013)·Zbl 1362.68253号 ·doi:10.1007/s10817-012-9249-2
[13] Yamada,A.、Kusakari,K.、Sakabe,T.:终止证明的统一顺序。《计算机程序设计科学》(2014)。doi:doi:10.1016/j.scico.2014.07.009·Zbl 1416.68183号
[14] Zankl,H。;Hirokawa,N。;米德尔多普,A。;van Leeuwen,J。;意大利,GF;范德霍克,W。;梅内尔,C。;Sack,H。;Plášil,F.,论点过滤的约束,SOFSEM 2007:计算机科学理论与实践,579-590(2007),海德堡:施普林格,海德伯格·Zbl 1131.68468号 ·doi:10.1007/978-3-540-69507-3_50
[15] Zankl,H。;Hirokawa,N。;Middeldorp,A.,KBO定向能力,JAR,43,2,173-201(2009)·兹比尔1184.68303 ·doi:10.1007/s10817-009-9131-z
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。