在数字系统设计中断言验证的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhangxyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术的高速发展,人们对电子产品的强大需求使得现代集成电路系统的规模和复杂度日益提高。在系统芯片(SOC)设计中,可以利用IP构成复杂的大规模系统。但是,SOC的验证已成为设计流程中工作量最大的工作。我们认为系统的验证应当是模拟仿真、形式化和半形式化等方法的混合验证过程。基于断言的验证(ABV)是把形式化方法集成到传统模拟流程中的一种有效的方法。在RTL设计中插入设计意图(断言),通过模拟或形式化技术来检查该设计是否满足这些断言。本文在总结国内外基于断言验证研究成果的基础上,提出了系统抽象后原子命题为三值的模型检验技术,研究了基于PSL的动态和静态验证方法。主要内容包括:解决了基于三值逻辑的模型检验问题。在模型检验中,状态爆炸是影响其应用的关键。本文的解决方案是对系统进行抽象,以减少其状态空间。系统模型采用不完全的Kripke结构表示,在此结构下,定义了三值CTL逻辑公式的形式化语义,并用此逻辑公式表示系统的性质。提出了基于不完全的kripke结构的三值逻辑模型检验算法,并给出了一个证明系统,在属性验证是未知情况时,从该证明系统中可推导出正例或反例,为系统能够进一步验证提供参考信息。同时,为了使该模型检验具有更广泛的应用,还提出了将模态转移系统转换成不完全的Kripke结构的方法,通过该转换再利用上述算法能够实现基于模态转移系统的三值逻辑模型检验。提出了在模型检验中空属性问题的探测方法。一个公式描述了系统所具有的属性,若公式中的一个子公式的真值对该公式的真值不会产生影响,那么这个公式就是一个空属性公式。对空属性的探测可以根据原子命题的极性(polarity),用FALSE或TRUE来替换,形成一系列子公式,然后根据对子公式模型检验的结果,就可得出结论。研究了PSL在验证中的应用。PSL具有清晰语义和简明语法,给出了描述设计属性的一个标准方法。基于PSL的断言可进行动态仿真和静态验证。本文提出了PSL的子集转换成自动机的方法,通过两个具体的实例给出了PSL断言在实际设计中的应用。
其他文献
摘要:高校社团是大学生丰富校园生活,拓展课外知识,发挥自己兴趣爱好的重要场所。文章分析了当前高校学生社团存在的问题,并针对性提m了对策。
<正> 一达尔文(1809—1882)的不朽著作“物种起源”於1859年11月24日在英国伦敦初次出版,印数1,250本,当天立刻售完;於1860年发行第二版,印数3,000册;於1861年发行第三版;第
期刊
信息时代的飞速发展加剧了信息安全的重要性,生物特征识别作为身份验证的重要手段,一直是信息安全的主流研究方向。由于生物特征识别技术利用人体固有的生理特征或行为作为信
研究硝基苯初始浓度、pH静、重金属和NaCl浓度对硝基苯微生物降解的影响。从污染现场筛选、分离出8株硝基苯降解菌,进行无空列重复1次的正交试验,采用紫外分光光度计对降解体系
利用1962~2011年贵州省黔南地区12个气象站的月降水和月平均气温资料,采用高桥浩一郎经验公式计算月蒸发量,根据水量平衡关系,得出各月的可利用降水量,分析黔南地区可利用降水
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
消防系统对高速公路隧道的行车安全起着至关重要的作用。本文从消防取水、消防水池、火灾报警系统、消防系统施工难点等几方面介绍了高速公路隧道消防系统的工程设计内容,实
随着信息科学技术的进步,人们的生活、工作已经离不开信息化建设的发展,高校档案管理工作也是如此,档案信息化建设管理工作是当前高校工作重要的组成部分,它体现着一个学校档案的
目的对美罗华+CHOP方案治疗侵袭性B细胞性淋巴瘤的疗效进行探究,为其治疗水平上的提升提供重要依据。方法随机选取我院2010年1月~2018年12月收治的侵袭性B细胞性淋巴瘤患者为
目的分析老年糖尿病患者失眠的原因和探索护理措施。方法把糖尿病引起的失眠病人随机进行分组,再对照组实行平常式护理,对观察组中进行循环式护理,并且增强护理人员的专业知