萨尔瓦多卢卡斯；何塞·梅塞格尔 证明条件项重写系统终止性质的依赖对。 （英语） Zbl 1353.68155号 J.日志。阿尔盖布。方法计划。 86，第1期，236-268（2017）. 摘要：概念操作终止提供了计算系统在缺少无限推理在描述操作语义学系统的。对于条件项重写系统我们表明，作战终止的特征是二终止属性。其中一个传统上称为终止并且对应于没有无限序列的重写步骤（a水平的尺寸）。另一个属性，我们称之为V端接，表示没有无数次尝试启动辅助过程执行单一的重写步骤（a垂直的尺寸）。我们引入适当的概念依赖项对描述条件项重写系统的终止、（V）-终止和操作终止。这可以用来获得一个强大且更具表现力的框架，用于证明条件项重写系统的终止属性。 引用于9文件 MSC公司： 第68季度第42季度 语法和重写系统 关键词：条件项重写；依赖项对；程序分析；操作终止 软件：哈斯克尔；OBJ3型；ELAN公司；莫德；OBJ咖啡馆；蒂罗尔（Tyrolean）；VMTL公司；MTT公司；AProVE公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Lucas}和\textit{J.Meseguer}，J.Log。阿尔盖布。方法程序。86，No.1，236--268（2017；Zbl 1353.68155） 全文： 内政部 参考文献： [1] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。计算。科学。，236, 1-2, 133-178 (2000) ·Zbl 0938.68051号 [2] Alarcón，B。；古铁雷斯，R。；Lucas，S.，上下文相关依赖对，Inf.Comput。，208, 8, 922-968 (2010) ·Zbl 1206.68158号 [3] Alarcón，B。；古铁雷斯，R。；卢卡斯，S。；Navarro-Marset，R.，《用MU-TERM证明终止性质》，（Johnson，M.；Pavlovic，D.，《第十三届代数方法论和软件技术国际会议论文集》，第十三届国际代数方法论与软件技术会议论文集，AMAST’10。程序。第十三届代数方法论和软件技术国际会议。程序。第13届代数方法论和软件技术国际会议，AMAST’10，Lect。票据计算。科学。，第6486卷（2011）），201-208·兹比尔1308.68068 [4] Alarcón，B。；卢卡斯，S。；Meseguer，J.，《（A\vee C\）-终止的依赖对框架》，（Ùlveczky，P.C.，第八届重写逻辑及其应用国际研讨会论文集。第八届改写逻辑及其应用世界研讨会论文集，WRLA’10。程序。第八届重写逻辑及其应用国际研讨会。程序。第八届重写逻辑及其应用国际研讨会，WRLA’10，Lect。票据计算。科学。，第6381卷（2010）），35-51·Zbl 1306.68060号 [5] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1998年），剑桥大学出版社 [6] Bergstra，J.A。；Klop，J.W.，《条件重写规则：合流与终止》，J.Compute。系统。科学。，32, 323-362 (1986) ·兹比尔0658.68031 [7] 博罗万斯克，P。；基什内尔，C。；基什内尔，H。；莫罗，P.-E。；Ringeissen，C.，概述ELAN公司，（基什内尔，C.；基什内尔·H.，第二届重写逻辑及其应用国际研讨会论文集。第二届改写逻辑及其应用全球研讨会论文集，WRLA’98。程序。第二届重写逻辑及其应用国际研讨会。程序。第二届重写逻辑及其应用国际研讨会，WRLA’98，Electron。注释Theor。计算。科学。，第15卷（1998）），1-16·Zbl 0903.00070号 [8] 范登·布兰德，M.G.J。；海林，J。；Klint，P。；Olivier，P.A.，《编译语言定义：ASF+SDF编译器，ACM事务。程序。语言系统。，24, 4, 334-368 (2002) [9] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于Maude的一切——高性能逻辑框架》，Lect。票据计算。科学。，第4350卷（2007年），斯普林格-Verlag·Zbl 1115.68046号 [10] Dershowitz，N.，《通过抽象终止》，（Demoen，B.；Lifschitz，V.，《第20届逻辑编程国际会议论文集》，第20届国际逻辑编程会议论文集，ICLP'04。程序。第20届逻辑程序设计国际会议。程序。第20届逻辑程序设计国际会议，ICLP’04，Lect。票据计算。科学。，第3132卷（2004年）），1-18·Zbl 1104.68373号 [11] 北卡罗来纳州德肖维茨。；Okada，M.，《条件方程编程的基本原理》，Theor。计算。科学。，75, 111-138 (1990) ·Zbl 0702.68034号 [12] 杜兰，F。；卢卡斯，S。；Meseguer，J.，MTT:the Maude Termination Tool（系统描述），（Armando，A.；Baumgartner，P.；Dowek，G.，《第四届自动推理国际联合会议议事录》，第四届自动化推理国际联合会议事录，IJCAR’08。程序。第四届国际自动推理联合会议。程序。第四届国际自动推理联合会议，IJCAR’08，LNAI，第5195卷（2008）），313-319·Zbl 1165.68360号 [13] 杜兰，F。；卢卡斯，S。；梅塞盖尔，J。；马奇，C。；Urbain，X.，《证明成员资格等式程序的终止》，（Sestoft，P.；Heintze，N.，《2004年ACM SIGPLAN部分评估和程序操作研讨会论文集》，2004年ACM-SIGPLAN局部评估和程序处理研讨会论文集，PEPM’04（2004）），147-158 [14] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，《证明会员资格均等项目的操作终止》，高等教育出版社-订购符号。计算。，21, 1-2, 59-88 (2008) ·Zbl 1192.68154号 [15] Futatsugi，K。；Diaconescu，R.，CafeOBJ报告，AMAST Ser。计算。，第6卷（1998年），《世界科学》·Zbl 0962.68115号 [16] Giesl，J。；Thiemann，R。；Schneider-Kamp，P.，依赖对框架：自动终止证明的组合技术，（Baader，F。；沃伦科夫，A.，Proc。第十一届国际程序设计人工智能和推理逻辑会议。程序。第11届人工智能和推理编程逻辑国际会议，LPAR'04。程序。第十一届国际程序设计人工智能和推理逻辑会议。程序。第十一届国际程序设计逻辑人工智能和推理会议，LPAR’04，LNAI，第3452卷（2004）），301-331·Zbl 1108.68477号 [17] Giesl，J。；Thiemann，R。；施耐德-坎普，P。；Falke，S.，《机械化和改进依赖对》，J.Autom。原因。，第37155-203页（2006年）·Zbl 1113.68088号 [18] Giesl，J。；施耐德-坎普，P。；Thiemann，R。，AProVE公司1.2：依赖对框架中的自动终止证明，（Furbach，U.；Shankar，N.，《第三届国际自动推理联合会议议事录》，IJCAR’06。程序。第三届国际自动推理联合会议。程序。第三届国际自动推理联合会议，IJCAR’06，LNAI，第4130卷（2006）），281-286 [19] Goguen，J.A。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《介绍OBJ》（Goguen，J.；Malcolm，G.，《OBJ的软件工程：实际代数规范》（2000），Kluwer） [20] 古铁雷斯，R。；Lucas，S.，《在上下文相关依赖对框架中证明终止》，（Ølveczky，P.C.，《第八届重写逻辑及其应用国际研讨会论文集》，《第8届重写逻辑及应用国际研讨会文献集》，WRLA’10。程序。第八届重写逻辑及其应用国际研讨会。程序。第八届重写逻辑及其应用国际研讨会，WRLA’10，Lect。票据计算。科学。，第6381卷（2010）），19-35 [21] Hirokawa，N。；Middeldorp，A.，《重新审视依赖对》，（van Oostrom，V.，《第15届重写技术和应用国际会议论文集》，《第十五届重写技术与应用国际会议文献集》，RTA’04。程序。第十五届改写技术与应用国际会议。程序。第15届国际重写技术与应用会议，RTA’04，Lect。票据计算。科学。，第3091卷（2004）），249-268·Zbl 1187.68275号 [22] Hirokawa，N。；Middeldorp，A.，《Tyrolean终止工具：技术和特性》，Inf.Compute。，205, 474-511 (2007) ·Zbl 1111.68048号 [23] 胡达克，P。；Peyton-Jones，S.J。；Wadler，P.，《函数式编程语言Haskell:一种非限定的纯函数式语言的报告》，SIGPLAN Not。，27，5，1-164（1992年） [24] Kaplan，S.，条件重写规则，Theor。计算。科学。，33, 175-193 (1984) ·Zbl 0577.03013号 [25] Lucas，S.，《函数和函数逻辑程序中的上下文敏感计算》，J.Funct。逻辑程序。，1998, 1, 1-61 (1998) ·Zbl 0924.68106号 [26] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 446-453 (2005) ·Zbl 1185.68374号 [27] 卢卡斯，S。；Meseguer，J.，Order-sorted dependency pairs，（Antoy，S.，《第十届国际ACM SIGPLAN声明性编程原理与实践研讨会论文集》，第十届ACM SIGPLAN声明性程序设计原理与实践国际研讨会论文集，PPDP'08（2008）），108-119 [28] 卢卡斯，S。；Meseguer，J.，用于证明CTRS操作终止的2D依赖对，（Escobar，S.，第十届重写逻辑及其应用国际研讨会论文集。第十届重写逻辑及其应用国际研讨会论文集，WRLA’14。程序。第十届重写逻辑及其应用国际研讨会。程序。第十届重写逻辑及其应用国际研讨会，WRLA’14，Lect。票据计算。科学。，第8663卷（2014）），195-212·Zbl 1367.68145号 [29] 卢卡斯，S。；Meseguer，J.，条件重写中的正规形式和正规理论，J.Log。阿尔盖布。方法程序。，85, 67-97 (2016) ·Zbl 1356.68124号 [30] 卢卡斯，S。；梅塞盖尔，J。；Gutiérrez，R.，《扩展CTRS的2D-DP框架》，（Proietti，M.；Seki，H.，第24届基于逻辑的程序合成和转换LOPSTR’国际研讨会论文集，14。第24届基于逻辑的程序合成与转换LOPSTR’14国际研讨会论文集。票据计算。科学。，第8981卷（2015）），113-130·Zbl 1457.68136号 [31] Marchiori，M.，《展开和超属性》，（Hanus，M.；Rodríguez-Artalejo，M，《第五届代数和逻辑编程国际会议论文集》，ALP'96。程序。第五届代数和逻辑程序设计国际会议。程序。第五届代数和逻辑程序设计国际会议，ALP'96，Lect。票据计算。科学。，第1039卷（1996）），107-121·Zbl 1355.68142号 [32] Meseguer，J.，《一般逻辑》（Ebbinghaus，H.-D.；等，《87年逻辑学术讨论会》（1989），北荷兰人），275-329·Zbl 0691.03001号 [33] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi-Presicce，F.，《第十二届代数发展技术最新趋势国际研讨会论文集》，第十二届国际代数发展技术趋势研讨会论文集，WADT’97。程序。第十二届代数发展技术最新趋势国际研讨会。程序。第十二届代数发展技术最新趋势国际研讨会，WADT'97，Lect。票据计算。科学。，第1376卷（1998）），18-61·Zbl 0903.08009号 [34] 中村，M。；Ogata，K。；Futatsugi，K.，《关于用模条件依赖对增量证明操作终止》，《国际计算杂志》。科学。，40, 2 (2013) [35] Nishida，N。；Sakai，M。；Sakabe，T.，《通过与线性相关的超属性对条件项重写系统展开的合理性》，Log。方法计算。科学。，8, 3, 1-49 (2012) ·Zbl 1252.68161号 [36] Ohlebusch，E.，《学期改写高级主题》（2002年），斯普林格-Verlag·Zbl 0999.68095号 [37] Schernhammer，F。；Gramlich，B.，确定性条件项重写系统的操作终止的表征和证明，J.Log。代数程序。，79, 659-688 (2010) ·兹比尔1206.68163 [38] Schernhammer，F。；Gramlich，B.，VMTL-模块化终端实验室，（Treinen，R.，《第20届重写技术和应用国际会议论文集》，《第二十届重写技术与应用国际会议文献集》，RTA’09。程序。第20届改写技术与应用国际会议。程序。第20届国际重写技术与应用会议，RTA'09，Lect。票据计算。科学。，第5595卷（2009）），285-294 [39] 塞尔巴努塔，T。；Rosu，G.，《计算等效条件消除》，（Pfenning，F.，《第17届重写技术与应用国际会议论文集》，《第十七届重写技术和应用国际会议文献集》，RTA’06。程序。第17届改写技术与应用国际会议。程序。第17届国际重写技术与应用会议，RTA'06，Lect。票据计算。科学。，第4098卷（2006年），19-34·Zbl 1151.68438号 [40] 斯特纳格尔，C。；Thiemann，R.，签名扩展保留终止。通过依赖对的替代证明，（Dawar，A.；Veith，H.，《计算机科学逻辑学报》，第24届国际研讨会，CSL 2010，EACSL第19届年度会议，计算机科学逻辑期刊，第24期国际研讨会，CCL 2010，第19届EACSL年会议，Lect.Notes Compute.Sci.，vol.6247（2010）），514-528·Zbl 1287.03032号 [41] （TeReSe，《术语重写系统》（2003），剑桥大学出版社）·Zbl 1030.68053号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。