[发明专利]一种基于MSVL的Petri网模型检测方法

摘要

本发明公开了一种基于MSVL的Petri网模型检测方法，首先利用现有的建模工具Workcraft建立Petri网系统模型，然后将该模型转换成等价的MSVL程序，为此本发明给出了分别由Petri网系统的顺序语意、并行语意和最大并行语意指导的三种转换方法；最后使用现有的MSVL支持工具MSV对生成的MSVL程序进行仿真、建模和验证。针对上述转换方法，本发明开发了转换工具PN3MSVL和PN4MSVL，使得工具MSV能够对Petri网系统的各种语意进行分析和验证。本发明解决了现有的Petri网模型检测方法难以充分验证各种语意的完全正则性质的问题。

主权项

一种基于MSVL的Petri网模型检测方法，其特征在于，该基于MSVL的Petri网模型检测方法首先利用现有的建模工具Workcraft建立Petri网系统模型，然后使用转换工具PN3MSVL和PN4MSVL将Petri网系统转换成顺序等价、并行等价或最大并行等价的MSVL程序；最后利用现有的MSVL支持工具MSV对生成的MSVL程序进行仿真、建模和验证；PN3MSVL实现了顺序语意指导的转换；首先通过解析g文件来构造Petri网系统Z＝(P,T,W,M0)，g文件由Workcraft建模生成；然后将Z转换为顺序等价的MSVL程序并将显示在MSVToolkit的文本框内：其中对每个变迁t∈T，gt≡∧q∈Pvq≥wqt和对每个库所q∈P，mq＝M0(q)是自然数；对每个库所q∈·t·，wqt＝W(q,t)和wtq＝W(t,q)都是自然数；另外，gT≡∨t∈Tgt；P和T是两个有限非空且不相交的集合，分别称作库所集合和变迁集合；Petri网系统是四元组Z＝(P,T,F,M0)，其中(P,T,F)是Petri网，M0是Petri网系统的初始标识；变量vq用于记录库所q中的托肯数量。