面向参数化系统验证的自动抽象方法

来源 :计算机辅助设计与图形学学报 | 被引量 : 2次 | 上传用户：qq445057927

【摘要】

：

针对参数化系统验证面临的状态空间爆炸问题,提出自动抽象方法化简参数化系统状态空间.首先进行Y-抽象建立单进程有限状态机模型,然后通过对多个Y-抽象模型的合成运算得到异步合成的参数化系统,最后根据定义的谓词对参数化系统进行X-抽象得到二维抽象模型.运用该方法,对基于Synapse N+1,Illinois,MESI,MOESI,Berkeley,Firefly和Dragon的7个参数化协议和注入错误

【作者】

：

张龙屈婉霞郭阳李思昆

【机构】

：

国防科学技术大学计算机学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2014年06期

【关键词】

：

参数化系统模型检验二维抽象有限状态机 parameterized systems model checking two-dimensional abstr

【基金项目】

：

国家自然科学基金重点项目（61133007）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

江苏省城乡卫生人才均衡发展现状及对策研究

通过对江苏省卫生人才队伍建设现状的分析,在此基础上阐述了当前城乡卫生人才均衡发展面临的总量差距较大、质量分布不均衡、人才流失现象严重等问题。最后从完善城乡卫生人

期刊

卫生人才均衡发展江苏人力资源health professional balanced development Jiangsu Province h

钢轨表面缺陷检测的图像预处理改进算法

由于线阵相机拍摄的图像光照不均、对比度低,使得钢轨表面离散缺陷检测成为机器视觉检测的难点,为此提出局部非线性对比度增强法和改进最大熵阈值分割法对钢轨图像进行预处理.该算法将局部区域内相对较低的灰度级映射到更低的范围,相对较高的灰度级映射到更高的范围,实现对比度拉伸;通过分析图像的目标熵、背景熵、灰度概率分布曲线,使用图像目标熵最大、目标概率较小的改进最大熵阈值分割法对图像进行分割,得到包含噪声相对

期刊

机器视觉钢轨表面缺陷图像增强最大熵

护理储备期间临时党支部机制建设

护理储备护士是在医改新环境下应运而生的群体,加强护理储备护士中党员的管理具有重要意义。首都医科大学宣武医院通过对护理储备党员特点、成立护理临时党支部必要性、护理

期刊

护理储备护士临时党支部机制建设

利用整数存储无理数的测试数据编码压缩方法

针对集成电路测试过程中自动测试设备需要传输大量测试数据到被测芯片,浪费了大量的测试数据传输时间,不能降低芯片测试成本的情况,提出一种整数存储无理数的测试数据编码压缩方法.首先将测试数据按游程长度划分,默认第1个游程长度为小数的个位,其他游程长度依次为小数的小数位,将测试数据转换成小数;然后提出用二分查找无理数的方法,将该小数转化成可以整数表示的无理数;最后存储无理数对应的整数表示m,l,k.该方法

期刊

测试数据压缩无理数静态编码动态编码test data compression irrational number static encoding dyn

新时期怎样才能做好企业中的政工工作

政工工作是思想政治工作的灵魂,在思想政治工作中具有重要的地位.就企业中的思想政治工作而言,政工工作则起着一个更为重要的作用,可以说,政工工作不仅是传达党、国家政策方

期刊

政工工作企业理念思想政治工作现代化新时期才能科学研究政策方针企业发展

面向参数化系统验证的自动抽象方法

其他学术论文