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

第 33 卷第 3 期 电 子 与 信 息 学 报 Vol.33No.3 2011 年 3 月 Journal of Electronics Information Technology Mar.2011 基于层次实时有色Petri 网的实时系统建模与分析方法研究 刘 铭 张国印* 姚爱红 门朝光 (哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) 摘 要：Petri 网是一种基于图形进行模拟和分析的数学工具，能够描述系统的异步和并发行为，但是现有高级 Petri 网不能对嵌入式实时系统进行完整的模拟与实时性分析。该文首先通过扩展有色 Petri 网提出了层次实时有色Petri 网模型，然后描述了嵌入式实时系统的建模和实时性分析方法。最后，将该文提出的方法应用于硬实时系统——列 车通信网络 MVB 总线控制器的建模和实时性分析过程，仿真和分析结果表明，该方法能够满足列车通信网络系统 设计对 MVB 总线控制器的功能验证和实时性分析需求。 关键词：Petri 网；列车通信网络；嵌入式实时系统；形式化建模 中图分类号：TP301 文献标识码： A 文章编号：1009-5896(2011)03-0580-07 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 Liu Ming Zhang Guo-yin Yao Ai-hong Men Chao-guang (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China) 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 communicatio