基于层次实时有色Petri网的实时系统建模与分析方法研究

摘要

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.%Petri网是一种基于图形进行模拟和分析的数学工具,能够描述系统的异步和并发行为,但是现有高级Petri网不能对嵌入式实时系统进行完整的模拟与实时性分析.该文首先通过扩展有色Petri网提出了层次实时有色Petri网模型,然后描述了嵌入式实时系统的建模和实时性分析方法.最后,将该文提出的方法应用于硬实时系统--列车通信网络MVB总线控制器的建模和实时性分析过程,仿真和分析结果表明,该方法能够满足列车通信网络系统设计对MVB总线控制器的功能验证和实时性分析需求.