-
题名标记迁移系统的组合可达性分析
被引量：2
- 1
-
-
作者
文艳军
王戟
齐治昌
-
机构
国防科技大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第12期110-111,145,共3页
-
基金
国家自然科学基金(重点项目 No.60233020
重大研究计划项目 No.90104007)
+1 种基金
863项目(No.2001AA113202
No.2001AA113190)资助
-
文摘
标记迁移系统是一种在计算机辅助设计和验证中得到广泛使用的形式模型。当系统中的模块比较多时,系统的整体模型有可能出现状态空间的指数级爆炸,组合可达性分析是缓解这一问题的一种有效方法。已有的工作缺乏对该方法基本原理的清晰描述和精确表达。本文对其基本原理进行了分析和概括,并作了形式化陈述,证明了相关结论。本文的工作有助于深入理解和澄清组合可达性分析的内部工作机制。
-
关键词
标记迁移系统
计算机辅助设计和验证
组合可达性分析
状态空间爆炸问题
观察等价
-
Keywords
Labeled transition system, Computer-assistant design and verification, Compositional reachability analysis （CRA） ,State-explosion
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
N94
[自然科学总论—系统科学]
-
-
题名一种接口自动机的组合精化检验方法
被引量：1
- 2
-
-
作者
文艳军
王戟
齐治昌
-
机构
国防科技大学计算机学院
-
出处
《计算机工程与科学》
CSCD
2006年第4期115-118,共4页
-
基金
国家自然科学基金资助项目(60233020
90104007)
+1 种基金
国家863计划资助项目(2001AA113202
2001AA113190)
-
文摘
接口自动机是一个用来描述软构件接口的时态行为的形式模型,传统的简单组合精化检验规则由于没有考虑到环境对子任务的影响而使其实际应用受到较大限制。本文提出了一种对该规则的改进方法,以弥补上述缺陷。
-
关键词
接口自动机
精化检验
组合可达性分析
状态空间爆炸问题
-
Keywords
interface automata
refinement checking
compositional reachability analysis （CRA）
state-explosion problem
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
