弗洛伦特·佩雷斯;伯纳德·伯托米厄;弗朗索瓦·维纳达特 关于时间Petri网的构成。 (英语) Zbl 1238.68101号 离散事件动态。系统。 21,第3期,395-424(2011). 并发和分布式系统的设计和验证,特别是当其动态行为与时间相关时,是一个本质上很难解决的问题。处理这个问题的一种概念上优雅而有效的方法是使用这种系统的模块化或组合结构。此外,还要求复合系统的行为可以从其组件的行为中导出。Petri网是并发和分布式系统的基本模型,时间Petri网(TPN)允许表达潜在活动的时间约束,为实时系统提供了一个适当的建模框架。一般来说,由于并行合成和转换同步,Petri网支持合成方法。然而,随着时间的推移,基于过渡同步的组件组装方法并不总是组合的。基于这一观察,本文提出了以下具体问题:如何从TPN指定的组件以组合方式构建并发系统?这反过来又引出了另一个问题:给定TPN组件,如何将其转换为同步转换不依赖于时间的等效模型?本文提出的解决方案基于一类新的TPN,称为禁止/允许TPN(faTPN)。“禁止”关系类似于优先级关系,而“允许”关系在某种程度上与优先级相反。然后研究faTPN的类别,并讨论其一般适用性。审核人:Maciej Koutny(泰恩河畔纽卡斯尔) MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题55 计算理论中的语义学 68甲19 其他编程范式(面向对象、顺序、并发、自动等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 64岁以下 分布式系统 68米15 网络和计算机系统的可靠性、测试和容错 关键词:分布式系统;并发;实时系统;Petri网;成分性;时间Petri网;模型转换 软件:TINA公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Peres}等人,离散事件动态。系统。21,第3号,395--424(2011;Zbl 1238.68101) 全文: 内政部 参考文献: [1] Bérard B,Cassez F,Haddad S,Roux OH,Lime D(2005a)《时间自动机和时间Petri网表达能力的比较》。In:时间系统的形式化建模和分析(FORMATS)。LNCS 3829,第211–225页·兹比尔1175.68270 [2] Bérard B,Cassez F,Haddad S,Roux OH,Lime D(2005b)时间自动机何时弱时间双相似于时间Petri网?参加:第25届软件技术和理论计算机科学基础会议。LNCS 3821。施普林格,第261-272页 [3] Berthomieu B,Menasche M(1983)一种分析时间Petri网的枚举方法。IFIP大会系列9:41–46 [4] Berthomieu B,Vernadat F(2003)时间Petri网分支分析的状态类构造。In:程序。用于构建和分析系统的工具和算法。LNCS 2619。施普林格·Zbl 1031.68082号 [5] Berthomieu B,Ribet P-O,Vernadat F(2003)L'outil Tina–构建‘espaces’etas abstraits pour les re seaux de Petri et réseaux tempoles。In:程序。法国梅茨系统现代化 [6] Berthomieu B,Ribet P-O,Vernadat F(2004)工具TINA–Petri网和时间Petri网抽象状态空间的构建。国际J生产研究42(14):2741–2756·Zbl 1060.68695号 ·网址:10.1080/002075404123312688 [7] Berthomieu B,Peres F,Vernadat F(2006)《跨越时间自动机和有界时间Petri网之间的鸿沟》。In:关于时间系统(FORMATS)的形式化建模和分析的第四次国际会议。LNCS 4202。施普林格·Zbl 1141.68426号 [8] Boyer M,Roux O(2007)弧、位置和过渡时间Petri网表达能力的比较。收录:Kleijn J,Yakovlev A(编辑)Petri网和其他并发模型——ICATPN 2007。计算机科学课堂讲稿,第4546卷。柏林施普林格/海德堡,第63–82页·Zbl 1226.68050号 [9] Bouyer P、Haddad S、Reynier P-A(2006)《扩展时间自动机和时间Petri网》。In:程序。第六届并发在系统设计中的应用国际会议(ACSD'06),芬兰图尔库。IEEE计算机学会出版社·Zbl 1133.68383号 [10] Browne MC,Clarke EM,Grümberg O(1988)《命题时序逻辑中有限Kripke结构的刻画》。TCS第59:115–131节·Zbl 0677.03011号 ·doi:10.1016/0304-3975(88)90098-9 [11] Bucci G,Vicario E(1995)使用通信时间Petri网对时间关键型系统进行组合验证。IEEE Trans Softw Eng 21(12):969–992·数字对象标识代码:10.1109/32.489073 [12] Cassez F,Roux OH(2006)从时间Petri网到时间自动机的结构转换。系统软件杂志29(1):1456–1468·doi:10.1016/j.jss.2005.12.021 [13] Gardey G,Lime D,Magnin M,Roux OH(2005)Roméo:分析时间Petri网的工具。参加:第17届计算机辅助验证国际会议,CAV’05。LNCS 3576。施普林格·兹比尔1081.68618 [14] Gössler G,Sifakis J(2003)基于组件建模的组合。In:组件和对象的形式化方法。LNCS 2852。施普林格,第443-466页 [15] Hack M(1976)Petri网语言。技术报告159。麻省理工学院、马萨诸塞州剑桥 [16] Larsen KG、Pettersson P、Yi WY(1995)《实时系统的模型检查》。在:计算理论基础。LNCS 965,第62–88页 [17] Merlin PM,Farber DJ(1976)《通信协议的可恢复性:理论研究的含义》。IEEE Trans Commun 24(9):1036–1043·Zbl 0362.68096号 ·doi:10.1109/TCOM.1976.1093424 [18] 佩雷斯·F(2010)《佩特里临时禁令/许可——系统临时应用模型》。扬维尔图卢兹大学 [19] Peres F、Berthomieu B、Vernadat F(2009)作曲家les réseaux de Petri tempoles。《欧洲系统自动化杂志》43(7-9):1001-1015。http://hal.archives-ouvertes.fr/hal-00438377/fr/ ·doi:10.3166/jesa.43.1001-2015年 [20] Sifakis J,Yovine S(1996)《定时系统的组成规范》。In:第13个年度症状。计算机科学(STACS)的理论方面。LNCS 1046,Springer,第347-359页·Zbl 1379.68240号 [21] van Glabbeek R(1990)线性时间-分支时间谱。收录于:Baeten J,Klop J(eds)CONCUR’90并发理论:统一与扩展。计算机科学课堂讲稿,第458卷。施普林格柏林/海德堡 [22] Wang Y(1990)异步代理的实时行为。收录于:Baeten J,Klop J(eds)CONCUR’90并发理论:统一与扩展。计算机科学课堂讲稿,第458卷。施普林格柏林/海德堡,第502–520页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。