题名 标记迁移系统的组合可达性分析
被引量：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
[自动化与计算机技术—计算机软件与理论]
题名 并发系统的安全性与活性的验证方法
3
作者
李杨 程建华 房鼎益 陈晓江 冯健
机构
西北大学信息科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第4期107-110,共4页
基金
陕西省自然科学基金(the Natural Science Foundation of Shaanxi Province of China under Grant No.2003F20 No.2007F06) 陕西省教育厅产业化重点项目(the Key Project of Industrialization of Shaanxi Province Educational Commission of China under Grant No.05JC27)
文摘
网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时,面临着描述繁琐、复杂和难以理解的问题,特别是当并发系统的规模(并发进程数目)较大时其性质验证时的效率问题更是严重阻碍了并发系统模型检测与验证技术的应用。将组合可达性分析和标号迁移系统的模块化思想与模型验证技术相结合,提出了一套有效的性质验证方法。论证、分析了三个并发系统安全性和活性验证定理,据此导出了并发系统的安全性与活性验证的有效算法。并通过一个简单实例,对算法有效性进行了初步验证。
关键词
并发系统 安全性 活性 组合可达性 标号迁移系统
Keywords
concurrent system safety liveness compositional reachability analysis labeled transition system
分类号
TP393
[自动化与计算机技术—计算机应用技术]
