×
弗朗科·西西雷利;安吉洛·富法罗;尼格罗、利贝罗

使用时间流Petri网和UPPAAL公司. （英语） Zbl 1252.68190号

申请。数学。计算。 218，第16号，8160-8186（2012）.
摘要：本文描述了一种基于时间流Petri网（TSPNs）形式化的时间相关系统规范建模和分析方法。该工作认为，尽管TSPN最初是为多媒体/超媒体系统建模而提出的，但它们非常适合于表达一般时间相关系统中的时间约束。该方法由一些基于模型检查的开发工具辅助UPPAAL公司时间自动机，允许进行行为分析，尤其是实时规范中任务执行的可调度性分析。属性分析依赖于TSPN模型的（希望是有限的）区域状态图的构造及其通过UPPAAL公司验证器，它反过来代表了一种以紧凑的方式处理无限计算的有效方法。本文介绍了TSPN形式，并重点介绍了结构转换到UPPAAL公司它由一个可重用模板过程库辅助。建模/分析技术通过两个示例进行了演示。第一个例子涉及项目管理，即对一般CPM/PERT项目模型的详尽分析，其中活动持续时间由时间间隔表示。第二个例子涉及对具有时间约束的复杂嵌入式实时系统的时间行为的彻底分析。最后，结论中给出了正在进行和未来工作的指示。附录中报告的正式证据表明了结构翻译的正确性。

MSC公司：

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

关键词：

建模;时间约束;实时系统;可调度性分析;时间流Petri网;模型检查;时间自动机;UPPAAL公司

软件：

TINA公司;Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Cicirelli}等人，应用。数学。计算。218、16号、8160--8186（2012；Zbl 1252.68190）
全文： 内政部

参考文献：

