基本Petri网:模型、特性和分析方法

对Petri概念、基本模型、特性和分析方法等进行了讨论,介绍了基本Petri网模型的应用以及所能模拟的一些系统特性,对系统建模和分析有一定的指导意义.     

采用基本标识图的Petri网控制策略

提出了一种基于基本标识图的Petri网的在线监督控制策略．首先根据原Petri网的初始标识与变迁的可控性,建立基本标识图,通过求解整数规划将其中节点标记为合法或弱非法标识．之后基于标记的基本标识图对Petri网中的可控变迁进行在线控制,从而防止系统到达非法标识．该控制策略能够避免可达图的穷举计算,具有良好的效率．     

计算的模型:图灵机与Petri网

形式化的软件开发方法是建立在严格数学基础上的,其目标是通过严格的分析、验证发现软件设计及开发过程中的模糊性和不完备性,以达到对软件质量的有效控制。Petri网是形式化软件开发的一种很好的描述工具,它在描述异步并发的环境、模型验证等方面有着独到之处;图灵机是迄今为止计算能力最强的计算模型,在理论层面上有着其他模型不可替代的重要作用,它深刻地刻画了物理世界的可识别与可判定2个重要的概念。文章给出了这2种计算模型的一些基本概念、结论以及解决问题的主要方法。最后,用交通管理系统为例说明形式化方法的运用。     

一种基于Petri网的事务模型

提出了一种基于Ｐｅｔｒｉ网的关系数据库的事务模型，即事务网，它清晰地表明了数据与事务的相互依赖关系及事务之间的并发关系，可作为关系数据库逻辑设计阶段的重要工具。     

一种新型的混合Petri网建模及其分析方法

提出一种新型的混合Ｐｅｔｒｉ子网建模和描述方法,离散化这种混合子网后,利用双子代数理论推出其线性代数方程组,在代数框架下研究混合系统的可达性,实践证明了该方法的可行性。     

基于随机Petri网的FMS建模及其性能分析

FMS是复杂、大型的系统，利用Petri网的特有性质能很好地分析FMS系统。首先概述了柔性制造系统和随机Petri网的特征，结合一柔性制造系统的实例，通过随机Petri网建模，分析了FMS的多项性能指标；最后简要介绍了一种模拟软件StpnPlay，并用其对随机任务随机时间进行模拟。在实际应用中可以借助一些模拟软件实现模拟结果，以供管理者参考系统的可行性。     

基于Petri网的酒店支付模型优化分析

以优化酒店支付模型和提升客户体验为目的,提出了一种基于Petri网的酒店支付模型的优化方法.首先根据酒店支付的实际流程建立基于Petri网的原流程模型,并分析原流程模型中存在的不合理环节; 然后在保证酒店支付行为可行的情景下,通过增加相应的结构变迁对原流程模型进行优化; 最后利用PIPE软件对优化模型进行模拟运行,结果表明优化后的模型合理、可靠,可为酒店支付提供有效参考.     

基于Petri网和BOM的拆卸建模方法研究

基于Petri网理论提出了虚拟拆卸网模型,关键技术是同步器对变迁的逻辑关系的确定.给出了其库所、变迁以及托肯的含义.基于基本对象模型提出了虚拟拆卸交互模型VDIM,研究了从网到VDIM的实体类型、事件类型、交互模式以及状态机的映射原理,并讨论了VDIM的模型可组合性.从联邦成员的划分,时间管理和同步管理三个方面研究了网模型和VDIM模型中仿真信息的融合,以便直接用于仿真系统的开发.最后的实例证明了研究的可行性.     

约束网系统及其应用的研究

提出了约束网系统，并讨论了它的行为特性及其在主动数据库系统建模中的应用，给出了主动数据库系统的模型及其总体结构。     

自控连续Petri网模型及其应用

在现有连续Petri网方法研究的基础上,提出了自控连续Petri网的建模和描述方法,通过该方法来描述和分析具有连续变量的系统.阐述了使用该方法在柔性物流自动化系统建模中的应用,使建立的模型具有自我修正的能力,更加符合实际情况.给出了该方法的定义并对该方法的几种基本应用形式进行了分析,通过系统建模与仿真分析,证明了该方法的合理性.     

基于Petri网的CAN总线性能分析与评估

分析了控制器局域网络（CAN）总线调度的特点及其与传统单调速率调度算法（RM）的区别,讨论了将CAN总线应用于实时性要求严格的实践存在的问题,使用Petri网络方法对CAN总线建模.仿真实验数据表明,该模型可以优化CAN总线负荷,提高CAN总线的实时性能.     

基于UML和Petri网的建模及其验证

为了更好的建立系统模型,分析系统模型的性质,提出一种基于UML和Petri网的建模方法。用UML对系统进行可视化建模,利用Petri网对系统的动态行为进行建模,从不同的角度对系统进行建模,运用两种建模方法的优势,以及UML和Petri网之间的转化规则,实现两种模型的转换。最后把Petri网转化为Promela程序,用SPIN工具Petri网模型进行验证。     

Dynamic properties of fuzzy Petri net model and related analysis

Fuzzy Petri net(FPN) has been extensively applied in industrial fields for knowledge-based systems or systems with uncertainty.Although the applications of FPN are known to be successful,the theoretical research of FPN is still at an initial stage.To pave a way for further study,this work explores related dynamic properties of FPN including reachability,boundedness,safeness,liveness and fairness.The whole methodology is divided into two phases.In the first phase,a comparison between elementary net system(EN_system) and FPN is established to prove that the FPN is an extensive formalism of Petri nets using a backwards-compatible extension method.Next,current research results of dynamic properties are utilized to analyze FPN model.The results illustrate that FPN model is bounded,safe,weak live and fair,and can support theoretical evidences for designing related decomposition algorithm.     

基于Petri网的制造单元建模与仿真

运用基本Petri网建立了面向仿真的、分层的制造单元模型。通过对系统的分层,使位于下层的具体加工形式可扩展;而选择层使得制造单元可以运用与零件工艺相适应的调度规则和加工形式。对模型的性能进行了分析．最后给出了以此模型为基础的仿真应用系统,通过实例验证了模型的正确性和先进性。     

一种改进的CMP1协议及其Petri网分析

研究了一种改进的电子商务协议CMP1协议。针对原有CMP1协议的冗余设计、不满足协议公平性和时限性要求、存在被重放攻击的可能等不足,提出了一种改进方案,并使用颜色Petri网协议分析方法对改进后的CMP1协议进行了建模仿真和性质分析。仿真结果证明改进后的CMP1协议不但满足网络协议的可追究性、公平性和时限性等属性要求,而且避免了被重放攻击的可能。