基于逻辑锥和SAT的带黑盒电路等价性验证方法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:nixiangtama
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息产业的发展,超大规模集成电路和数字系统几乎占据了我们生活的所有领域。而且,由于芯片设计复杂性与日俱增,新产品的功能验证难度也逐渐加大。由于这些原因,在设计阶段早期发现错误显得十分必要。因此,开发形式化验证技术来处理那些或许会引起功能不正确的设计阶段是非常重要的。等价性验证是形式化验证方法之一,它主要解决验证两个电路是否功能等价的问题。现在电路设计经常包含某些功能未知的模块,这些模块被称作黑盒。为了在早期阶段发现设计错误,我们对带黑盒的实现电路进行等价性验证。本文主要研究了集成电路的等价性验证理论及其在带黑盒电路上的应用,进而提出一种基于逻辑锥分割和SAT的带黑盒电路的等价性验证方法。主要包括以下三方面的内容:1.等价性验证:等价性验证技术证明两个被给定电路具有相同的功能。例如,一个优化的设计与其早期版本是功能等价的。在验证过程中,验证方法被分为两类:(1)符号方法,(2)增量方法。符号方法是指依赖于使用BDD符号技术的那些方法;增量方法是指在验证中,开发两个电路的结构相似性。2.带黑盒的等价性验证:在假设规范电路和带黑盒的实现电路具有组合性质的基础上,提出带黑盒的等价性验证方法。这些方法包括Local Check,Output Exact Check和Input Exact Check。使用这些方法相继地增加了算法的准确性和复杂性。3.一个有效的带黑盒电路的验证方法:我们提出了一种基于逻辑锥分割和可满足性的检验算法。根据“分而治之”的方法,把电路划分成若干子电路,使用符号模拟技术对黑盒的输出进行未知约束,然后对子电路的合取范式进行可满足性验证。这种方法增强了算法的错误检测能力,通过在ISCAS’85基准电路和10个简单组合电路上得到的两组实验数据表明了此算法的有效性和可行性。
其他文献
在艺术研究中,有关“意象”的研究一直是不可回避的一个问题,尤其是在文学、绘画等艺术领域。自1898年之后,电影作为新的第七艺术诞生,发展迅速,很快便形成了自己的理论体系和多样
随着南京大屠杀历史传播的范围越来越广泛,人们对于南京大屠杀历史的关注度前所未有。如何解读南京大屠杀的历史?成为生活在现代社会人们的一种文化需求。本文的作者从生活在
<正>学名:Xiongguanlong baimoensis李大庆,Norell,高克勤,Smithand Makovicky 2009语源:"Xiongguan",即"雄关",指距该恐龙化石产地不远的嘉峪关;"long",即"龙";"baimo",即"
隧道暗挖段湿陷黄土地基处理施工难度大,要求高,是隧道施工需要解决的重点和难点问题。文章结合某隧道明挖段湿陷黄土地基处理的成功实践,详细阐述了明挖段湿陷黄土地基处治
近年来中国铝产量突飞猛进,已是最大的电解铝生产和消费国,铝作为一种非常理想的期货品种,国内铝的供求关系变化对全球市场的稳定影响至关重要。在这种情况下,"中国因素"逐步
《漢书》是一部重要的古代典籍,以前的学者多利用传世文献来研究《漢书》。《<漢书·地理志>新證》以甲骨文、金文、简帛等古文字材料来检验《漢书·地理志》。《<漢书·地理
本文的主要研究内容是扇形分裂漏磁敏场效应晶体管(MAGFET)相对灵敏度模型。随着社会和科技的飞速进步,已有传感器技术已经不能完全适应越来越复杂的应用环境。现代传感技术对
准确的实现系统功能是每一个系统设计者追求的最终目标,面对越来越庞大的系统设计,设计者需要从设计伊始到设计的每个阶段对系统性能进行有效的评估,这样才能保证设计的准确
本文选取微博参与构建公共领域这一新的着眼点切入,通过结合微博这种传播媒介的特征和公共领域的建构两者的内在联系,来考察我国在转型时期探求微博这种理想公共领域构建的原
供肾质量是影响肾移植疗效的重要因素之一,供肾移植前活组织检查(活检)为器官分配及术后免疫抑制方案选择提供组织病理学依据,不同组织学病变情况产生不同的移植效果。本文综