×
萨尔瓦多卢卡斯;何塞·梅塞盖尔;劳尔·古铁雷斯

条件重写系统的2D依赖项对框架。一： 定义和基本处理器。 （英文） Zbl 1393.68088号

J.计算。系统。科学。 96, 74-106 (2018).
摘要：的不同终止属性条件项重写系统最近的描述强调了二维的条件重写终止行为的性质。没有无限序列的重写步骤(终止通常意义上），提供水平的尺寸。没有无数次尝试启动辅助过程检查规则的条件并执行单一的已调用重写步骤V端接并提供垂直的尺寸。我们通过适当的依赖项对和依赖链。在本文中，我们介绍了一个2D依赖项对框架用于自动证明和反驳所有这些终止属性。我们将框架的实现作为终止工具的一部分多项到目前为止获得的基准表明，2D依赖对框架是目前证明条件项重写系统操作终止的最强大的技术。

引用于1审查
引用于7文件

MSC公司：

2012年第68季度 语法和重写系统

关键词：

条件项重写;依赖项对;程序分析;操作终止

软件：

OBJ咖啡馆;条件合流;ELAN公司;OBJ3型;哈斯克尔;莫德
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}等人，J.Compute。系统。科学。96、74——106（2018；Zbl 1393.68088）
全文： 内政部

参考文献：

