×
陈燕文；陈一香；艾瑞克·马德琳

Timed-pNets：分布式系统的通信行为语义模型。 （英语） Zbl 1403.68138号

前面。计算。科学。 9，第1期，87-110（2015）.
摘要：本文提出了一种为包含同步和异步通信的异构分布式系统构建通信行为语义模型的方法。由于此类系统的每个节点都有自己的物理时钟，因此需要正确指定系统时间约束。基于Lamport提出的逻辑时钟、INRIA的Aoste团队提出的CCSL以及INRIA Oasis团队提出的pNets，我们开发了时间pNets来模拟分布式系统的通信行为。Timed-pNets是树状层次结构。每个节点都与一个定时规范相关联，该规范由一组逻辑时钟和时钟上的一些关系组成。叶子由时间-pLTS表示。非叶节点（称为定时pNets节点）是同步子网行为的同步设备（这些子网可以是叶节点或非叶节点）。timed-pLTS和timed-pNets节点都可以转换为定时规范。所有这些概念和方法都在智能交通系统（ITS）领域的汽车插入的简单使用案例中进行了说明。最后，使用TimeSquare工具对我们的模型进行了模拟和验证。

引用于2文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
第68季度55 计算理论中的语义学

关键词：

智能交通系统；逻辑时间；形式化方法；定时规范；同步和异步通信

软件：

信号；Uppaal公司；时代广场；酯类
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chen}等人，前面。计算。科学。9，第1号，87--110（2015；Zbl 1403.68138）
全文： 内政部 哈尔

参考文献：

[1] Lamport，L.，《分布式系统中的时间、时钟和事件排序》，《ACM的通信》，21558-565，（1978）·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[2] Fidge，C.，分布式计算系统中的逻辑时间，计算机，24，28-33，（1991）·doi:10.1109/2.84874
[3] Berry，G.，《酯酶的基础》，425-454，（2000）
[4] Benveniste，A。；格尔尼克·P。；Jacquemot，C.，《带事件和关系的同步编程：信号语言及其语义》，《计算机编程科学》，第16期，第103-149页，（1991年）·Zbl 0745.68031号 ·doi:10.1016/0167-6423（91）90001-E
[5] Boussinot，F。；Simone，R.，《Esterel语言》，IEEE会议录，79，1293-1304，（1991）·doi:10.10109/5.97299
[6] AndréC.时钟约束规范语言（CCSL）的语法和语义。研究报告RR-6925，INRIA，2009（法语）
[7] Barros，T。；博利法，R。；Cansado，A。；Henrio，L。；Madeline，E.，分布式分形成分的行为模型，电信年鉴，64，25-43，（2009）·doi:10.1007/s12243-008-0069-7
[8] Arnold A，Plaice J.有限转换系统：通信系统的语义。普伦蒂斯·霍尔国际（英国）有限公司，1994年·Zbl 0796.68141号
[9] Ameur-Boulifa R，Henrio L，Madelaine E，Savu A.异步组件的行为语义。研究报告RR-8167，INRIA，2012（法语）·Zbl 1407.68271号
[10] 陈，Y。；陈，Y。；Madelaine，E.，Timed-pNets:实时CPS系统的正式通信行为模型，（2012）
[11] Deantoni J，Mallet F.TimeSquare：用逻辑时间来对待你的模型。摘自：第50届国际物体、模型、组件和图案会议记录。2012, 34-41
[12] Milner R.通信和移动系统：π-演算。纽约：剑桥大学出版社，1999年·Zbl 0942.68002号
[13] Milner R.沟通与并发。Prentice-Hall公司，1989年·Zbl 0683.68008号
[14] Cansado，A。；Madelaine，E.，《基于网格组件应用的规范和验证：从模型到工具》，180-203，（2009）·doi:10.1007/978-3642-04167-9_10
[15] Caromel，D。；Henrio，L。；Serpette，B.P.，异步顺序过程，信息与计算，207459-495，（2008）·Zbl 1170.68026号 ·doi:10.1016/j.ic.2008.12.004
[16] Bulirsch R，Stoer J.《数值分析导论》。斯普林格·海德堡，2002·Zbl 1004.65001号
[17] Chapiro D M.全球非同步本地同步系统。博士学位论文。加利福尼亚：斯坦福大学。1984
[18] Chiodo，M。；Giusto，P。；Jurecska，A。；Hsieh，H.C。；Sangiovanni-Vincentelli，A。；Lavagno，L.，嵌入式系统的软硬件协同设计，IEEE Micro，14，26-36，（1994）·doi:10.1109/40.296155
[19] Berry，G。；尼古拉斯，C。；Serrano，M.，《嘻哈：嘻哈的同步无功扩展》，49-56，（2011）·数字对象标识代码：10.1145/2093328.2093337
[20] Berry，G。；Sentovich，E.，Multiclock esterel，110-125，（2001）·Zbl 1002.68653号 ·doi:10.1007/3-540-44798-9_10
[21] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，理论计算机科学，126183-235，（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[22] Bengtsson，J。；Larsen，K.G。；Larsson，F。；Pettersson，P。；Yi，W.，Uppaal-实时系统自动验证工具套件，No.1066，232-243，（1995）
[23] 巴苏，A。；博兹加，M。；Sifakis，J.，《BIP中异构实时组件建模》，3-12，（2006）
[24] 格拉芙，S。；Gérard，S。；豪根；Ober，L。；Selic，B.，实时和嵌入式系统建模与分析，计算机科学讲义，384458-66，（2006）·doi:10.1007/11663430_7
[25] 艾德森，J。；Lee，E.A。；Matic，S。；Seshia，S.A。；Zou，J.，《用于网络物理系统的分布式实时软件》，IEEE会议录（CPS特刊），100，45-59，（2012）
[26] 瓦莱罗·鲁伊斯，V。；水果Escrigd，D。；Cuartero Gomez，F.，关于时弧Petri网可达性的不可判定性，188-196，（1999）
[27] Chen，Y.，Stec:一种用于实时系统的位置触发规范语言，1-6，（2012）
[28] Wu，H。；陈，Y。；Zhang，M.，论时空一致性语言的指称语义——Stec，113-120，（2013）·doi:10.1109/TASE.2013.16
[29] He，J.，《基于时钟的混合系统构建框架》，《计算机科学讲义》，8049，22-41，（2013）·Zbl 1405.68184号 ·doi:10.1007/978-3-642-39718-92
[30] 陈，Y。；Zhang，Y.，与STeC语言相关的混合时钟系统，199-203，（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。