基于MDD和多值多位变量的GSTE算法实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wangleisxh1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子电路设计随着大规模集成电路的迅速发展而受到了广泛的关注,并取得了一定的研究进展,但是还是远远赶不上大规模集成电路的发展速度,成为了电子电路产业中发展的滞后点,传统的电路验证已经远远的不能满足现在大规模集成电路的需求,需要更加快速和更大规模的验证算法及验证平台,形式化方法应运而生。本文主要在广义符号赋值算法的研究和实现上做出了一定的工作,主要实现了以广义符号赋值算法为验证基础的验证平台。现今已有的验证平台中伯克利大学开发的VIS和公司流行使用的Cospan等验证平台都是基于CTL和LTL语言描述验证性质的平台,广义符号赋值算法则是基于断言图描述验证性质的平台,弥补了这两个平台在一些验证问题上的缺陷。本文中设计出的平台填补了在形式化验证领域中没有基于广义符号赋值算法验证平台的空白,更加的完善了在形式化验证领域的验证平台的种类,使得在解决不同问题时有了更多的选择,可以通过对比时间和空间复杂度来选用一款比较适合解决这类问题的平台本文首先会简单的介绍广义符号赋值算法的背景以及发展历史,接下来会介绍VIS验证平台,并完成对我们自己设计的验证平台的介绍,然后会介绍在平台实现中对广义符号赋值算法的重点难点问题的解决和实现,以及一些在研究和实现以广义符号赋值算法为基础的验证平台时对算法的创新点。电路设计验证过程中最重要的一点是找到电路设计是否满足设计者所设想的要求,在广义符号赋值算法中是通过对模型和性质的抽象,来验证模型是否满足性质的方法来验证电路设计的正确性。算法中的核心是找到不动点或出错点,若算法找到不动点,则电路满足设计者所提要求;若算法找到出错点,则根据设计的回溯算法找出错误路径,提示用户沿着这条路径,电路设计中会出现不满足设计者要求的结果。最后在进行研究的过程中,发现平台依然存在一些问题,在求解一些大规模的电路过程中,会遇到一些时间上和空间上不足的问题,这些问题也是当今流行的验证软件同样很难解决的问题,在平台设计技术以及编码技术上的改进不能在根本上去解决这个问题,而解决这个问题的根本方法是在算法上的创新,如果算法上能够把解决这类问题的时间复杂度控制在多项式时间范围内,才能真正的完成在有限时间内完成对大规模集成电路的验证工作。在最后给出基于广义符号赋值算法的验证平台下一步的改进方案和建议,以便能够更好的完善验证平台,能够更好的适应现今大规模集成电路的发展速度。
其他文献
研究肉桂水提物主要成分在正常大鼠血浆、胆汁、尿液和粪便中的药源性成分,推测其代谢途径。通过灌胃给予大鼠肉桂水提物后,收集血浆、胆汁、尿液和粪便并进行预处理,采用 UPLC-
大黄鱼是我国重要的经济鱼类,在中国黄海南部和南海北部进行大规模养殖。目前,对大黄鱼的营养研究大都集中于大黄鱼仔稚鱼和幼鱼时期的营养研究。大黄鱼在不同生长阶段对饲料营
以半导体量子点为代表的半导体纳米结构在光电子、微电子和单电子器件领域有重要的应用前景。在硅衬底上自组织生长的GeSi量子点由于与成熟的硅集成电路工艺兼容具有特殊的意
作为在硬岩陡坡上进行植被恢复的一种手段,植生槽技术体现出了很好的适应性。通过对植生槽结构的构成分析入手,对植生槽构件的荷载进行了分类,区分了固定荷载和可变荷载,并对荷载
介绍了深圳市布吉郁南、吉冈采石场综合整治绿化工程的基本内容。针对采石场脆弱的生态环境现状综合运用了新技术、新材料和新机具的设计和施工策略。设计利用自然本身的特点
中国加入WTO之后,中国润滑油企业将面临新的机遇和挑战。面对国际化市场的激烈竞争,中国的润滑油企业应在这一激烈的竞争中,正视自身的优势和不足,积极准备,抓住机遇,寻求对
竞技健美操作为一项国际竞技体育项目,在注重外在美彰显的同时,又强调内在美的培养,深刻的揭示了健美操所特有的健、力、美等本质属性。随着国际竞技健美操竞赛规则的不断修
城镇住房政策不仅与城镇居民密切相关,也影响到乡城移民①这一日益庞大且日渐稳定的群体。住旁政策不仅影响着乡城移民的住旁获得,而且也影响着居住空间,而住旁获得和居住空间与
高一学生学习思想政治课的动机是激发,维持学生进行思想政治课学习的内在动力。研究、了解、优化高一学生的思想政治课学习动机具有非常重要的意义。优化高一学生思想政治课
目的探讨开紫金锁联合针刀治疗腰肌劳损的临床效果,评价其在改善临床症状方面的作用。方法选取2016年3月~2017年12月入院接受治疗的LMS患者84例,采用随机抽签法将患者均分为