×

条件重写系统的2D依赖项对框架。二: 先进的处理器和实现技术。 (英语) 兹比尔1459.68092

摘要:在基于重写的“现实生活”语言中证明程序的终止,如OBJ咖啡馆哈斯克尔、莫德等,是一个重要的研究课题。为了实现这一目标,忠实地捕捉主要语言特性(例如程序规则中的条件)在终止行为中的影响是至关重要的。在本研究的第一部分中[J.Compute.Syst.Sci.96,74-106(2018;Zbl 1393.68088号)],我们引入了2D依赖对框架用于自动证明的终止属性条件项重写系统我们的框架依赖于处理器作为处理条件重写系统终止性证明的主要实用工具。处理器用于分解和简化分而治之方法。利用第一部分中定义的基本证明框架,这里我们引入了新的处理器,以进一步提高2D依赖对框架处理条件重写系统终止属性证明的能力。我们还讨论了在实践中使用此类处理器的相关实现技术。

MSC公司:

2012年第68季度 语法和重写系统
68甲15 编程语言理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艺术,T。;Giesl,J.,使用依赖对终止术语重写,Theor。计算。科学。,236, 1-2, 133-178 (2000) ·Zbl 0938.68051号 ·doi:10.1016/S0304-3975(99)00207-8
[2] Alarcón,B.,Gutiérrez,R.,Lucas,S.,Navarro-Marset,R.:用MU-TERM证明终止性质。收录:AMAST’10会议录,LNCS,第6486卷,第201-208页(2011)·Zbl 1308.68068号
[3] 巴德,F。;Nipkow,T.,《术语改写及所有内容》(1998),剑桥:剑桥大学出版社,剑桥
[4] Barwise,J。;Barwise,J.,《一阶逻辑导论》,《数学逻辑手册》(1977),阿姆斯特丹:荷兰北部·Zbl 0216.00305号
[5] Clavel,M.,Durán,F.,Eker,S.,Lincoln,P.,Martí-Oliet,n.,Meseguer,J.,Talcott,C.:《关于Maude-A高性能逻辑框架的一切》,LNCS 4350,Springer,New York(2007)·Zbl 1115.68046号
[6] 孔特让,E。;马奇,C。;Tomás,A-P;Urbain,X.,《使用多项式解释的机械证明终止》,J.Autom。原因。,34, 4, 325-363 (2006) ·Zbl 1108.03017号 ·doi:10.1007/s10817-005-9022-x
[7] Dershowitz,N.,关于简化排序的注释,Inf.Process。莱特。,9, 5, 212-215 (1979) ·Zbl 0433.68044号 ·doi:10.1016/0020-0190(79)90071-1
[8] Durán,F.、Lucas,S.、Meseguer,J.:MTT:Maude终止工具(系统描述)。收录于:《2008年国际期刊汇编》,LNAI,第5195卷,第313-319页(2008)·Zbl 1165.68360号
[9] Endrullis,J。;Waldmann,J。;Zantema,H.,证明术语重写终止的矩阵解释,J.Autom。原因。,40, 2-3, 195-220 (2008) ·Zbl 1139.68049号 ·doi:10.1007/s10817-007-9087-9
[10] Giesl,J.,Schneider-Kamp,P.,Thiemann,R.:AProVE 1.2:依赖对框架中的自动终止证明。in:IJCAR’06的进展,LNAI,第4130卷,第281-286页(2006)
[11] Giesl,J.,Thiemann,R.,Schneider Kamp,P.:依赖对框架:自动终止证明的组合技术。收录于:LPAR’04会议记录,LNAI,第3452卷,第301-331页(2004)·Zbl 1108.68477号
[12] Giesl,J。;Thiemann,R。;施耐德-坎普,P。;Falke,S.,《机械化和改进依赖对》,J.Autom。原因。,37, 3, 155-203 (2006) ·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7
[13] Goguen,J.,Meseguer,J.:逻辑编程的模型和等式。收录:TAPSOFT’87会议录,LNCS,第250卷,第1-22页(1987)·Zbl 0626.68032号
[14] Gutiérrez,R.,Lucas,S.:使用AGES自动生成逻辑模型。参见:《2019年CADE会议录》,LNCS,第11716卷,第287-299页(2019年)。工具页面:http://zenon.dsic.upv.es/ages/ ·Zbl 07178982号
[15] Hirokawa,N.,Middeldorp,A.:重新审视依赖对。收录于:RTA’04会议记录,LNCS,第3091卷,第249-268页(2004)·Zbl 1187.68275号
[16] 霍奇斯,W。;加巴伊,D。;Guenthner,F.,《基本谓词逻辑》,《哲学逻辑手册》,1-131(1983),多德雷赫特:雷德尔出版公司,多德雷赫特·Zbl 0875.03035号
[17] Lankford,D.S.:关于证明术语重写系统是noetherian的。路易斯安那理工大学技术报告,洛杉矶鲁斯顿(1979年)
[18] Lucas,S.:利用资金充足的关系证明经营终止。J.自动化。原因。将出现(2020年)。2007年10月10日/10817-019-09514-2·Zbl 1468.03034号
[19] 卢卡斯,S。;Gutiérrez,R.,有序一阶理论逻辑模型的自动综合,J.Autom。原因。,60, 4, 465-501 (2018) ·Zbl 1398.68095号 ·文件编号:10.1007/s10817-017-9419-3
[20] 卢卡斯,S。;Gutiérrez,R.,《使用逻辑模型证明术语重写中的不可行性》,Inf.Process。莱特。,136,90-95(2018)·Zbl 1477.68140号 ·doi:10.1016/j.ipl.2018.04.002
[21] 卢卡斯,S。;马奇,C。;Meseguer,J.,条件项重写系统的操作终止,Inf.Process。莱特。,95, 446-453 (2005) ·Zbl 1185.68374号 ·doi:10.1016/j.ipl.2005.05.002
[22] Lucas,S.,Meseguer,J.:自动终止证明中的逻辑和条件约束模型。收录于:AISC’14会议录,LNAI,第8884卷,第9-20页(2014)
[23] Lucas,S.,Meseguer,J.:证明CTRS操作终止的2D依赖对。In:Escobar,S.,(ed)《第十届重写逻辑及其应用国际研讨会论文集》,WRLA’14,LNCS,第8663卷,第195-212页(2014)·Zbl 1367.68145号
[24] 卢卡斯,S。;Meseguer,J.,《证明条件项重写系统终止性质的依赖对》,J.Log。代数。方法程序。,86, 236-268 (2017) ·Zbl 1353.68155号 ·doi:10.1016/j.jlamp.2016.03.003
[25] 卢卡斯,S。;Meseguer,J.,条件重写中的正规形式和正规理论,J.Log。代数。方法程序。,85, 1, 67-97 (2016) ·Zbl 1356.68124号 ·doi:10.1016/j.jlamp.2015.06.001
[26] Lucas,S.,Meseguer,J.,Gutiérrez,R.:扩展条件项重写系统的2D DP框架。收录:LOPSTR’14论文选集,LNCS,第8981卷,第113-130页(2015)·Zbl 1457.68136号
[27] 卢卡斯,S。;梅塞盖尔,J。;Gutiérrez,R.,条件重写系统的2D依赖对框架。第一部分:定义和基本处理器,J.Compute。系统。科学。,9674-106(2018)·Zbl 1393.68088号 ·doi:10.1016/j.jcss.2018.04.002
[28] McCune,W.:Prover9和Mace4。网址:http://www.cs.unm.edu/mccune/prover9/(2005-2010)
[29] Ohlebusch,E.,《学期改写高级主题》(2002),纽约:施普林格出版社,纽约·Zbl 0999.68095号
[30] Schernhammer,F。;Gramlich,B.,确定性条件项重写系统的操作终止的表征和证明,J.Log。代数。程序。,79, 659-688 (2010) ·Zbl 1206.68163号 ·doi:10.1016/j.jrap.2009.08.001
[31] Sternagel,T.,Middeldorp,A.:条件合流(系统描述)。收录:RTA-TLCA’14会议录,LNCS,第f8560卷,第456-465页(2014)·Zbl 1416.68181号
[32] Sternagel,T.,Middeldorp,A.:不可行的条件临界对。收录于:国际捕鲸委员会2015年会议记录,第13-18页(2014)
[33] Thiemann,R.:证明术语重写终止的DP框架。亚琛RWTH博士论文,技术报告AIB-2007-17(2007)
[34] Thiemann,R.,Giesl,J.,Schneider-Kamp,P.:使用依赖对改进模块化终止证明。收录于:IJCAR’04会议录,LNAI,第3097卷,第75-90页(2004)·Zbl 1126.68582号
[35] 王浩,《多种理论的逻辑》,J.Symb。日志。,17, 2, 105-116 (1952) ·Zbl 0049.14802号 ·doi:10.2307/2266241
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。