基于定理证明的数字系统验证研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:gloriayl2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前集成电路发展日新月异,硬件电路的规模也随着摩尔定律在不断增加,硬件验证作为硬件设计的重要组成部分,也成为人们的研究热点。传统的验证手段主要有模拟、仿真等,但这些方法都有其局限性,于是研究者将形式化手段用到了硬件电路的验证上,就有了形式化验证技术。另一方面,随着半导体工艺水平不断提高,为了满足集成电路市场对芯片的成本、开发周期等要求,芯片设计已经逐渐走向SoC开发。SoC设计离不开IP库,其中IP软核又是被用的最广泛的形式,所以对IP软核需求也越来越多。同时,由于开发者大都需要对IP软核进行功能验证,这会拉长SoC的开发周期,于是本文提出了一种基于证明器验证方案,从而减少IP软核使用者的检查IP功能的时间。本文使用Coq平台,构造了一个硬件电路的逻辑模型,并建立了从RTL到Coq语言的转换规则,使得IP提供方可以根据需求规格书进行RTL代码的功能证明,然后IP使用者可以使用Coq工具快速检查功能证明的正确性,从而可以使得IP使用者缩短开发SoC的周期。本文还使用一些经典的同步电路根据我们制定的转换规则进行转换得到一系列假设,并根据相应的电路提取需要证明的定理,然后用转换得到的假设完成这些定理的证明。这些实验的成功完成证明了该方案的可行性。再利用这些转换得到的代码和证明代码作为基准来保证以后版本的兼容性。最后本文对经典的8051单片机进行指令级的功能验证。我们将8051单片机的代码遵照转换规则做完整的转换,然后用Coq语言编写指令功能的定理,使用通过RTL转换得到的假设对指令功能定理进行证明。结果表明,8051单片机在本文的转换规则和硬件电路模型下能够进行指令级功能的验证。
其他文献
置信传播(Belief Propagation, BP)算法是一种基于图形模型的推理算法,它利用图形模型中节点间信息的更新与传递传递过程,由已知节点信息来推算未知节点信息。由于BP算法具有较高
随着电子、光学和材料的快速发展,人们对信息表示的要求越来越高,不仅要求信息传递的速度快捷,也在身临其境的3D感知和舒适度方面提出了更高的要求。全息显示技术可以提供物
随着网络与个人通信终端的发展,人们对于在线视频的需求已经越来越强烈。H.264标准在保证了解码图像质量的同时,提供了出色的压缩比,是在线视频的理想选择。另一方面,目前已有的
非正弦电路无功功率及瞬时无功功率尚无统一的定义。文中从传统单相正弦电路功率的另一种表述出发,给出了基于Hilbert变换、适用非正弦单相电路的无功功率以及瞬时无功功率定
太赫兹(THz)波段(波长从30μμm到1000μm)是电磁波谱中有待进行全面而深入研究的最后一个频率窗口。尽管第一台THz量子级联激光器(QCL)工作温度达到50K,后期人们在QCL上做了
表面形状误差是指表面实际形状对理想形状的变化量,表面形状的测量主要就是测量这个变化量。这里的表面通常是指平面、圆柱面(圆锥面)以及球面等,这些形状的工件在加工前后都
目的本研究旨在通过客观指标全面量化评估氦氖激光配合鼻三针治疗过敏性鼻炎的疗效和安全性,并分析其作用机理。方法将符合各项标准的64例过敏性鼻炎患者随机分配入治疗组和
负电子亲和势砷化镓(GaAs)光电阴极作为三代微光像增强器的核心器件,具有量子效率高、暗发射小、发射电子能量分布及角分布集中、长波阈可调、长波响应扩展潜力大等优点。GaA