• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

时间自动机的自动抽象算法

支小莉 童维勤 戎璐

支小莉, 童维勤, 戎璐. 时间自动机的自动抽象算法[J]. 西南交通大学学报, 2004, 17(5): 670-674.
引用本文: 支小莉, 童维勤, 戎璐. 时间自动机的自动抽象算法[J]. 西南交通大学学报, 2004, 17(5): 670-674.
ZHIXiao-li, TONG Wei-qin, RONGLu. Automatic Abstraction Algorithm for Timed Automata[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 670-674.
Citation: ZHIXiao-li, TONG Wei-qin, RONGLu. Automatic Abstraction Algorithm for Timed Automata[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 670-674.

时间自动机的自动抽象算法

Automatic Abstraction Algorithm for Timed Automata

  • 摘要: 为对付时间自动机规格分析验证中的状态爆炸问题,提出了一种自动抽象算法.它是直接在时间自动机 描述规格上而不是在规模大得多的语义模型上进行抽象,从而取得不大于时间自动机拓扑复杂性的四次方的多 项式复杂度.实验证明,该算法可应用于任何满足线性复位性质的时间自动机.此外,这种算法还可以用来简化 系统描述,提高其可理解性.

     

  • 加载中
计量
  • 文章访问数:  1264
  • HTML全文浏览量:  74
  • PDF下载量:  176
  • 被引次数: 0
出版历程
  • 刊出日期:  2004-10-25

目录

    /

    返回文章
    返回