一种基于断言图的模型抽象技术的研究

来源 :电子科技大学 | 被引量 : 4次 | 上传用户:xy59573928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路设计复杂度的与日俱增,而芯片的更新换代速度也在不断加快,使得集成电路芯片的验证越来越困难。传统的芯片验证主要是基于仿真模拟的验证,其验证周期长,无法做到全覆盖的用例验证。形式化验证是根据规范化语言描述的属性,使用数学的方法证明其是否满足给定的系统模型,具有完备性,从而避免了仿真验证的缺点。尽管如此,该方法本身就是计算复杂度敏感的,它只能验证较小的集成电路芯片模型,当规模过大时,将造成状态爆炸问题。所以为了达到更好的性能,需要采用抽象来减少用于形式验证所需的状态数,与此同时需要保证抽象后的模型对于要验证的属性保持与原模型具有相同的功能性,只有这样才能保证模型抽象的正确性。本文从形式化验证的基础理论出发,对模型抽象技术和一些验证平台进行了讨论,并对其应用范围进行了扩展和补充,以期在模型检验的过程中,达到加速验证过程的目的。文中首先介绍形式化验证方法、时态逻辑和模型抽象的基础理论,其次介绍了GSTE验证方法,并对其扩展的部分如支持-regular的性质、断言图等做详细的阐述。通过对VIS平台采用的规范化描述语言CTL的详细介绍,讨论了CTL与断言图的表达的范围的关系,从而最终确立了只对不变属性进行对比测试。通过以上的学习和比较分析,将介绍在VIS平台以及在该平台上开发的基于GSTE验证方法的Whale工具,并通过引入非阻塞赋值算法解决了VIS无法处理非阻塞赋值语句的缺陷,完成了对UART的寄存器传输级模型的FSM的状态转移的验证和对发送的数据是否与输入数据一致的符号化验证。实验表明,该方法能够完成测试用例的全覆盖,说明了该方法在实际例子中所具有的重要意义。针对状态爆炸问题,本文将模型抽象中的模型划分技术引入到GSTE验证方法中,通过采用基于断言图的模型抽象技术,在对不变属性的验证过程中取得了重要的性能提升。通过与VIS中各种模型检验算法的性能比较结果,证明,在引入抽象技术后,GSTE验证方法通过缩短到达不动点的步数,使得在验证无反例的不变属性例子时,具有更快的速度。
其他文献
随着信息时代的到来,信息技术对人类社会影响的范围愈来愈广,企业必将不可抗拒地加速进入信息网络时代。对电力企业而言,建设具有本企业特点的,生产过程自动化和管理现代化的信息系统,具有非常重要的意义。它将使电力企业能够应用信息化的手段进行行政和技术管理,降低生产成本,合理规划电网建设,从而增强电力企业的竞争力。 电力企业对设备的停电检修是影响电网供电可靠性的主要因素之一,同时设备的停电检修计划又是
容迟网络(DTNs)是一种不存在稳定端到端连接的网络,具有长时延、间歇中断、节点缓存小和计算能力低等特点,已广泛应用于社交网络、车载网络、灾难救援、环境监测、军事战略等领
本文先后讨论了数据质量的产生过程及其影响要素、数据质量问题的表现和分类,以及数据集质量分析的一般方法,研究了当前有关数据质量分析理论并且引入规则库这一概念,在此基础上
燃油供输系统是飞行器中最为重要的一套系统,相当于人体的血液循环系统。实时、准确地获取燃油供输系统中各油箱燃油状态,燃油的整体分布情况对飞行器运行状态的把控和油路系统
随着现代微机的发展,串行通信机制也有了很大程度的发展。尤其是串行接口通信速率有了很大提高,并且在异步接收发送器中增加了FIFO控制寄存器,设置了先进先出缓冲区,使得整体性能
  本文对遥感图像数据在目前主流空间数据库Oracle9i和ArcSDE中的存储方式、存储机制进行了深入的剖析,分析比较了他们的优劣。在此基础上,通过实验分析和验证,提出了一套遥感
  当前,随着3G通讯技术、移动通信设备的发展和应用,基于移动设备的三维图形计算也有较大的需求,如手机上的三维游戏应用等。本文正是在目前还没有丰富的研究和应用的背景下,并
伴随着世界新军事变革的暴风骤雨,信息化建设的浪潮正在世界军事领域咆哮奔涌,军队信息化建设是当前军事领域最为复杂、最具活力的系统工程。 各个部队都将面临着前所未有
随着Internet技术的迅猛发展,网络安全也显得日益突出。在传统的安全策略无法满足日益苛刻的安全需求的情形下,入侵检测产生了。入侵检测作为网络安全一个重要组成部分,已成
论文首先描述了EAI平台与辽宁新一代运营支撑系统(NGOSS)的关系,然后重点讨论了整体系统的设计思路以及EAI平台在其中必须着重关注的问题同时给出了设计思路和设计要点.