可重写Petri网:位置可重写及性质分析

针对Petri网对动态系统重构形式化描述和建模能力的不足,提出了可重写Petri网和位置可重写Petri网的基本概念.分析了位置可重写Petri网保持有界性、保守性、可重复性及活性等性质.给出了位置可重写Petri网保持活性的一个充要条件.证明了共享合成Petri网是位置可重写Petri网的一个实例,建立了退化的位置可重写Petri网模拟共享合成Petri网的算法.所得结果能够为动态重构系统的Petri网形式化建模提供理论方法,为大规模动态分布式系统的形式化验证提供有效途径.

基于Petri网的位置敏感工作流建模与正确性验证方法

针对移动业务过程中对位置信息建模和分析的需求,结合目前已有的工作流建模方法,提出一种针对位置敏感工作流进行建模和正确性验证的方法。该模型以工作流网为基础,结合6种描述位置之间关系的原语,以位置约束的形式定义业务流程中的位置信息及其与活动之间的关系,然后基于Petri网的状态可达图得出对所建立模型进行正确性检查的方法。基于ProM平台开发了一个位置敏感工作流的建模工具,验证了所提建模方法的可行性和算法的正确性。

基于共享位置的Petri网系统综合与保性

基于Petri网技术及其共享位置(shared places),文章介绍了一种综合设计方法,该方法便于多种设计模型的重用,并且在一定条件下,每一步综合设计过程都能保持无死锁(deadlock free)等Petri网的重要行为特点.对一些特殊的网类,活性(liveness)也能保持.

计算无回路Petri网位置不变量的几何方法

基于路增益概念 ,证明了无回路加权事件图位置不变量的存在性 ,并给出了其位置不变量集合的表达形式和最小位置不变量的计算方法。讨论了两个 Petri网基于位置并的位置不变量 ,通过把无回路 Petri网分解成一些加权事件图基于位置的并 ,给出了无回路

基于位置不变量的Petri网分解方法

Petri网是系统模拟和分析的有效工具 ,然而对大系统的分析由于变迁和位置的数目大分析起来比较麻烦。文中着重讨论了一种网分解方法 ,给出了Petri网分解的定义 ,并讨论了通过这种分解后 ,原网与子网在结构性质方面之间的关系 ,对用Petri网分析大系统提供了一种有效的方法。

Petri网位置不变量的几何意义

引入了Petri网路增益及位置不变量并运算的概念 ,建立了路增益与位置不变量之间的联系以及路、基本圈与它们对应的位置不变量之间的关系 ,给出了Petri网图形运算与位置不变量运算之间的关系 .证明了加权状态机位置不变量存在的充要条件 ,揭示了Petri网位置不变量的几何意义 .

基于改进的网重写系统的Petri网逻辑控制器的自重构方法

提出一种基于改进的网重写系统的可重构制造系统的Petri网模型的自重构方法。通过改进,克服了网重写系统的若干固有缺陷,提出了Petri网逻辑控制器的自重构方法,这种方法能保证重构中逻辑控制器的正确性,避免复杂的数学分析验证。通过可重构制造单元的实例演示了该方法,并验证了其有效性。

Petri网的位置合成运算

提出Ｐｅｔｒｉ网的位置合成方法，讨论了该运算对网的静态性质（包括结构有界性，可重复性，守恒性，相容性及Ｓ（Ｔ）－不变量等）和动态性质（可逆性，活性等）保持条件。

安全Petri网位置不变式的一种生成算法

Petri网是一种系统设计和分析的有用工具,在系统测试中有着广泛的应用.利用安全Petri网的特点,提出一种由安全Petri网可达树和带自环的m阶完全图来计算位置不变式的生成算法.

Petri网的重写逻辑模型及其属性验证

为了对大规模或复杂结构的系统进行规格,人们在经典的库所/迁移Petri网基础上加入层次、时间等来扩展它。为此,提出使用重写逻辑表达Petri网的新方法来探索对Petri网的替代。通过把异步并发系统的Petri网图形表达转化为重写逻辑理论,可以更容易和更直接地验证原系统的安全性、活性和可达性等行为属性,而不需要建立标识图或搜索网络不变量。以银行家问题为例,展示模型转化过程,并检测了该模型的无死锁性。结果表明,库所/变迁Petri网可以等效转化为重写规则代数组合的重写逻辑,并能在重写逻辑软件Maude中验证保留的基本属性。

基于位置不变量的混和Petri网的分解

