×
克里斯蒂安·克劳斯；Ziyan Maraikar；亚历山大·拉佐维克；法哈德·阿尔巴

使用高级替换系统对Reo中的动态重新配置进行建模。 （英语） Zbl 1211.68052号

科学。计算。程序。 76，第1期，23-36（2011）.
摘要：Reo是一种基于通道的协调语言，其中类似电路的连接器在协调组件或服务的异构环境中建模并实现交互协议。连接器由基本通道构造，可以动态重新配置。甚至可以在挂起的I/O事务中执行重新配置。在本文中，我们对动态重新配置进行了形式化建模和分析，并展示了如何在没有相关组件合作的情况下重新配置运行协调器。
我们利用高级替换系统理论对基于规则的连接器重新配置进行建模。这允许我们将复杂的重新配置作为一个原子步骤来执行，并使用形式验证技术对其进行分析。具体来说，我们将连接器的结构形式化为类型超图，并使用关键对和状态空间分析来验证动态重构。我们在一个框架中全面实现了我们的方法，该框架包括用于定义、分析和执行重新配置的工具，并与两个Reo执行引擎集成。此外，我们的框架还集成了图形转换工具AGG公司和沟槽以及Eclipse平台和标准web服务技术。

引用于8文件

MSC公司：

68甲15 编程语言理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

动态重构；图形变换；协调

软件：

AGG公司；里奥；沟槽
PDF格式BibTeX公司 XML格式引用
\textit{C.Krause}等人，科学。计算。程序。76，第1号，23-36（2011；Zbl 1211.68052）
全文： DOI程序 链接

参考文献：

[1] D.Gelernter、N.Carriero、S.Chandran和S.Chang，《林达并行编程》，摘自：国际并行处理会议，1985年，第255-263页
[2] Arbab，F.：Reo:基于通道的组件合成协调模型，计算机科学中的数学结构14，329-366（2004）·Zbl 1085.68552号 ·doi:10.1017/S0960129504004153
[3] 拜尔，C。；Sirjani，M。；Arbab，F。；Rutten，J.：用约束自动机对reo中的组件连接器建模，《计算机编程科学》61，第2期，75-113（2006）·Zbl 1105.68058号 ·doi:10.1016/j.scico.2005年10月008日
[4] 埃里格，H。；埃里格，K。；普兰热，美国。；Taentzer，G.：代数图变换基础，EATCS理论计算机科学专著，（2006）·Zbl 1095.68047号
[5] 埃里格，H。；埃里格，K。；普兰热，美国。；Taentzer，G.：基于粘着HLR范畴的类型化属性图和图变换的基本理论，《基础信息》74，第1期，31-61（2006）·Zbl 1106.68055号
[6] 科勒，C。；Arbab，F。；De Vink，E.：重新配置分布式reo连接器，计算机科学课堂讲稿5486，221-235（2009）
[7] 科勒，C。；科斯塔·D·。；普伦卡，J。；Arbab，F.：数据流触发的reo连接器的重新配置，EASST 10的电子通信（2008）
[8] Clarke，D.：连接器重构推理的基本逻辑，Fundamenta informaticae 82，No.4，361-390（2008）·Zbl 1147.68570号
[9] 克拉克，D。；科斯塔·D·。；Arbab，F.：连接器着色I：同步和上下文依赖，《计算机编程科学》66，第3期，205-225（2007）·Zbl 1121.68015号 ·doi:10.1016/j.scico.2007.01.09
[10] Bonsangue，M。；克拉克，D。；Silva，A.：上下文相关连接器的自动机，计算机科学课堂讲稿5521184-203（2009）
[11] Taentzer，G.：AGG：用于软件建模和验证的图转换环境，计算机科学讲义3062446-453（2004）
[12] Rensink，A.：《GROOVE模拟器：状态空间生成工具》，计算机科学讲稿3062479-485（2004）
[13] Rensink，A.：图文法的显式状态模型检查，计算机科学讲义5065114-132（2008）·Zbl 1143.68462号 ·doi:10.1007/978-3-540-68679-88
[14] Eclipse协调工具，http://reo.project.cwi.nl
[15] ReoLive协调web服务，http://reo.project.cwi.nl/live
[16] Klüppelholz，S。；Baier，C.：基于信道的组件连接器的符号模型检查，《理论计算机科学电子笔记》175，第2期，19-37（2007）
[17] Plump，D.：超图重写：汇合的临界对和不可判定性，术语图重写：理论与实践，201-213（1993）
[18] 赫克尔，R。；库斯特，J.M。；Taentzer，G.：类型化属性图转换系统的融合，161-176（2002）·Zbl 1028.68031号
[19] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.：使用时序逻辑规范自动验证有限状态并发系统，编程语言和系统上的ACM事务，TOPLAS 8，No.2，244-263（1986）·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[20] 巴尔丹，P。；Corradini，A。；埃里格，H。；Heckel，R.：基于确定性过程的开放Petri网的合成语义，计算机科学中的数学结构15，1-35（2005）·Zbl 1089.68068号 ·doi:10.1017/S0960129504004311
[21] P.Baldan，A.Corradini，H.Ehrig，R.Heckel，B.König，开放petri网的双相似性和行为保护重构，CoRR abs/0809.41152008。doi:10.2168/LMCS-4（4:3）2008年·Zbl 1161.68034号 ·doi:10.2168/LMCS-4（4:3）2008年
[22] Van Der Aalst，W.M.P.：Petri网在工作流管理中的应用，《电路、系统和计算机杂志》8，第1期，21-66（1998）
[23] Van Der Aalst，W.M.P.：《消除动态变化漏洞：支持工作流变化的具体方法》，信息系统前沿3，第3期，297-317页（2001）
[24] 布鲁尼，R。；Lafuente，A.L。；蒙塔纳里，美国。；Tuosto，E.：基于风格的建筑重构，EATCS公告94，160-181（2008）·Zbl 1169.68306号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。