节点文献

Petri网性质的线性时序逻辑描述与Spin检验

Analyzing Petri Nets’Property Using Spin

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 段风琴李祥

【Author】 DUAN Feng-Qin LI Xiang (Institute of Computer Science,Guizhou University,Guiyang 550025)

【机构】 贵州大学计算机软件与理论研究所贵州大学计算机软件与理论研究所 贵阳 550025贵阳 550025

【摘要】 Petri 网是描述并发系统的很直观的图形工具;Spin 是一种著名的分析验证并发系统性质的工具。本文首先论述 Petri 网性质的线性时序逻辑描述,研究用 Promela 编程描述 Petri 网和用 Spin 对 Petri 网性质进行检验的方法,最后通过两个具体的示例说明这种方法是成功的。

【Abstract】 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 Tem- poral Logic.Then it investigates that how to depict Petri Net using Promela and the way to validate the property of Pe- tri Net using Spin.At last this method is proved to be success through two idiographic examples.

【关键词】 模型检测SpinPromelaPetri 网线性时序逻辑
【Key words】 Model checkingSpinPromelaPetri NetsLTL
【基金】 贵州省科学基金项目(GGY2004002)
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2006年05期
  • 【分类号】TP301.1
  • 【被引频次】2
  • 【下载频次】272
节点文献中: 

本文链接的文献网络图示:

本文的引文网络