系统越是复杂，建立模型越是困难，而且要求模型的功能越强。由于实际混合系统的规模较大，在分析混合系统的性能时，会遇到维数灾难和计算复杂性问题；因此，采用分解的方法已成为一种不可避免的趋势。尽管Petri网理论具有很多的优点，作为一个高阶的模型语言，它仍然需要继续丰富和发展；研究混合petri网的分解方法，以便对复杂大系统很好地建模。

基于层次细化Petri网的工作流参与者机制与动态特性研究

通过对工作流中参与者机制进行的分析 ,提出了一种基于Petri网的工作流参与者建模的方法 ,给出了参与者静态、竞争、优先和委托模型的Petri网表示 ,并对基于Petri网工作流变迁和位置节点的细化 ,揭示了工作流过程的执行阶段的任务分配与参与者状态之间的关系 。

层次结构的Petri网

Petri网是一个很好地描述与分析并行系统的模型。但在实际应用中,如果系统过大或较复杂时,会遇到结点数过多的问题。介绍了着色网和几种层次结构的Petri网,包括位置/转移精化网、对象网以及开放网等;分析和比较了这几种模型用以减少结点数和引入层次结构的方法,而且从结构上讨论了它们相互之间的关系。

移动环境下订阅分发协议的随机Petri网模型

针对移动环境下订阅分发服务的需求,提出了基于位置的订阅分发协议(LBPSP)。应用高级Petri网对LBPSP协议的核心操作进行建模,并对协议的正确性与异常处理完备性进行了验证。

基于Petri网的迁移工作流模型研究

利用扩充Petri网对迁移工作流进行抽象描述并建立模型,对Petri网的位置、转移、令牌等要素进行扩充描述,使扩充Petri模型能够体现迁移工作流的迁移特性;还分别对强迁移工作流和弱迁移工作流的广义点火规则进行描述。运用Petri网模型设计出一个迁移工作流实例,用以阐明Petri网模型的建模方法;其中着重说明(1)位置模型与实例中的停靠站和工作域之间的映射关系;(2)如何使工作域内各站点对于停靠站具有位置、功能透明性。

Petri网在程序正确性证明中的应用研究

Ｆｌｏｙｄ的循环不变式断言法是部分正确性证明的常用方法之一，但循环不变式断言的构造是比较困难的，而染色网（ＣＰＮ）的位置不变量是可求出的．本文通过用ＣＰＮ描述程序算法，引出了一种拓广的位置不变式的定义，此定义允许不变式是非线性的，以及计算不变式的一个充分条件，并且讨论了上述两种不变式之间的联系，为构造一算法的循环不变式断言提供了一种新的方法．

Petri网模型在MIS系统中的应用

管理信息系统是控制物质和信息的协调系统。利用Petri网和MIS的耦合性,Petri网模型可以使管理者了解生产的细节和工作流程,更好地为管理者服务。

Petri网模型在MIS系统中的应用

管理信息系统是控制物质和信息的协调系统。Petri网是一种建模及分析系统性能的有力工具,特别是对检测系统并发冲突方面具有独到的优势。利用Petri网和MIS的耦合性,Petri网模型可以使管理者了解生产的细节和工作流程,更好地为决策者服务。

赋时Petri网的一种符号分析算法

有序二叉决策图(O rdered B inary D ec is ion D isgram-OBDD)是布尔函数表示的规范型,布尔函数的复杂运算可以基于OBDD得到极大地简化实现。在讨论基于OBDD的有界Petri网符号分析算法的基础上,对赋时位置Petri网的符号分析进行了研究,构造了一种扩展标识向量,给出了赋时Petri网分析的一种符号OBDD算法,实现了赋时Petri网的隐式描述与分析。实验表明,符号算法能处理较大规模赋时Petri网问题。

基于修正网重写系统的制造系统动态重构

智能制造模式要求制造系统能够快速动态重构以及时响应多品种、小批量产品的客户化、个性化定制的需求.本文从生产制造流程出发,针对不同输入输出函数下非托肯守恒复杂制造系统一般PN模型,在网重写系统的基础上提出修正网重写系统.修正网重写系统依据产品制造流程聚类对规则类库中重构单元子类进行系统的模块化封装,并制定相应的重构区域边界耦合约束与内部结构使能规则.构建的修正网重写系统重构单元类库具有行为特性继承的特点,保证局部区域重构后制造系统的活性、有界性及可逆性,根据制造系统修正网重写系统重写规则与重构步序可实现制造系统自主快速的动态重构.仿真结果与应用实例验证了修正网重写系统的可用性.