×
玛丽亚·阿尔普恩特；圣地亚哥埃斯科瓦尔；何塞·伊波拉

终止使用依赖项对进行缩小。 （英语） Zbl 1185.68218号

Garcia de la Banda，Maria（编辑）等人，《逻辑编程》。2008年12月9日至13日在意大利乌迪内举行的第24届ICLP国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-89981-5/pbk）。计算机科学课堂讲稿5366，317-331（2008）。
小结：在这项工作中，我们扩展了自动证明终止的依赖对方法，以证明收缩的终止。我们对依赖对方法的扩展通过特别考虑重写规则左侧与其自变量子项之间的依赖性，概括了依赖对的标准概念。我们证明了新的窄化依赖对准确地捕获了窄化终止行为，并提供了一个有效的终止标准，我们证明了该标准是合理和完整的。最后，我们讨论了如何将分析窄链的问题重新定义为传统（重写）链的标准分析问题，以便通过重用标准DP基础设施可以有效地实现所提技术的机械化。
关于整个系列，请参见[Zbl 1154.68013号].

引用于三文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
第68季度第42季度 语法和重写系统

软件：

AProVE公司；多终端
PDF格式BibTeX公司 XML格式引用
\textit{M.Alpunte}等人，Lect。注释计算。科学。5366、317--331（2008年；Zbl 1185.68218）
全文： 内政部

参考文献：

[1] Alarcón，B.，Gutiérrez，R.，Iborra，J.，Lucas，S.：用Mu–Term证明上下文敏感重写的终止。ENTCS 188、105–115（2007）·Zbl 1278.68113号
[2] Alpunte，M.，Escobar，S.，Iborra，J.：基本窄化的模块化终止。In：Voronkov，A.（编辑）RTA 2008。LNCS，第5117卷，第1-16页。斯普林格，海德堡（2008）·Zbl 1145.68439号 ·doi:10.1007/978-3-540-70590-1_1
[3] Alpunte，M.，Escobar，S.，Iborra，J.：终止狭窄的依赖对。技术报告DSIC-II/08/08，DSIC-UPV（2008）·Zbl 1185.68218号
[4] Alpunte，M.，Escobar，S.，Iborra，J.：《缩小范围的终止》（Termination of Narrowing reviewed）。西奥。计算。科学。（将于2008年上市）·Zbl 1187.68271号
[5] Alpuente，M.，Falaschi，M.和Vidal，G.：等角程序的成分分析。摘自：罗德里格斯·阿塔列霍，M.，Levi，G.（编辑）ALP 1994。LNCS，第850卷，第77-94页。斯普林格，海德堡（1994）·Zbl 0988.68561号 ·doi:10.1007/3-540-58431-58
[6] Arts，T.、Giesl，J.：使用依赖对终止术语重写。西奥。计算。科学。 236(1-2), 133–178 (2000) ·Zbl 0938.68051号 ·doi:10.1016/S0304-3975（99）00207-8
[7] Christian，J.：缩小和电子缩小的一些终止标准。收录：Kapur，D.（编辑）CADE 1992。LNCS，第607卷，第582-588页。斯普林格，海德堡（1992）·doi:10.1007/3-540-55602-8_193
[8] Escobar，S.，Meadows，C.，Meseguer，J.：用于NRL协议分析器的基于重写的推理系统及其元逻辑特性。西奥。计算。科学。 367(1-2), 162–202 (2006) ·Zbl 1153.94375号 ·doi:10.1016/j.tcs.206.08.035文件
[9] Giesl，J.，Thiemann，R.，Schneider-Kamp，P.：依赖对框架：自动终止证明的组合技术。收录：Baader，F.，Voronkov，A.（编辑）LPAR 2005。LNCS，第3452卷，第301-331页。斯普林格，海德堡（2005）·Zbl 1108.68477号 ·数字对象标识代码：10.1007/978-3-540-32275-7_21
[10] Giesl，J.、Thiemann，R.、Schneider-Kamp，P.、Falke，S.：使用AProVe的自动终止证明。收录：van Oostrom，V.（编辑）RTA 2004。LNCS，第3091卷，第210-220页。斯普林格，海德堡（2004）·doi:10.1007/978-3-540-25979-4_15
[11] Giesl，J.、Thiemann，R.、Schneider-Kamp，P.、Falke，S.：机械化和改进依赖对。J.汽车。推理37（3），155-203（2006）·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7
[12] Hanus，M.：《函数与逻辑编程的集成：从理论到实践》。J.日志。程序。 19-20, 583–628 (1994) ·Zbl 0942.68526号 ·doi:10.1016/0743-1066（94）90034-5
[13] Hirokawa，N.，Middeldorp，A.：重新审视依赖对。收录：van Oostrom，V.（编辑）RTA 2004。LNCS，第3091卷，第249–268页。斯普林格，海德堡（2004）·Zbl 1187.68275号 ·doi:10.1007/978-3-540-25979-4_18
[14] Hullot，J.-M.：规范形式和统一。摘自：Bibel，W.（编辑）CADE 1980。LNCS，第87卷，第318–334页。斯普林格，海德堡（1980）·doi:10.1007/3-540-10009-1_25
[15] Kirchner，C.、Kirchner、H.、Santana de Oliveira，A.：基于重写的访问控制策略分析。摘自：第三届国际安全与重写技术研讨会，SecreT 2008。ENTCS（将于2008年上市）
[16] Meseguer，J.，Thati，P.：使用窄化的符号可达性分析及其在密码协议验证中的应用。高阶和符号计算20（1-2），123–160（2007）·Zbl 1115.68079号 ·doi:10.1007/s10990-007-9000-6
[17] Nguyen，M.T.，Schneider-Kamp，P.，de Schreye，D.，Giesl，J.：基于依赖图的逻辑程序终止分析。收录：King，A.（编辑）LOPSTR 2007。LNCS，第4915卷，第8-22页。斯普林格，海德堡（2008）·Zbl 1179.68040号 ·doi:10.1007/978-3-540-78769-32
[18] Nishida，N.，Miura，K.：用于证明收缩终止的依赖图方法。In:第八届国际终止研讨会，WST 2006（2006）
[19] Nishida，N.、Sakai，M.和Sakabe，T.：带额外变量的术语重写系统的窄基模拟。ENTCS 86（3）（2003）·兹比尔1270.68135
[20] Nishida，N.，Vidal，G.：通过终止重写终止缩小范围（2008年），http://www.dsic.upv.es/格维达尔·Zbl 1197.68049号
[21] TeReSe（编辑）：术语重写系统。剑桥大学出版社，剑桥（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。