一种有效的基于LTL和Petri网的模型检测方法.pdfVIP

第 26卷第 10期 计算机应用 Vo l. 26 No. 10 2006年 10 月 　 Compu ter App lication s 　 O ct. 2006 文章编号 : 100 1 - 9081 (2006) 10 - 2490 - 04 一种有效的基于 LTL 和 Petri网的模型检测方法 1 1 2 张 　斌 ,罗贵明 ,王 　平 ( 1. 清华大学 软件学院 ,北京 100084; 2. 沈阳军区装备部 ,辽宁 沈阳 11002 1) (zbhapp y_ 1976@ 163. com ) ( ) φ 摘 　要 :模型检测的一个主要方法是构建线性与时序逻辑 L TL 公式 的否定形式等价的 B üch i 自动机 A 和系统模型 M 的正交积 , 并检测正交积 的可接受语言是否为空 。通过对 Generalized φ B üch i 自动机进行化简 ,可以减小自动机的状态空间 ,从而提高模型检测的效率 。根据所提出的方法 设计并实现的基于 L TL 和 Petri网进行模型检测的工具包 ,可以有效地对基于 Petri 网表示的系统模 型进行模型检测 。 关键词 :模型检测 ;线性时序逻辑 ; 自动机 ; Petri网 中图分类号 : TP3 11. 13　　文献标识码 : A Eff ic ien t m ethod of m odel check ing ba sed on L TL and Petr i net 1 1 2 ZHAN G B in , LUO Gu im ing , WAN G P ing (1. S chool of S of tw a re, Ts inghua Un ivers ity, B eij ing 100084, Ch ina; 2. E qu ipm en t D ep a rtm en t of S heny ang M ilita ry A rea, S heny ang L iaon ing 11002 1, Ch ina) A b stract: A n import m ethod of model check ing is con structing the p roduct of autom ata A φ from the negation of L inear ( ) Temporal Logic L TL form u la and the model of system , and check ing the emp tine ss of the p roduct. A m ethod to reduce the statesp ace of the Generalized B üch i autom aton wa