期刊文献+

Petri网性质的线性时序逻辑描述与Spin检验 被引量:1

Analyzing Petri Nets'Property Using Spin
下载PDF
导出
摘要 Petri 网是描述并发系统的很直观的图形工具;Spin 是一种著名的分析验证并发系统性质的工具。本文首先论述 Petri 网性质的线性时序逻辑描述,研究用 Promela 编程描述 Petri 网和用 Spin 对 Petri 网性质进行检验的方法,最后通过两个具体的示例说明这种方法是成功的。 Petri Net is an intuitional graphics tool of depicting subsequent system. Spin is a famous tool of analyzing and validating subsequent system. First this paper discusses the description of Petri Net's property using Linear TernT poral Logic. Then it investigates that how to depict Petri Net using Promela and the way to validate the property of Petri Net using Spin. At last this method is proved to be success through two idiographic examples.
作者 段风琴 李祥
出处 《计算机科学》 CSCD 北大核心 2006年第5期287-289,共3页 Computer Science
基金 贵州省科学基金项目(GGY2004002)
关键词 模型检测 SPIN PROMELA PETRI网 线性时序逻辑 Model checking, Spin, Promela, Petri Nets, LTL
  • 相关文献

参考文献4

  • 1SPIN主页.http://spinroot.com/spin/whatispin.html
  • 2肖美华,薛锦云.基于SPIN/Promela的并发系统验证[J].计算机科学,2004,31(8):201-203. 被引量:20
  • 3Holzmann G J.The Model Checker SPIN.IEEE Transactions on Software Engineering.1997.279~295
  • 4Grahlmann B,Pohl C.Profiting from SPIN in PEP.In:Proc.of the SPIN'98 Workshop,1998

二级参考文献8

  • 1[1]Clarke E M, Grumberg O, Peled D A. Model checking, Cambridge,MA: MIT Press, 1999
  • 2[3]Holzmann G J. The SPIN Model Checker,Primer and Reference Manual. Addison-Wesley, 2003
  • 3[4]Berard B,Bidoit M,Finkel A. System and Software Verification:Model Checking Techniques and Tools. Springer-Verlag,2001
  • 4[5]http://netlib. bell-labs. com/netlib/spin
  • 5[6]SPIN Online Documentation, Concise Promela, Reference, RobGerth,Eindhoven University,Accessible from[5]
  • 6[7]Ruys T C. SPIN Tutorial: How to Become a SPIN Doctor,LNCS2318,2002
  • 7[8]http://www. acm. org/awards/ssaward. html
  • 8林惠民,张文辉.模型检测:理论、方法与应用[J].电子学报,2002,30(12A):1907-1912. 被引量:163

共引文献19

同被引文献1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部