基于层次实时有色Petri网的实时系统建模与分析方法研究
doi: 10.3724/SP.J.1146.2010.00533
Research on Modeling and Analyzing Method of Real-time System Based on Hierarchical Real-time Coloured Petri Net
-
摘要: Petri网是一种基于图形进行模拟和分析的数学工具,能够描述系统的异步和并发行为,但是现有高级Petri网不能对嵌入式实时系统进行完整的模拟与实时性分析。该文首先通过扩展有色Petri网提出了层次实时有色Petri网模型,然后描述了嵌入式实时系统的建模和实时性分析方法。最后,将该文提出的方法应用于硬实时系统列车通信网络MVB总线控制器的建模和实时性分析过程,仿真和分析结果表明,该方法能够满足列车通信网络系统设计对MVB总线控制器的功能验证和实时性分析需求。Abstract: Petri nets is a modeling and analyzing mathematical tool based on graphic, which can be used efficiently in describing the asynchronous and concurrent behaviors of system. However, existing advance Petri nets are incapable of modeling and analyzing embedded real-time system completely. Hierarchical Real-Time Coloured Petri Net is introduced by extending the definition of coloured Petri net, and methodology of modeling and real-time analysis of embedded real-time system are proposed. As a confirmation of its validity, the methodology described in this paper has been successfully applied to modeling and real-time analysis of MVB (Multifunction Vehicle Bus) device, which can satisfy the requirements about functional verification and timing analysis of system design.
-
Key words:
- Petri nets /
- Train communication network /
- Embedded real-time system /
- Formal modeling
-
潘理, 赵卫东, 王志成, 周新民, 柳先辉. Petri网的步问题研究[J].软件学报.2009, 20(3):505-514[5]Moreno J C, Laloya E, and Navarro J. A link-layer slave device design of the MVB-TCN bus (IEC 61375 and IEEE 1473-T) [J].IEEE Transactions on Vehicular Technology.2007, 56(6):3457-3468[8]Lilius J. Efficient state space search for time Petri nets[J].Electronic Notes in Theoretical Computer Science.1998, 18(3):113-133[9]Frigerio L, Marks K, and Krikelis A. Timed coloured Petri nets for performance evaluation of DSP applications: The 3GPP LTE case study[J].Design Methodologies for SoC and SiP.2010, 313(5):114-132[13]Fronk A and Kehden B. State space analysis of Petri nets with relation-algebraic methods[J].Journal of Symbolic Computation.2009, 44(1):15-47 -
计量
- 文章访问数: 3245
- HTML全文浏览量: 102
- PDF下载量: 1025
- 被引次数: 0