基于SystemC的时态逻辑属性验证方法研究

来源 :北京化工大学 | 被引量 : 3次 | 上传用户:fmklsdfjds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
系统复杂性继续按照摩尔定律增加,而功能复杂性的增加速度则更加迅猛。为解决复杂性增加的问题,EDA行业提出了通过自动化来实现设计抽象(Design Abstraction)的概念。由于设计生产率的提升速度低于系统复杂性的增速,此时与设计相关的瓶颈已并非设计时间,而是验证时间,即验证瓶颈。为此,人们创建了能够在不同抽象级别上对复杂系统设计进行验证的新型验证语言,例如,高级验证语言SystemC。实践证明SystemC是一种优秀的系统设计描述验证语言,它能够完成从系统级到门级、从软件到硬件、从设计到验证的全部描述。本文阐述了基于SystemC的主要验证方法和相关理论,以及时态逻辑理论和在验证领域中的应用,一方面分析了在动态仿真中已有的基于SystemC时态逻辑属性验证方法存在的不足,改进了动态仿真中时态逻辑属性描述方法,并在此基础上提出了一种属性化简方案,提高了仿真性能;另一方面实现了SystemC电路的可达性分析,及基于可达性分析的时态逻辑属性验证算法,并通过实验证实了文中提出的属性验证方法的有效性。本文的主要贡献如下:1.从动态仿真的角度来验证时态逻辑属性,本文在R.Dechsler等人提出的基于SystemC属性检查器验证方法的基础上进一步研究,分析了已有属性描述方法的不足,提出了一种改进的属性化简的描述方法,并通过实验验证了改进方案的有效性。2.从可达性分析的角度来验证时序电路的时态逻辑属性,针对基于SvstemC描述的门级电路,提出了时序电路可达性分析的实现方案。主要包括门级时序电路信息提取方法和时序状态转移函数构建方法的实现,其中时序状态转移函数通过bdd来构造,然后通过对状态转移函数的bdd表示进行求解来获取状态间的转移关系。最后通过4个基本时序电路实例来说明可达性分析方案的可行性。3.在可达性分析的基础上,进一步验证时序电路的时态逻辑属性。时态逻辑属性仍然采取前面提到的动态仿真方法中属性描述方法。结合属性描述方法,提出了一种时态属性验证方案并实现了该算法,并将该属性验证算法应用于基于SystemC描述的时序电路等价性问题上,将时序等价问题转换成时态逻辑验证问题来完成等价性验证问题,并通过实例进行说明验证算法的有效性。
其他文献
宽带多媒体卫星通信系统是我国新一代多媒体通信系统,它采用先进的星上处理技术,以及波束合成区域的覆盖方式,并且通过ATM交换来提高频率复用能力,有着广阔的研究价值和社会效益
程序切片技术是一种重要的程序分析和理解技术,对程序进行切片的过程就是删除无关代码的过程,程序切片技术在程序调试、回归测试、软件维护、程序理解以及逆向工程等方面有着
机器翻译简单地说就是用计算机将一种自然语言翻译为另一种自然语言。作为信息的主要承载者,命名实体的翻译质量对译文的整体翻译质量具有十分重要的影响,命名实体的翻译也成
随着自动化测试技术的发展,自动化测试技术应用到越来越多的软件测试中,如何将自动化测试技术应用到数据库管理系统功能测试成为一个新课题。可扩展标记语言(XML)以其自身的
目前,图像信息的处理、存储和传输在社会生活中的作用已越来越突出,人们对图像信息的需求也越来越迫切。尽管数码相机和扫描仪传感器的分辨率不断增加,但是新的应用将永远需
随着信息技术的不断发展,企业的信息化管理水平在不断提高。作为一种对员工进行考核和评价的方式,传统的纸质考试已经不能满足信息化管理的需求。越来越多的企事业单位开始使
随着人民生活水平的提高,用电户的不断增加使供电部门抄表工作量大幅增长。传统的人工抄表由于存在诸多弊端已经越来越不能适应现代化管理的需要。自动抄表系统因其效率高、差
生物信息学是由生物学、应用数学、计算机科学相互交叉所形成的学科,而数据挖掘作为一个崭新的计算机应用领域在生物信息学中有着广泛的应用。空间环境生物信息学数据的分析
经典粗糙集理论是上世纪八十年代初由波兰数学家Pawlak[1]首先提出的一种处理不确定性的数学工具。该理论的特点是不需要任何先验知识,或任何附加信息,就能有效地分析和处理
随着计算机科学技术和信息技术的发展,中医药学也顺应潮流逐渐实现信息化和现代化。其中,中医症状-证型的辩证分类技术获得广泛关注并取得相应发展,是当前中医药领域主要的研