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

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

为准确描述复杂网络软件多交互、高并发等行为特征,以提高复杂网络软件设计质量和效率,提出了一种基于着色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.