并发系统模型检测中的状态约减算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:jessiexsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合可达性分析是对并发系统模型分析验证的基础和关键,但是难于解决验证中的所谓的状态爆炸问题.对此提出了基于假定状态约减验证算法(ABSR),通过自动构造子系统接口定义来约束其状态规模,在验证过程中约减冗余状态,能更大程度降低状态爆炸几率和提高验证效率.借助假定一保证(Assume-Guarantee)算法有效性定理和组合可达性分析(CRA)算法安全性验证定理,证明该验证算法的有效性.通过采用通信系统演算(CCS)描述的任务模型为例证,证明上述算法比传统CRA算法更有效.
其他文献
针对全局特征的图像检索不能很好地满足用户的意图和基于图像分割的检索过分依赖复杂的图像分割算法二者的不足。在基于子图的检索思想的基础上,给出了一种基于用户感兴趣区域
中职生的文化知识基础不牢,学习积极性不高,理解能力和接受能力参差不齐。同时,他们还面临着就业的挑战,因此,必须增强学习的实用价值,确保教学的有效性,才能更加有利于培养学生适应
渣油加氢的腐蚀对于装置稳定性、安全性都会产生诸多不利的影响。本文结合渣油加氢装置的实际使用案例,对其流程、操作过程以及设备结构等方面进行了介绍,并对可能产生的腐蚀
移动IPv6由于其移动性要求而引入了一系列新的安全问题。首先给出了移动IPv6的基本原理,接着介绍了移动IPv6的绑定操做过程和所面临的威胁,最后阐述了一种针对绑定更新安全问题
无痛苦胃镜检查术是一项临床新技术,我院近来引进了这项技术,共诊治患者31例,现将有关情况分析如下.