基于PPTL的着色Petri网的模型检测方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

基金项目:国家自然科学基金青年基金(61003079),陕西省工业攻关计划(2009K01-36),教育部博士点基金(新教师计划)(20100203120012);国家教育部博士点基金;国家自然科学基金项目(面上项目,重点项目,重大项目)


Model-checking Method of PPTL-based Colored Petri Nets
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan);Ph.D. Programs Foundation of the Ministry of Education of China

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    摘要:为了提高着色Petri网的描述及验证能力,提出了一种基于投影命题时序逻辑的着色Petri网的模型检测方法。通过构建投影命题时序逻辑公式的否定形式等价的Buchi自动机,将它与着色Petri网的可达图相积,通过检测检测乘积图的可接受语言是否为空,从而判断用时序逻辑公式描述的系统性质是否满足。利用投影命题时序逻辑公式具有更强的表达力,可以有效的提高着色Petri网系统的描述及验证能力。

    Abstract:

    Abstract: To improve the description and verification ability of the Colored Petri Net, One Model-checking Method for Colored Petri Nets which is based on the Propositional projection temporal logic is proposed. Initially, Buchi automata is constructed, which is equivalent to the negative form of Propositional projection temporal logic. Followed by, the product graph of the Buchi automata and the ratability graph of Colored Petri Nets are created. This will detect whether the acceptable language of product graph is null. Subsequently, whether the system property is satisfied which is described by PPTL formula can be judged. PPTL is more expressive, so the method can effectively improve the description and verification ability of the Colored Petri Nets.

    参考文献
    相似文献
    引证文献
引用本文

门鹏. 基于PPTL的着色Petri网的模型检测方法[J]. 科学技术与工程, 2013, 13(5): .
menpeng. Model-checking Method of PPTL-based Colored Petri Nets[J]. Science Technology and Engineering,2013,13(5).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-09-25
  • 最后修改日期:2012-10-25
  • 录用日期:2012-10-23
  • 在线发布日期: 2013-01-10
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注