×
费尔南多·罗莎·维拉尔多;Maria Martos-Salgado

用于验证具有名称绑定的深度边界进程的多集重写。 （英语） Zbl 1277.68204号

Inf.计算。 215, 68-87 (2012).
摘要：我们结合了现有的两种通过多集重写研究并发性的方法：带存在量化（MSR）的多集重写和约束多集重写。我们得到了（nu）-MSR，在这里我们重写了多组原子公式，其中的术语只能是纯名称，其中一些名称可以被限制。我们考虑depth-bounded\（nu\）-MSR的子类，对于它，名称的相互依赖性是有界的。我们证明了它们是严格结构好的转移系统，因此覆盖性、终止性和有界性对于深度有界MSR都是可判定的。这使我们能够获得一些具有名称绑定的形式的新验证结果，这些形式可以在\（nu\）-MSR中编码，即多变量\（nu \）-PN（以名称元组作为标记的Petri网）、\（pi\）-演算、MSR或Mobile Ambients。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
2012年第68季度 语法和重写系统
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

多集重写;深度范围;WSTS（WSTS）;验证;可判定性;Petri网;进程代数

软件：

裴楚丘
PDF格式BibTeX公司 XML格式引用
\textit{F.Rosa-Velardo}和\textit{M.Martos-Algado}，Inf.Compute。21568--87（2012；Zbl 1277.68204）
全文： 内政部

参考文献：

