标记迁移系统的组合可达性分析

摘要：

标记迁移系统是一种在计算机辅助设计和验证中得到广泛使用的形式模型.当系统中的模块比较多时,系统的整体模型有可能出现状态空间的指数级爆炸,组合可达性分析是缓解这一问题的一种有效方法.已有的工作缺乏对该方法基本原理的清晰描述和精确表达.本文对其基本原理进行了分析和概括,并作了形式化陈述,证明了相关结论.本文的工作有助于深入理解和澄清组合可达性分析的内部工作机制.

关键词：标记迁移系统、计算机辅助设计和验证、组合可达性分析、状态空间爆炸问题、观察等价

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划60233020;国家高技术研究发展计划863计划90104007;国家科技攻关项目2001AA113202;2001AA113190

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：110-111,145