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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:jessiexsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合可达性分析是对并发系统模型分析验证的基础和关键,但是难于解决验证中的所谓的状态爆炸问题.对此提出了基于假定状态约减验证算法(ABSR),通过自动构造子系统接口定义来约束其状态规模,在验证过程中约减冗余状态,能更大程度降低状态爆炸几率和提高验证效率.借助假定一保证(Assume-Guarantee)算法有效性定理和组合可达性分析(CRA)算法安全性验证定理,证明该验证算法的有效性.通过采用通信系统演算(CCS)描述的任务模型为例证,证明上述算法比传统CRA算法更有效.
其他文献
针对全局特征的图像检索不能很好地满足用户的意图和基于图像分割的检索过分依赖复杂的图像分割算法二者的不足。在基于子图的检索思想的基础上,给出了一种基于用户感兴趣区域
中职生的文化知识基础不牢,学习积极性不高,理解能力和接受能力参差不齐。同时,他们还面临着就业的挑战,因此,必须增强学习的实用价值,确保教学的有效性,才能更加有利于培养学生适应
随着用户需求和BGP/MPLS VPN技术的发展,需要实现不同通信实体间的通信控制。提出了两种在BGP/MPLS VPN中通信控制方法——访问控制列表和路由策略。结合网络拓扑,给出了访问控制
渣油加氢的腐蚀对于装置稳定性、安全性都会产生诸多不利的影响。本文结合渣油加氢装置的实际使用案例,对其流程、操作过程以及设备结构等方面进行了介绍,并对可能产生的腐蚀
困惑中闪现曙光早在近一个半世纪以前,达尔文已在《物种起源》中给我们描绘了一棵巨大的“生命进化之树”,告诉我们地球上的生命是从一个共同的祖先逐渐进化而来的。大家都知
分析了普遍搜索引擎不能为用户提供具有个性化服务的原因,提出了基于页面内容与链接的页面价值快速算法,给出了算法的基本思想及对应的模型,并通过计算以转移概率矩阵为系数方程
移动IPv6由于其移动性要求而引入了一系列新的安全问题。首先给出了移动IPv6的基本原理,接着介绍了移动IPv6的绑定操做过程和所面临的威胁,最后阐述了一种针对绑定更新安全问题
南海诸岛历来就是我国神圣领土不可分割的一部分。在南海诸岛问题上加强国共两党两军的合作,对于维护国家的主权有重要意义。事实上,尽管国共两党在统一祖国问题上存在严重分
无痛苦胃镜检查术是一项临床新技术,我院近来引进了这项技术,共诊治患者31例,现将有关情况分析如下.
提出了一种基于两张照片进行人脸三维重建的方法。采用将采集图像的两个照相机固定的做法,从而可以根据一定的图像配准算法和空间的联立方程组得到人脸在两个坐标系统中的三维空间数据坐标,然后进行数据拟合得到非特征点的数据,最后根据三维数据重建得到三维人脸模型,大大提高了生成的三维图像的质量和准确性。