不可满足子式在谓词抽象中的应用与分析

来源 :计算机应用 | 被引量 : 0次 | 上传用户:weilove721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软硬件设计的规模越来越大,功能越来越复杂,往往导致形式化验证出现"组合爆炸"问题,而谓词抽象方法是解决状态空间"组合爆炸"问题的重要技术之一。面向硬件的谓词抽象方法是不可满足子式的典型应用,通过求解不可满足子式,能够减少谓词抽象过程中精化迭代的次数,从而提高形式化验证效率。针对微处理器的指令Cache部件,将两种最小不可满足子式的求解算法进行了比较,结果表明贪心遗传算法在运行效率方面优于分支-限界算法。并且深入分析了不可满足子式在硬件谓词抽象中的作用,以及如何加速芯片的形式化验证过程。
其他文献
本文建立了椭球壳涡流磁场的数学模型,并研制了相应的数字仿真软件包,应用该程序及椭球体与船体之间的等效关系,再根据迭加原理可以在计算机上有效地仿真出任意尺寸的船体在
针对极轨气象卫星 N O A A A V H R R 数据的高精度定位,提出了一种从直接定位、导航定位、几何精校正三方面综合考虑的方案。该方案通过建立精确的卫星运动轨道模型、卫星摄动模型,采
旅游供应链协同创新能够获得单个创新主体无法企及的整体创新效果。然而,旅游供应商的机会主义行为却是旅游供应链协同创新的障碍。旅游运营商对供应商进行有效治理,是旅游供
传统的分类算法大都建立在平衡数据集的基础上,当样本数据不平衡时,这些学习算法的性能往往会明显下降。对于非平衡数据分类问题,提出了一种优化的支持向量机(SVM)集成分类器
结合水下目标运动状态估计和目标声特征提取的关键技术,提出了基于目标运动状态特征和声特征信息融合的潜艇目标识别基本原理。首先,采用双通道Power-law水声瞬态信号检测方
企业财务报表分析内容包括了对企业盈利能力、运营能力、偿债能力、发展能力的分析,能够为企业重大经营决策提供依据。本文首先对企业财务报表分析内容进行简单的介绍,然后分
一、企业文化1.企业文化的概念所谓企业文化指的就是公司文化,对企业文化的定义也存在着以下不同的观点:第一种观点是企业文化是企业内形成的价值观念体系;第二种观点是企业文化
目的通过对麝香乌龙丸抗炎、镇痛的药理研究,为临床应用提供实验依据。方法建立小鼠耳廓肿胀、大鼠足跖肿胀、佐剂性关节炎和棉球肉芽肿炎症模型,研究其抗炎作用;采用小鼠扭
本文介绍了自行研制的数字仿真自动寻优软件AOSP。它以响应面法为基本仿真优化方法,采用FORTRAN编程。具有便于与仿真语言连接,便于扩展,便于移植,使用方便等优点具有很强的