[1] 梅林，P。；Farber，D.，《通信协议的可恢复性——理论研究的含义》，IEEE Trans。社区。，24, 1036-1043 (1976) ·兹比尔0362.68096
[2] C.Ramchandani，《用时间Petri网分析异步并发系统》，麻省理工学院博士论文，马萨诸塞州剑桥市，1974年。；C.Ramchandani，《用时间Petri网分析异步并发系统》，麻省理工学院博士论文，马萨诸塞州剑桥市，1974年。
[3] Murata，T.，《Petri网：属性、分析和应用》，Proc。IEEE，77541-580（1989年）
[4] 伯托米厄，B。；Diaz，M.，《使用时间Petri网对时间相关系统进行建模和验证》，IEEE Trans。柔和。工程师，17，259-273（1991）
[5] 伯托米厄，B。；里贝特，P.-O。；Vernadat，F.，工具TINA-Petri网和时间Petri网的抽象状态空间的构建，Int.J.Prod.Res.，422741-2756（2004）·Zbl 1060.68695号
[6] 布奇，G。；Vicario，E.，《使用通信时间Petri网对时间关键系统进行组合验证》，IEEE Trans。柔和。工程，21969-992（1995）
[7] Vicario，E.，时变系统的静态分析和动态转向，IEEE Trans。柔和。工程，27728-748（2001）
[8] 谢尔盖耶夫，Y.D.，《用无穷小和无穷小量进行计算的一种新的应用方法》，Informatica，19567-596（2008）·Zbl 1178.68018号
[9] 谢尔盖耶夫，Y.D.，《无限和无穷小数值的数值计算和数学建模》，J.Appl。数学。计算。JAMC，29，177-195（2009）·Zbl 1193.68260号
[10] D.L.Dill，有限状态并发系统的时序假设和验证，摘自：有限状态系统计算机辅助验证方法研讨会论文集，法国格勒诺布尔，第197-212页。；D.L.Dill，有限状态并发系统的时序假设和验证，载于：有限状态系统计算机辅助验证方法研讨会论文集，法国格勒诺布尔，197-212页。
[11] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theor。计算。科学。，126, 183-235 (1994) ·Zbl 0803.68071号
[12] 贝尔曼，G。；大卫·D。；Larsen，K.，U教程ppaal公司，（实时系统设计的形式化方法.实时系统设计形式化方法，LNCS，第3185卷（2004），Springer-Verlag），200-236·兹比尔1105.68350
[13] 卡塞兹，F。；Roux，O.H.，《从时间Petri网到时间自动机的结构翻译》，J.Syst。软质。，79, 1456-1468 (2006)
[14] Cicirelli，F。；Furfaro，A。；Nigro，L.，使用TPN/Designer和Uppaal公司用于时间关键系统的模块化建模和分析，国际J.Simul。系统。科学。技术。，8，8-20（2007），科学与工程框架与应用特刊
[15] 蔡建平。；Jennhwa Yang，S。；Chang，Y.-H.，时间约束Petri网及其在实时系统规范可调度性分析中的应用，IEEE Trans。柔和。工程，21，32-49（1995）
[16] 徐，D。；何，X。；Deng，Y.，《使用时间Petri网的实时系统组合可调度性分析》，IEEE Trans。柔和。工程，28984-996（2002）
[17] A.Furfaro，L.Nigro，使用时间Petri网和U对实时序列模式进行建模和可调度性分析ppaal公司; A.Furfaro，L.Nigro，使用时间Petri网和U对实时序列模式进行建模和可调度性分析ppaal公司
[18] 塞纳克，P。；迪亚兹，M。；Léger，A。；de Saqui-Sannes，P.，《超媒体系统中的逻辑和时间同步建模》，IEEE J.Sel。区域公社。，14, 84-103 (1996)
[19] M.Boyer，M.Diaz，《时间Petri网和时间流Petri网之间的不等价性》，载《第八届Petri网与性能模型国际研讨会论文集》，第198-207页。；M.Boyer，M.Diaz，《时间Petri网和时间流Petri网之间的不等价性》，载《第八届Petri网与性能模型国际研讨会论文集》，第198-207页。
[20] 克拉克，E。；格伦伯格，O。；Peled，D.A.，《模型检验》（2000），麻省理工学院出版社
[21] 博尔诺，S。；Sifakis，J。；Tripakis，S.，《时间系统紧急性建模》，（de Roever，W.-P.；Langmaack，H.；Pneuli，A.，COMPOS'97）。COMPOS’97，LNCS，第1536卷（1998），Springer-Verlag），103-129
[22] Bengtsson，J。；Yi，W.，《时间自动机：语义、算法和工具》，（Desel，J.；Reisig，W.；Rozenberg，G.，《并发与Petri网讲座：Petri网进展》，《并发和Petri网演讲：Petri网络进展》，LNCS，第3098卷（2004），Springer）·Zbl 1088.68119号
[23] Larsen，K.G。；拉尔森，F。；Pettersson，P。；Yi，W.，模型检查实时系统的紧凑数据结构和状态空间缩减，实时系统。，25, 255-275 (2003) ·Zbl 1081.68010号
[24] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[25] Hoare，C.，《通信顺序过程》（1985），Prentice-Hall International·Zbl 0637.68007号
[26] R.Alur，C.Courcoubetis，D.Dill，实时系统的模型检验，摘自：第五届IEEE计算机科学逻辑研讨会论文集（LICS’90），第414-425页。；R.Alur，C.Courcoubetis，D.Dill，实时系统的模型检查，摘自：第五届IEEE计算机科学逻辑研讨会论文集（LICS’90），第414-425页·Zbl 0769.68088号
[27] Carullo，L。；Furfaro，A。；尼格罗，L。；Pupo，F.，使用TPN设计器对复杂系统进行建模和仿真，Simul。模型。实际。理论，11，503-532（2003）
[28] 莫迪，P。；莫迪·R。；Modi，S.、Pert和CPM（2009），标准书屋
[29] Cicirelli，F。；Furfaro，A。；Nigro，L.，模块化时间Petri网的分布式仿真：利用时间不确定性的方法和案例研究，实时系统。，35, 153-179 (2007) ·Zbl 1113.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。