[1] I.Cervesato，N.A.Durgin，P.Lincoln，J.C.Mitchell，A.Scedrov，协议分析的元符号，收录于：CSFW，1999年，第55-69页。；I.Cervesato，N.A.Durgin，P.Lincoln，J.C.Mitchell，A.Scedrov，协议分析的元符号，收录于：CSFW，1999年，第55-69页·Zbl 1033.94513号
[2] 阿巴迪，M。；Gordon，A.D.，《加密协议演算：spi演算》，Inf.Compute。，148, 1, 1-70 (1999) ·Zbl 0924.68073号
[3] Gordon，A.D.，《关于安全性和移动性的标称结石的注释》，（Focardi，R.；Gorrieri，R.，FOSAD。FOSAD，计算机科学讲义，第2171卷（2000年），Springer），262-330·Zbl 1007.68507号
[4] Cervesato，I.，《打字msr:语法和示例》，（Gorodetski，V.I.；Skormin，V.A.；Popyack，L.J.，MMM-ACNS.MMM-ACNS，计算机科学讲稿，第2052卷（2001），Springer），159-177·Zbl 0986.68510号
[5] Delzanno，G.，《msr（c）概述：基于clp的参数化并发系统符号验证框架》，Electr。注释Theor。计算。科学。，76, 65-82 (2002)
[6] G.Delzanno，约束多集重写，技术代表DISI-TR-05-08，热那瓦大学，2005。；G.Delzanno，《约束多集重写》，技术代表DISI-TR-05-08，热那瓦大学，2005年。
[7] Stehr，M.-O.，Cinni-显式替换的通用演算及其在λ、varsigma-和pi-calculi中的应用，Electr。注释Theor。计算。科学。，36, 70-92 (2000)
[8] 北布西。；Gorrieri，R.，基于带约束弧的Petri网的pi-calculus分布式语义，J.Log。阿尔盖布。程序。，78, 3, 138-162 (2009) ·Zbl 1169.68031号
[9] Meyer，R.，结构平稳性理论圆周率-微积分，《信息学报》，46，2，87-137（2009）·Zbl 1165.68053号
[10] Meyer，R.，《关于pi-calculus中深度的有界性》，（Ausiello，G.；Karhumäki，J.；Mauri，G.，Ong，C.-H.L.，IFIP TCS，IFIP，第273卷（2008），Springer），477-489
[11] 梅耶，R。；Gorrieri，R.，关于pi-calculus和有限位置/转移Petri网之间的关系，（Bravetti，M。；Zavattaro，G.，《CONCUR 2009——并发理论》，第20届国际会议，CONCUR，2009年，意大利博洛尼亚，2009年9月1日至4日，会议记录。CONCUR 2009-并发理论，第20届国际会议，CONCUR 2009，意大利博洛尼亚，2009年9月1-4日，计算机科学论文集，第5710卷（2009），Springer），463-480·Zbl 1254.68175号
[12] 巴尔丹，P。；Bonchi，F。；Gadducci，F.，《使用开放Petri网编码异步交互》（Bravetti，M。；Zavattaro，G.，《CONCUR 2009——并发理论》，第20届国际会议，CONCUR，2009年，意大利博洛尼亚，2009年9月1日至4日，会议记录。CONCUR 2009-并发理论，第20届国际会议，CONCUR 2009，意大利博洛尼亚，2009年9月1-4日，计算机科学论文集，第5710卷（2009），Springer），99-114·兹比尔1254.68161
[13] 芬克尔，A。；Schnoebelen，P.，到处都是结构良好的过渡系统！，西奥。计算。科学。，256, 1-2, 63-92 (2001) ·Zbl 0973.68170号
[14] R.Meyer，《微积分中的结构平稳性》，奥尔登堡大学博士论文，2009年。；R.Meyer，《微积分中的结构平稳性》，奥尔登堡大学博士论文，2009年·Zbl 1165.68053号
[15] Rosa-Velardo，F。；de Frutos-Escrig，D.，《名称创建与Petri网系统中的复制》，Fundam。通知。，88, 3, 329-356 (2008) ·Zbl 1154.68093号
[16] 拉齐奇，R。；纽科姆，T。；Ouaknine，J。；罗斯科，A.W。；Worrell，J.，《携带数据令牌的网队》，Fundam。通知。，88, 3, 251-274 (2008) ·Zbl 1154.68090号
[17] Rosa-Velardo，F。；de Frutos-Escrig，D.，无序数据Petri网的可判定性和复杂性，Theor。计算。科学。，412, 34, 4439-4451 (2011) ·Zbl 1231.68172号
[18] Rosa-Velardo，F。；de Frutos-Escrig，D.，具有名称和复制的Petri网中的可判定性问题，Fundam。通知。，105, 3, 291-317 (2010) ·Zbl 1209.68341号
[19] 阿卜杜拉，P.A。；Delzanno，G。；Begin，L.V.，《比较结构良好的转换系统的表达能力》，（Duparc，J.；Henzinger，T.A.，CSL.CSL，《计算机科学讲义》，第4646卷（2007），Springer），99-114·Zbl 1179.68065号
[20] Decker，G。；Weske，M.，面向服务架构的实例隔离分析，（IEEE SCC（1）（2008），IEEE计算机学会），249-256
[21] van Hee，K.M。；Sidorova，N。；沃霍夫，M。；van der Werf，J.M.E.M.，用Petri网生成数据库事务，Fundam。通知。，93, 1-3, 171-184 (2009) ·Zbl 1191.68260号
[22] Cardelli，L。；Gordon，A.D.，《移动环境》，Theor。计算。科学。，240, 1, 177-213 (2000) ·Zbl 0954.68108号
[23] 博内娃，I。；Talbot，J.-M.，《当环境无法打开时，Theor》。计算。科学。，333, 1-2, 127-169 (2005) ·Zbl 1070.68042号
[24] Rosa-Velardo，F.，《多集重写：具有名称绑定的并发语义框架》，（Ùlveczky，P.C.，WRLA.WRLA，计算机科学讲义，第6381卷（2010），Springer），191-207·Zbl 1306.68124号
[25] Rosa-Velardo，F.，《具有名称绑定的多集重写系统中的深度有界性》，（Kucera，A.；Potapov，I.，RP.RP，《计算机科学讲义》，第6227卷（2010），Springer），161-175·Zbl 1287.68086号
[26] G.Higman，《抽象代数中可分性排序》，载于：《伦敦数学学会会刊》，1952年第2卷，第326-336页。；G.Higman，抽象代数中的可除性排序，收录于：《伦敦数学学会学报》，第2卷，1952年，第326-336页·Zbl 0047.03402号
[27] Meseguer，J.，《重写逻辑作为并发的语义框架：进展报告》，（Montanari，U.；Sassone，V.，CONCUR.CONCUR，计算机科学讲义，第1119卷（1996），Springer），331-372·Zbl 1514.68175号
[28] （Clavel，M.；Durán，F.；Eker，S.；Lincoln，P.；Martí-Oliet，n.；Meseguer，J.；Talcott，C.）。L.，All About Maude-一个高性能逻辑框架，如何在重写逻辑中指定、编程和验证系统。关于Maude的一切——高性能逻辑框架，如何在重写逻辑中指定、编程和验证系统，计算机科学讲义，第4350卷（2007），Springer）·Zbl 1115.68046号
[29] 阿卜杜拉，P.A。；Cerans，K。；Jonsson，B。；Tsay，Y.-K.，具有良好拟序域的程序的算法分析，Inf.Compute。，160, 1-2, 109-127 (2000) ·Zbl 1046.68567号
[30] Wies，T。；Zufferey，D。；Henzinger，T.A.，深度边界过程的正向分析，（Ong，C.-H.L.，FOSSACS.FOSSACS，计算机科学讲义，第6014卷（2010），Springer），94-108·Zbl 1284.68419号
[31] 芬克尔，A。；Goubault-Larrecq，J.，《wsts的正向分析，第一部分：完井》，（Albers，S.；Marion，J.-Y.，STACS.STACS，LIPIcs，第3卷（2009年），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik:Schloss Dgstuhl-Leibiniz-Zentitrum fuer Informationk Germany），433-444·Zbl 1236.68183号
[32] 芬克尔，A。；Goubault-Larrecq，J.，《wsts的正向分析，第二部分：完整的wsts》，（Albers，S.；Marchetti-Paccamela，A.；Matias，Y.；Nikoletseas，S.E.；Thomas，W.，ICALP（2）。ICALP（2），《计算机科学讲义》，第5556卷（2009年），施普林格出版社，188-199年·Zbl 1248.68352号
[33] 甘蒂，P。；拉斯金，J.-F。；Begin，L.V.，《wsts覆盖特性的完整抽象解释框架》，（Emerson，E.A.；Namjoshi，K.S.，VMCAI.VMCAI，计算机科学讲稿，第3855卷（2006），Springer），49-64·Zbl 1176.68119号
[34] Minsky，M.，《计算：有限和无限机器》（1967），普伦蒂斯·霍尔公司：普伦蒂斯霍尔公司，新泽西州恩格尔伍德克利夫斯·Zbl 0195.02402号
[35] Schnoebelen，P.，《重新评估有损计数器和重置Petri网的阿克曼硬度》，（Hlinený，P.；Kucera，A.，MFCS.MFCS，《计算机科学讲义》，第6281卷（2010年），施普林格出版社），616-628·Zbl 1287.68059号
[36] 斯特尔，M.-O。；梅塞盖尔，J。；Oh lveczky，P.C.，《重写逻辑作为Petri网的统一框架》，（Ehrig，H.；Juhás，G.；Padberg，J.；Rozenberg，G.，《统一Petri网》，《计算机科学讲义》，第2128卷（2001），Springer），250-303·Zbl 1017.68080号
[37] Sangiorgi，D。；Walker，D.，《Pi-Calculus-移动过程理论》（2001），剑桥大学出版社·Zbl 0981.68116号
[38] Delzanno，G.，异步pi-calculus中控制可达性的符号过程：扩展抽象，Electr。注释Theor。计算。科学。，98, 21-33 (2004) ·兹比尔1271.68179
[39] Rackoff，C.，向量加法系统的覆盖和有界问题，Theor。计算。科学。，6, 223-231 (1978) ·Zbl 0368.68054号
[40] 北布西。；Zavataro，G.，《决定移动环境中的可达性》，（Sagiv，S.，ESOP，ESOP《计算机科学讲义》，第3444卷（2005），Springer），248-262·Zbl 1108.68539号
[41] 北布西。；Zavattaro，G.，《在流动环境的图灵完整碎片中判定可达性问题》，《计算机科学中的数学结构》，19，6，1223-1263（2009）·Zbl 1191.68433号
[42] Delzanno，G。；Montagna，R.，交流术语重写中移动环境片段的可达性分析，形式Asp。计算。，20, 4-5, 407-428 (2008) ·Zbl 1149.68041号
[43] Delzanno，G。；Montagna，R.，《在有名称限制的移动环境中确定可达性》，Elector。注释Theor。计算。科学。，239, 5-15 (2009) ·Zbl 1347.68262号
[44] Khomenko，V。；Meyer，R.，《检查像素结构同余是否是图同构完成》（ACSD（2009），IEEE计算机学会），70-79
[45] 芬克尔，A。；McKenzie，P。；Picaronny，C.，《分析Petri网扩展的结构良好的框架》，Inf.Comput。，195, 1-2, 1-29 (2004) ·Zbl 1101.68696号
[46] Delzanno，G。；桑尼尔，A。；Zavattaro，G.，ad hoc网络的参数化验证，（Gastin，P.；Laroussinie，F.，CONCUR.CONCUR，计算机科学讲稿，第6269卷（2010），Springer），313-327·兹比尔1287.68106
[47] Delzanno，G。；桑尼尔，A。；Zavattaro，G.，《论派系在特设网络参数化验证中的力量》，（Hofmann，M.，FOSSACS.FOSSACS，计算机科学讲义，第6604卷（2011），Springer），441-455·Zbl 1326.68040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。