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

Research on Modeling and Analyzing Method of Real-time System Based on Hierarchical Real-time Coloured Petri Net

作　　者：刘铭[1] 张国印[1] 姚爱红 门朝光[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《电子与信息学报》2011年第3期580-586,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60873138)资助课题

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]