[发明专利]基于着色Petri网能力使命线程形式描述与验证方法

摘要

本发明公开了一种基于着色Petri网能力使命线程形式描述与验证方法。描述使命线程中的逻辑关系及活动规则；引入同步器对逻辑关系进行形式化，并建立带环同步网；基于带环同步网建立使命线程逻辑模型；建立活动规则与CPN之间的转换关系，从而基于使命线程逻辑模型构建使命线程语义模型；基于使命线程语义模型的畅通性和一致性提出两个验证准则；在使命线程语义模型中加入时间动态进行扩展，得到混杂使命线程模型，进行仿真分析并获取属性值。本发明提出了形式化描述能力使命线程的使命线程语义模型，避免其它线程建模语言在使命线程形式化建模与分析验证上的不足；支持复杂的仿真分析和获取使命线程的属性值，能够支撑体系的评估。

主权项

一种基于着色Petri网能力使命线程形式描述与验证方法，其特征在于，包括以下步骤：(1)提供使命线程的信息表，根据信息表在活动间的传递过程，梳理分析使命线程中活动关系，包括活动与活动之间的关系即逻辑关系，以及活动输入输出间的关系即活动规则；(2)为形式化描述使命线程中的逻辑关系，引入同步器，并建立逻辑关系与同步器之间的转换关系，建立由同步器与库所/变迁系统这样一类普通Petri网组合而成的带环同步网；基于带环同步网，给出使命线程逻辑的形式定义和执行规则，建立使命线程逻辑模型；(3)为形式化描述活动规则，建立活动规则与着色Petri网即CPN中的颜色集、变迁、库所、弧函数之间的转换关系；将带环同步网作为使命线程语义模型的基本网结构，利用着色Petri网中的颜色集规范库所语义，利用CPN中的变迁输入弧函数规范使命线程逻辑模型中变迁输入弧语义，利用CPN中的变迁输出弧函数规范使命线程逻辑模型中变迁输出弧语义，从而在使命线程逻辑模型的基础上诱导出使命线程语义模型的定义以及相应的执行规则；(4)在所述使命线程语义模型中加入时间动态进行扩展，得到混杂使命线程模型，通过CPNtools工具模拟事件动态，通过Matlab模拟时间动态，并且通过CPNtools工具和Matlab进行动态的交互，从而模拟实现混杂使命线程模型的混杂动态交互，进行仿真分析并获取属性值。