CPN在联邦概念模型形式化建模和验证中的应用.pdfVIP

CPN 在联邦概念模型形式化建模与验证中的应用 1,2 1,2 郝莉莉 , 杨惠珍 （1.西北工业大学航海学院，西安 710072 ；2.水下信息处理与控制国家重点实验室，西安 710072 ） 摘 要： 联邦概念模型是整个联邦系统开发的依据，采用形式化的方法建立和验证联邦概念模型有 助于提高模型的可重用性和可信度。分析了国内外形式化建模与验证方法研究的现状，提出了一种基 于着色 Petri 网的联邦概念模型形式化建模与验证方法，给出了用着色 Petri 网建立与验证联邦概念 模型的步骤，并以一制造系统为例，利用 CPN Tools 建立了系统的联邦概念模型，验证了所建模型 的活性、家态和公平性。研究表明，着色 Petri 网能够为联邦概念模型的形式化建模和验证提供有效 的支持。 关键词：着色 Petri 网；联邦概念模型；形式化建模；形式化验证 Application on Colored Petri Nets for Formal Modeling and Validation of Federation Concept Model HAO Li-li 1,2, YANG Hui-zhen1,2 (1. School of Marine Engineering of Northwestern Polytechnical University, Xi’an 710072, China; 2. National Key Laboratory of Underwater Information Process and Control, Xi’an 710072, China) Abstract: Federation Concept Model is the basis for designing the federation, and a formal constructed and validated FCM is important to improve the reusability and credibility. The research work about the methods of formal description and validation are analyzed. A novel method of establishing and validating Federation Concept Model based on Colored Petri Nets are proposed. The conceptual model of a manufacture system by means of Colored Petri Nets are constructed, and it’s properties such as liveness property, home property and fairness property are verified. The results show that Colored Petri Nets can provide powerful support for formal modeling and validation of Federation Concept Model. Key words: Colored Petri Nets; Federation Concept Model; formal modeling; formal validation 引 言1 一。采用形式化的方法建立 FCM 能够对系统的结构和行为