• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (10): 44-46.

• 论文 • 上一篇    下一篇

时间自动机可达性分析算法的改进

张松年 庄雷 杜娟   

  • 出版日期:2007-10-01 发布日期:2010-06-02

  • Online:2007-10-01 Published:2010-06-02

摘要:

模型检测时,实时系统的大多数安全属性和部分活性都可以通过可达性分析算法来验证。本文介绍了时间自动机和可达性分析算法,并对可达性分析算法中的后继算法进行了改进。

关键词: 时间自动机 可达性分析 后继

Abstract:

For most safety properties and some liveness properties of real-time systems, model checking can be reduced to reachability analysis. In his paper, we introduce timed automata and the algorithm of reachability analysis, and proposes an improvement algorithm of the basic successor algorithm.

Key words: (timed automata, reachability analysis, successor)