陕西省国际科技合作计划(2006kw-21)
- 作品数：1 被引量：0H指数：0
- 相关作者：房鼎益陈晓江杨琛冯健更多>>
- 相关机构：西北大学更多>>
- 发文基金：中国航空科学基金陕西省自然科学基金陕西省国际科技合作计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 并发系统模型检测中的状态约减算法
- 2007年
- 组合可达性分析是对并发系统模型分析验证的基础和关键,但是难于解决验证中的所谓的状态爆炸问题。对此提出了基于假定状态约减验证算法(ABSR),通过自动构造子系统接口定义来约束其状态规模,在验证过程中约减冗余状态,能更大程度降低状态爆炸几率和提高验证效率。借助假定-保证(Assume-Guarantee)算法有效性定理和组合可达性分析(CRA)算法安全性验证定理,证明该验证算法的有效性。通过采用通信系统演算(CCS)描述的任务模型为例证,证明上述算法比传统CRA算法更有效。
- 陈晓江杨琛冯健房鼎益
- 关键词：安全性
- 并发系统模型检测中的状态约减算法
- 组合可达性分析是对并发系统模型分析验证的基础和关键,但是难于解决验证中的所谓的状态爆炸问题。对此提出了基于假定状态约减验证算法（ABSR）,通过自动构造子系统接口定义来约束其状态规模,在验证过程中约减冗余状态,能更大程度...
- 陈晓江杨琛冯健房鼎益
- 关键词：安全性
- 文献传递
