基于事件消息驱动的Petri网的类族测试用例生成技术的研究

在类族交互测试的正交阵列测试系统(OATS)生成测试用例的方法中,存在类的状态盲目组合而导致测试用例"爆炸"以及标准正交阵列不易扩充的问题。提出了基于EMDPN的类的状态组合的标记关联递推算法,通过类族之间的层次级别与状态级别的优选组合产生交互路径,在证明生成交互路径数定理的基础上,得到了基于EMDPN模型的扩展的正交阵列测试系统(EOATS)的类族交互测试用例的生成方法,优化OATS。在讨论类族交互测试的覆盖率问题时,给出了类族交互测试的同步消息序列测试标准(SMSC),阐明了新的EOATS方法具有良好的覆盖性。

基于扩展模糊时间Petri网分析冲突事件的不确定性时间知识

为有效处理冲突相关的不确定性时间知识,在已有研究基础上,基于扩展模糊时间Petri网,引入变迁的模糊触发区间以表示使能变迁触发的不确定性,结合模糊时间函数和可能性值的运算来描述和分析各冲突事件发生的不确定性。能够针对冲突事件的各种时间不确定性问题进行定量分析,可以解决复杂情况下的时间知识推理和验证。其相对于已有方法具有冲突分析精确、计算简单、适用面广的特点。

基于增强型扩展的面向对象Petri网模型的装备保障能力评估建模

提出了一种可用于装备保障能力评估的增强型扩展的面向对象Petri网(GOOPN++)模型,给出了该模型形式化描述,引入了抽象库所、抽象变迁、消息颜色以及对象间的消息传递函数等新的概念,更好地体现了面向对象的思想,具有很好的模块性、继承性、重用性和可维护性,能够反映复杂系统的动态柔性特点,最后给出实例。

基于时间扩展Petri网的实时嵌入式软件体系结构建模及可靠性评估

软件可靠性是软件质量评估最重要的指标之一,随着软件工程和组件重用技术的发展,近年来基于体系结构的软件可靠性评估已经成为工程研究的热点之一。为有效地提高软件可靠性,调研现有体系结构的可靠性评估模型,给出了现有体系结构模型的分类和模型代表,并分析了现有模型的不足。由于Petri具有良好的扩展性并且对异步和并行软件有良好的描述性,因此重点研究Petri网可靠性评估模型,通过划分时间变迁和瞬时变迁,并引入时间相关的可靠度,包括延时可靠度与时序可靠度,对Petri网进行了扩展,给出了时间扩展的Petri网进行体系结构建模方法。通过研究组件状态和系统可达状态的关系,创建可达状态转移矩阵,对系统进行可靠性评估。将所研究的方法应用于某航电嵌入式系统软件中,完成了体系结构建模及可靠性评估,并通过误差分析验证了该方法的有效性及准确性。

基于扩展随机Petri网的可重组制造系统建模与分析方法

可重组制造系统(Reconfigurable manufacturing system,RMS)可根据市场变化进行组态调整和组元升级,系统的建模与分析方法必须能适应上述特点。提出基于扩展随机Petri网(Extended stochastic Petri nets,ESPN)的模块化建模方法,将RMS不同的加工资源对应于相应的ESPN基本模块,并通过过渡变迁合成ESPN模型,该模型能适应任意分布的制造系统,可更加精确地反映生产过程。在此基础上采用基于行为表达式的分析方法,得到系统性能指标,该分析方法可不必画出可达图而直接得到系统性能关系函数,使分析过程更加直观、简洁。可重组电动机生产线的实例证明了该建模与分析方法的有效性。

扩展时间Petri网在仿真保护及自动装置动作逻辑中的应用

继电保护和自动装置仿真是实现调度员培训仿真(DTS)系统的重要环节。传统方法存在装 置动作过程描述困难、软件可重用性差、系统开发工作量大的问题。利用Petri网可进行离散事件 动态建模,但其在具体应用中的实现技术是一个难点。文中提出了一种基于扩展时间Petri网 (ETPN)的继电保护装置动作过程建模方法;在实现技术上,着重研究了ETPN的数据结构及主要 算法,给出了采用ETPN模拟保护及自动装置运行的主要过程。算例结果表明,ETPN是一种有 效的仿真装置动作逻辑描述方法。

事件驱动的多任务智能调度方法

目前多任务调度问题非常普遍,然而在开放动态环境中多任务调度经常会遇到大量不确定性,导致任务调度崩溃。为此,以事件驱动程序结构为框架,用Petri网作为任务调度处理器,建立了多任务动态调度体系结构,给出了基于事件驱动的多任务智能调度方法。该方法能根据所发生事件自动检测调度处理器的状态,对调度处理器做出正确和最优调度决策,从而实现了对有效任务或任务组合进行调度。

基于扩展Petri网的仿真建模与分析

从扩展事件驱动过程链(EEPC)和传统Petri网入手,结合二者的特点,提出新的仿真模型——基于EEPC的扩展Petri模型。该仿真模型既能体现业务流程的逻辑结构,又能定量对时间等因素进行计算与判定,从定性和定量两个方面保证了流程分析的正确性与有效性。以某医院内科病人就诊流程为例对该仿真模型进行了有效性验证。

扩展有色、时间Petri网及其在FMS建模中的应用

提出一种改进的有色、时间Ｐｅｔｒｉ网——扩展有色、时间Ｐｅｔｒｉ网，有效解决了模型规模和信息显示容量之间的矛盾，图形简洁紧凑，内涵丰富。

