基于进程网模型的仿真技术研究
2015-01-22郭峰杨颜公闫琦乔磊
郭 峰 杨颜公 闫琦 乔磊

摘 要:进程网是一种新的融合进程代数特征的Petri网模型。具有传统Petri网的图形化表示方式,又具有进程代数的语法形式。本文基于进程网系统,针对进程网建模工具PrnTools,提出适合其模型的仿真算法,包括实现组件的逻辑关系,组件的点火判定,点火及仿真的图形化表示,以及仿真结束状态图的生成。实验结果表明PrnTools仿真功能得到实现,该算法有效地实现了针对进程网的仿真技术。
关键词:Petri网;进程代数;仿真
中图分类号:TP311.52 文献标识码:A
Petri网是一个分布式系统,目前已在制造系统、通信网络、数字电路综合与验证等领域得到了广泛应用。但Petri网也有很多缺点。把Petri网与进程代数相结合的研究领域引起很多研究人员的兴趣,文献[6]提出了进程表达式的一种概念,文献[7]提出了用Petri网组件作为代数表达式的构造模型,其组件对外只提供接口,分别为TopPlace与BottomPlace。复杂的Petri网可以通过各种操作符组合而成,并给出了其操作语义,此进程网具有一般Petri网的运行规则,将这种Petri网模型称为进程网(Process Net,简称为PrN)文献[7]给出了实现其建模工具PrnTools的具体方法,但此软件目前仅局限于画图建模阶段,没有分析的功能。虽然目前有很多实现Petri网仿真的软件,但缺乏针对PrN网的仿真理论与实现。本文在文献[7]的基础上对基于PrN的仿真技术进行研究并实现。
1 进程网的基本概念
本文假设读者对Petri网理论有所了解,这里只对Pr給出定义:
定义1 PrN是一个七元组:(S,T,F,A,L,I,O),其中(S,T,F)是一个Petri网,有两个特殊的库所:i和o。……
