复杂网络软件的着色Petri网层次建模及模型集成确认方法  

Colored Petri nets based hierarchical modeling and integrated model validation approach for complicated network software

作　　者：刘靖[1] 叶新铭[1] 周建涛[1] 

机构地区：[1]内蒙古大学计算机学院,呼和浩特010021

出　　处：《高技术通讯》2013年第11期1139-1147,共9页Chinese High Technology Letters

基　　金：国家自然科学基金(61262017;61262082);973计划(2012CB315802);内蒙古自然科学基金重点项目(20080404Zd20);内蒙古大学高层次引进人才基金资助项目

摘　　要：为准确描述复杂网络软件多交互、高并发等行为特征,以提高复杂网络软件设计质量和效率,提出了一种基于着色Petri网(CP-net)的复杂网络软件层次化建模及模型集成确认方法。给出了复杂数据抽象、并发行为控制、同类实体建模等层次建模关键技术,以及功能单元覆盖划分、模型等价抽象等模型集成确认关键技术的解决方案,并以典型网络软件系统为例分析了上述方法的可用性和有效性。从目前鲜有对特定形式模型论述模型正确性确认方法的现状看,这种融合多种CP-net模型分析技术的模型集成确认方法能够有效确保层次模型正确描述网络软件多交互、高并发的复杂功能行为,为软件验证、一致性测试等重要软件分析过程的高效实施提供描述准确且规模可控的基础形式模型。An approach for hierarchical modeling and integrated model validation of complicated network software based on colored Petri nets （CPnet） is proposed to precisely describe the software＇s complicated functionalities and con current behaviors to improve the software＇s design and efficiency. Certain significant techniques for modeling, such as complex data abstraction, concurrency control and homogeneous entities modeling, are presented in detail, and the resolutions of function units generation and concurrentequivalent model abstraction used for model validation are given. Besides, the proposed approach was applied to a specific network system as a representative to illustrate its usability and effectiveness. As there is few specific model validation methods discussed in literatures, this study con tributes to a novel CPnet based integrated model validation approach with better feasibility. Validated software CP net hierarchical models can specify complicated functionality and concurrent behaviors precisely for complex net work software systems, and furthermore, they can be well used as fundamental formal models to promote the effec tiveness and efficiency for the software verification or conformance testing technologies.

关 键 词：着色Petri网(CP-net) 网络软件 模型确认 并发控制 模型检验 

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