[1] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。计算。科学。，236, 1-2, 133-178 (2000) ·兹比尔0938.68051
[2] Alarcón，B。；古铁雷斯，R。；卢卡斯，S。；Navarro-Marset，R.，《用MU-TERM证明终止性质》，（Johnson，M.；Pavlovic，D.，《第十三届代数方法论和软件技术国际会议论文集》，第十三届国际代数方法论与软件技术会议论文集，AMAST’10。程序。第十三届代数方法论和软件技术国际会议。程序。第13届代数方法论和软件技术国际会议，AMAST’10，Lect。注释计算。科学。，第6486卷（2011）），201-208·Zbl 1308.68068号
[3] Bergstra，J.A。；Klop，J.W.，《条件重写规则：合流与终止》，J.Compute。系统。科学。，32, 323-362 (1986) ·Zbl 0658.68031号
[4] 博罗万斯克，P。；基什内尔，C。；基什内尔，H。；莫罗，P.-E。；Ringeisesen，C.，概述\（ELAN\），（Kirchner，C.；Kirchner，H.，第二届重写逻辑及其应用国际研讨会论文集。第二届重写逻辑及其应用国际研讨会论文集，WRLA'98。程序。第二届重写逻辑及其应用国际研讨会。程序。第二届重写逻辑及其应用国际研讨会，WRLA’98，Electron。注释Theor。计算。科学。，第15卷（1998）），1-16·Zbl 0917.68022号
[5] 范登·布兰德，M.G.J。；海林，J。；Klint，P。；Olivier，P.A.，《编译语言定义：ASF公司+可持续发展基金编译器，ACM事务。程序。语言系统。，24, 4, 334-368 (2002)
[6] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于Maude的一切——高性能逻辑框架》，Lect。注释计算。科学。，第4350卷（2007年），斯普林格-Verlag·Zbl 1115.68046号
[7] 北卡罗来纳州德肖维茨。；Okada，M.，《条件方程编程的基本原理》，Theor。计算。科学。，75, 111-138 (1990) ·Zbl 0702.68034号
[8] Futatsugi，K。；Diaconescu，R.，CafeOBJ报告，AMAST Ser。计算。，《世界科学》第6卷（1998年）·Zbl 0962.68115号
[9] 吉斯勒，J。；Arts，T.，通过依赖对验证Erlang过程，应用。代数工程通讯。计算。，12, 39-72 (2001) ·Zbl 0973.68101号
[10] 吉斯勒，J。；Thiemann，R。；Schneider-Kamp，P.，《依赖对框架：自动终止证明的组合技术》，（Baader，F.；Voronkov，A.，第十一届国际编程人工智能和推理逻辑会议论文集。第十一届编程人工智能与推理逻辑国际会议论文集，LPAR’04。程序。第十一届国际编程人工智能和推理逻辑会议。程序。第十一届人工智能编程逻辑与推理国际会议，LPAR'04，Lect。注释Artif。智力。，第3452卷（2004年），施普林格出版社：施普林格出版社，柏林），301-331·Zbl 1108.68477号
[11] 吉斯勒，J。；Thiemann，R。；Schneider-Kamp，P.，《证明和反驳高阶函数的终止》，（Gramlich，B.，《第五届组合系统前沿国际研讨会论文集》，第五届国际组合系统前沿研讨会论文集，FroCoS’05。程序。第五届联合系统前沿国际研讨会。程序。第五届组合系统前沿国际研讨会，FroCoS’05，Lect。注释Artif。智力。，第3717卷（2005年），《斯普林格·弗拉格：柏林斯普林格尔·弗拉格》，216-231·Zbl 1171.68714号
[12] 吉斯勒，J。；Thiemann，R。；施耐德-坎普，P。；Falke，S.，《机械化和改进依赖对》，J.Autom。原因。，37, 3, 155-203 (2006) ·兹比尔1113.68088
[13] Goguen，J.A。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《介绍OBJ》（Goguen，J.；Malcolm，G.，《OBJ的软件工程：实际代数规范》（2000），Kluwer）
[14] 广川，N。；Middeldorp，A.，《重新审视依赖对》，（van Oostrom，V.，《第十五届重写技术与应用国际会议论文集》，《第十六届重写技术和应用国际会议文献集》，RTA’04。程序。第十五届改写技术与应用国际会议。程序。第十五届国际重写技术和应用会议，RTA’04，Lect。注释计算。科学。，第3091卷（2004年），《斯普林格·弗拉格：柏林斯普林格尔·弗拉格》，249-268·兹比尔1187.68275
[15] Hudak，P。；Peyton-Jones，S.J。；Wadler，P.，《函数式编程语言Haskell:一种非限定的纯函数式语言的报告》，SIGPLAN Not。，27, 5, 1-164 (1992)
[16] Kaplan，S.，条件重写规则，Theor。计算。科学。，33, 175-193 (1984) ·Zbl 0577.03013号
[17] 卡普尔，D。；穆瑟，D。；Narendran，P。；Stillman，J.，《半统一》，Theor。计算。科学。，81, 169-187 (1991) ·Zbl 0732.68063号
[18] 科普，C。；Middeldorp，A.公司。；Sternagel，T.，条件项重写的复杂性，Log。方法计算。科学。，13、1（2017年2月）·Zbl 1398.68275号
[19] Lucas，S.，《将基于重写的系统分析作为一阶理论》（Fioravanti，F.；Gallagher，J。P.，修订了第27届基于逻辑的程序合成和转换国际研讨会论文集。2017年LOPSTR第27届基于逻辑的程序合成与转换国际研讨会的修订论文集。第27届基于逻辑的程序合成与转换国际研讨会的修订论文集。第27届基于逻辑的程序合成和转换国际研讨会的修订论文集，2017年LOPSTR，Lect。注释计算。科学。，第10855卷（2018）），出版中·Zbl 1508.68068号
[20] 卢卡斯，S。；Gutiérrez，R.，顺序排序一阶理论逻辑模型的自动合成，J.Autom。原因。，60，4，465-501（2018）·Zbl 1398.68095号
[21] 卢卡斯，S。；Gutiérrez，R.，《使用逻辑模型证明术语重写中的不可行性》，Inf.Process。莱特。，136C，90-95（2018）·Zbl 1477.68140号
[22] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 446-453 (2005) ·Zbl 1185.68374号
[23] 卢卡斯，S。；Meseguer，J.，《证明CTRS操作终止的2D依赖对》，（Escobar，S.，《第十届重写逻辑及其应用国际研讨会论文集》，《第10届重写逻辑及应用国际研讨会文献集》，WRLA’14。程序。第十届重写逻辑及其应用国际研讨会。程序。第十届重写逻辑及其应用国际研讨会，WRLA’14，Lect。注释计算。科学。，第8663卷（2014）），195-212·兹比尔1367.68145
[24] 卢卡斯，S。；Meseguer，J.，《证明条件项重写系统终止性质的依赖对》，J.Log。代数方法程序。，86, 236-268 (2017) ·Zbl 1353.68155号
[25] 卢卡斯，S。；Meseguer，J.，条件重写中的正规形式和正规理论，J.Log。代数方法程序。，85, 1, 67-97 (2016) ·Zbl 1356.68124号
[26] 卢卡斯，S。；梅塞盖尔，J。；Gutiérrez，R.，《扩展条件项重写系统的2D-DP框架》，（Proietti，M.；Seki，H.，《第24届基于逻辑的程序合成与转换国际研讨会论文集》，LOPSTR’14。第24届基于逻辑的程序合成与转换国际研讨会论文集。第24届基于逻辑的程序合成与转换国际研讨会论文集，LOPSTR’14，Lect。注释计算。科学。，第8981卷（2015）），113-130·Zbl 1457.68136号
[27] S.Lucas，J.Meseguer，R.Gutiérrez，条件项重写系统的2D DP框架。第二部分：先进处理器，2018年，准备中。；S.Lucas，J.Meseguer，R.Gutiérrez，条件项重写系统的2D DP框架。第二部分：先进处理器，2018年，准备中。
[28] Ohlebusch，E.，学期改写高级主题（2002年4月），Springer-Verlag·Zbl 0999.68095号
[29] Smullyan，R.M.，《形式系统理论》（1961），普林斯顿大学出版社·Zbl 0097.24503号
[30] 斯特纳格尔，T。；Middeldorp，A.，条件汇合（系统描述），（Dowek，G.，《重写和打字Lambda微积分国际联合会议记录》，《重写和打字Lambda微积分国际联合会议记录》，RTA-TLCA'14。程序。重写和打字Lambda微积分国际联合会议主席。程序。重写和打印Lambda Calculi联合国际会议，RTA-TLCA’14，Lect。注释计算。科学。，第8560卷（2014）），456-465·Zbl 1416.68181号
[31] 斯特纳格尔，T。；Middeldorp，A.，《不可行条件临界对》（Tiwari，A.；Aoto，T.，《第四届国际汇流研讨会论文集》，IWC’15（2014）），13-18
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。