Petri网模型的扩展与检测.pdfVIP

第 27卷第 1期 计算机应用 Vo l. 27 No. 1 2007年 1月 　 Compu ter App lication s 　 J an. 2007 文章编号 : 100 1 - 9081 (2007) 0 1 - 0183 - 03 Petri网模型的扩展与检测 姜 　洋 ,罗贵明 (清华大学 软件学院 ,北京 100084) (j iangyang04 @m ails. tsinghua. edu. cn) 摘 　要 :扩展了基本 Petri网 ,提出了更加适合模型检测的 MCPN 方法 ,并将 MCPN 模型转换成模 型检测工具 SP IN 的输入语言 ———PROM ELA 。使用 SP IN 完成对系统模型的检测 , 以提高软件设计的 可靠性 。在转换过程中 ,考虑了对当前情态下处于激活状态的多个变迁的同时激发 ;并提出了一种处 理 Petri网公平性问题的解决方案 。 关键词 : Petri网;模型检测 ; PROM ELA ;公平性 中图分类号 : TP3 1; TP3 11. 52　　文献标识码 : A Exten sion and ver if ica tion of Petr inet m odels J IAN G Yang, LUO Gu im ing (S chool of S of tw a re, Ts inghua Un ivers ity, B eij ing 100084, Ch ina) A b stract: Petrinet is a p recise m athem atic model wh ich is su itab le to de scribe concu rrency, synchron ism and non determ in ism , and it has been w idely u sed in the de sign of software / hardware system s. In th is p ap er, we extended the ba sic simp le Petrinet, advanced MCPN (Petrinet for model check ing) wh ich is more su itab le for model check ing, and tran sform ed MCPN models into PROM ELA — the inpu t language of model checker SP IN. Then we can u se the SP IN tools to do the model check ing work in order to enhance the reliab ility of system design. W e con sidered sim u ltaneou s firing of sets of tran sition s ( ) Tran sition s in