带决策的扩展Petri网及其在FMS中的应用

基于Ｐｅｔｒｉ网基本原理，对原有赋时Ｐｅｔｒｉ网和着色Ｐｅｔｒｉ网加以扩充，提出一种新型的带决策的扩展Ｐｅｔｒｉ网（ＤＥＰＮ）方法，并对ＤＥＰＮ模型的建模和应用等问题进行了探讨．文末针对一个实际的ＦＭＳ系统阐述了运用ＤＥＰＮ模型进行建模和展开研究的方法及过程，验证了方法的有效性．

基于扩展Petri网的石化企业应急预案建模方法

构建基于指令触发的扩展Petri网石化企业应急预案模型,提出了各组织部门之间传递消息的形式化描述方法和基于指令触发的应急任务执行状态(未执行/执行中/已完成)变迁算法,并对它规定的应急处置流程和消息传递给出了详细的定义和描述。

扩展Petri网在实时数据库并发控制中的应用

提出了初始化弧的概念,并将这一概念引入高级时间Petri网中,从而给出了扩展的高级时间Petri网(Extended High-Level Time Petri Nets-EHLTPN)。此外,在EHLTPN模型中,变迁所附加的常量时间区间扩展为变量时间区间。用EHLTPN对实时数据库系统的并发事务进行了建模,所建模型不仅可以描述并发事务在数据存取中所出现的各种现象,而且还可以实现2PL-LW协议所具有的可避免并发事务的无用重启、无用等待、无死锁的等功能。

一种基于扩展Petri网的工作流建模方法

工作流技术是计算机应用领域的一个新的研究热点。将Petri网引入工作流模型是一种常见的建模方法。但是 ,传统的PN不能直接用于描述比较复杂的工作流模型。本文根据C .A .Ellis定义的信息控制网、W .M .P .vanderAalst定义的工作流网 ,结合工作流本身的特点 ,对Petri网进行扩展 ,提出了一种描述工作流模型的新方法———信息控制Petri网 。

业务过程的扩展广义随机Petri网模型

为建立能够描述外部环境、业务操作耗时服从一般分布的业务过程性能模型,引入扩展广义随机Petri网。用容纳有无穷多托肯的输入库所描述建模对象外部环境,用闸门变迁控制外部环境对建模对象的输入,为非立即变迁绑定一个任意分布时间延迟随机变量。最后给出一个建模实例。

有色Petri网的扩展使用控制策略模型设计

为解决目前UCON模型和策略规范存在系统应用功能与安全策略集成性差、缺少事后义务和无并发性控制问题,通过定义行为、安全和并发规则,提出了一种扩展的使用控制策略,采用有色Petri网技术,达到形式化定义、分析的目的,为将来的研究工作提供基础。

基于扩展时间Petri网的软件潜在分析

针对SSA技术存在的缺陷,根据软件系统与Petri网的相似之处,提出了基于Petri网的SSA技术。首先概述了SSA技术的发展现状,然后定义了一类扩展时间Petri网,定义了软件的设计矩阵和Petri网的可达状态矩阵,通过比较设计矩阵与可达状态矩阵找到软件潜在状态。仿真分析证实了方法的有效性和可行性,最后提出了SSA技术有待解决的问题。

扩展Petri网及其子划分

Petri网是由德国的Carl Adam Petri提出,后来由Peterson加以阐述。它是1种适用于多种系统的图形化、数学化建模工具,为描述和研究具有并行、异步、分布式和随机性等特征的信息加工系统提供了强有力的手段,但用Petri网建模有其局限性,本文就其局限性提出一些扩展方法,最后提出Petri网的子划分。

基于增广混合Petri网的CPS事件建模

信息物理融合系统是一类将信息系统和物理系统连接并融合在一起的混合系统,包含了感知、通信、计算与控制等多种技术,其系统操作既包括离散的计算过程,又包括连续的物理过程。针对此特性,提出一种以事件为驱动、以数据为核心的增广混合Petri网模型。首先,CPS具有事件驱动的内在属性,为事件定义1个用于赋予数据值的变量因子,以数据作为事件执行程度的核心;其次在混合Petri网的基础上加入时间和空间属性,以及为变迁的发生引入条件弧概念;最后,通过对自适应巡航控制系统的运行机理进行建模分析,验证了所提出模型的可行性。

基于扩展Petri网的建筑产品设计过程工作流模型

针对建筑产品设计过程工作流的动态性和不确定性的管理与控制,提出基于扩展Petri网的建筑产品设计过程工作流模型,并以一般商用办公楼的设备设计过程为例构建模型,应用CPN Tools仿真软件进行仿真分析和过程优化。结果表明,提出的工作流模型对建筑产品设计过程管理和优化具有明显效果。

基于扩展时间Petri网和故障信息网的保护动作分析方法

继电保护动作信息是电网故障后故障诊断和事故分析最重要的依据,随着继电保护和故障录波信息网的建立,丰富的录波信息为保护动作分析提供了基础。Petri网理论具有完善的理论证明依据,是离散动态系统建模的有效工具。文中提出了一种基于扩展时间Petri网(ETPN)的继电保护动作过程建模,综合利用故障信息,利用Matlab进行保护动作行为分析的方法。算例结果表明,该方法进行保护动作行为分析清晰直观、有效。