收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

郭建  
【摘要】: 随着微电子技术的高速发展,人们对电子产品的强大需求使得现代集成电路系统的规模和复杂度日益提高。在系统芯片(SOC)设计中,可以利用IP构成复杂的大规模系统。但是,SOC的验证已成为设计流程中工作量最大的工作。我们认为系统的验证应当是模拟仿真、形式化和半形式化等方法的混合验证过程。基于断言的验证(ABV)是把形式化方法集成到传统模拟流程中的一种有效的方法。在RTL设计中插入设计意图(断言),通过模拟或形式化技术来检查该设计是否满足这些断言。 本文在总结国内外基于断言验证研究成果的基础上,提出了系统抽象后原子命题为三值的模型检验技术,研究了基于PSL的动态和静态验证方法。主要内容包括: 解决了基于三值逻辑的模型检验问题。在模型检验中,状态爆炸是影响其应用的关键。本文的解决方案是对系统进行抽象,以减少其状态空间。系统模型采用不完全的Kripke结构表示,在此结构下,定义了三值CTL逻辑公式的形式化语义,并用此逻辑公式表示系统的性质。提出了基于不完全的kripke结构的三值逻辑模型检验算法,并给出了一个证明系统,在属性验证是未知情况时,从该证明系统中可推导出正例或反例,为系统能够进一步验证提供参考信息。同时,为了使该模型检验具有更广泛的应用,还提出了将模态转移系统转换成不完全的Kripke结构的方法,通过该转换再利用上述算法能够实现基于模态转移系统的三值逻辑模型检验。 提出了在模型检验中空属性问题的探测方法。一个公式描述了系统所具有的属性,若公式中的一个子公式的真值对该公式的真值不会产生影响,那么这个公式就是一个空属性公式。对空属性的探测可以根据原子命题的极性(polarity),用FALSE或TRUE来替换,形成一系列子公式,然后根据对子公式模型检验的结果,就可得出结论。 研究了PSL在验证中的应用。PSL具有清晰语义和简明语法,给出了描述设计属性的一个标准方法。基于PSL的断言可进行动态仿真和静态验证。本文提出了PSL的子集转换成自动机的方法,通过两个具体的实例给出了PSL断言在实际设计中的应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄蔚;;模型检验技术的研究与应用[J];电子质量;2008年02期
2 刘锋,李舟军,李梦君,宋震,张艳;基于SMV的安全协议模型检验[J];计算机工程与科学;2004年02期
3 钱俊彦,赵岭忠,古天龙;一种基于时间自动机的时钟等价性优化方法[J];计算机工程;2005年18期
4 卜广志;葛含益;邢继娟;;一种用于模型检验的符号检验法[J];计算机仿真;2007年01期
5 郭涛;;半实物仿真系统中零阶保持器的数字补偿方法[J];自动化学报;1993年02期
6 邵明,李光辉,李晓维;模型检验中迁移关系的分组策略[J];计算机辅助设计与图形学学报;2003年09期
7 崔霞,苗长芬;硬件设计中的形式化方法[J];新乡教育学院学报;2005年02期
8 刘霞;古天龙;常亮;郭云川;;无线认证协议的模型检验分析研究[J];计算机工程与应用;2006年21期
9 王斌;田野;章云;;采用时间约束Petri网分析优化广电过程模型[J];计算技术与自动化;2007年01期
10 陈旺虎;李婧;;基于抽象服务模型提高Web服务匹配的适应性[J];计算机科学;2009年09期
11 郭建,韩俊刚;SOC的形式化验证方法[J];西安邮电学院学报;2005年03期
12 郭建;韩俊刚;;模态转移系统的三值逻辑模型检验[J];计算机辅助设计与图形学学报;2006年06期
13 刘万伟;王戟;陈火旺;;基于LTL Tableau的自动机构造[J];吉林大学学报(工学版);2007年01期
14 张鹏程;李必信;周宇;;模型检验软件体系结构研究与进展[J];计算机科学;2007年04期
15 梁陈良;聂长海;徐宝文;陈振宇;;一种基于模型检验的类测试用例生成方法[J];东南大学学报(自然科学版);2007年05期
16 陈旺虎;韩燕波;王菁;刘晨;王建武;;一种适应性web服务匹配方法(英文)[J];Journal of Southeast University(English Edition);2007年03期
17 叶俊民;张振方;王敬华;李蓉;;基于模型检验技术的源程序分析研究[J];微电子学与计算机;2009年08期
18 董威,王戟,齐治昌;并发和实时系统的模型检验技术[J];计算机研究与发展;2001年06期
19 汪文元;沙基昌;;工作流模型的模型检验技术研究[J];计算机仿真;2005年11期
20 杨刚;黄迪明;秦巧;;基于工作流建模过程中的验证技术的分析[J];福建电脑;2006年01期
中国重要会议论文全文数据库 前10条
1 宗群;窦立谦;孙连坤;刘文静;;基于残差分析方法的模型检验[A];第二十七届中国控制会议论文集[C];2008年
2 冯明琴;张靖;孙政顺;;催化裂化过程稳态优化控制[A];四川省电工技术学会第七届学术年会论文集[C];2003年
3 张守玉;罗小明;罗飞;;装备全寿命费用灰色预测研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 张侹;王璠;韩柯;;基于SPIN的变异分析方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
5 江雷;朱建平;;基于静态分析的软件安全检测技术研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
6 叶俊民;张振方;王敬华;李蓉;;基于模型检验技术的源程序分析研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 于庆梅;骆丽;;任务流模型检验的研究[A];中国通信集成电路技术与应用研讨会文集[C];2006年
8 申建;秦勇;傅雪海;韦重韬;王宝文;杨松;赵丽娟;;沁水盆地不同煤阶煤相渗规律实验和模型研究[A];煤层气勘探开发理论与技术——2010年全国煤层气学术研讨会论文集[C];2010年
9 吴歆;方志耕;刘远;刘思峰;;南京港港口吞吐量预测[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年
10 吴为民;;基于二元CSP的RTL数据通路可满足性求解方法[A];第五届中国测试学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
2 杨志;基于多项式符号代数的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
3 覃广平;交互式马尔可夫链:理论与应用[D];中国科学院研究生院(成都计算机应用研究所);2006年
4 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
5 文艳军;基于接口自动机的组合验证方法研究[D];国防科学技术大学;2005年
6 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
7 郭建;在数字系统设计中断言验证的研究[D];西安电子科技大学;2008年
8 李向宁;业务过程管理理论与若干关键技术研究[D];西北大学;2007年
9 范年柏;程序正确性验证的几个问题[D];湖南大学;2005年
10 唐国强;保险精算风险定价若干问题的研究[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 崔晓旭;商业银行评级模型检验系统的设计与实现[D];山东大学;2012年
2 吴晓丹;CTCS-3级列控系统的UML建模与模型检验研究[D];北京交通大学;2010年
3 张曦;基于WCET分析技术的程序实时性模型检验方法研究[D];国防科学技术大学;2011年
4 宋海锋;基于模型检验的RBC子系统测试分析方法研究[D];北京交通大学;2014年
5 谢晓东;基于模型检验的固件恶意代码检测技术研究[D];解放军信息工程大学;2012年
6 王迪;微处理器的分级模型检验验证研究[D];清华大学;2005年
7 刘锋;安全协议模型检验技术研究与实现[D];中国人民解放军国防科学技术大学;2002年
8 崔玮;商业银行财务业绩评价模型的建立和实证研究[D];中国海洋大学;2005年
9 韩葆;基于模型检验的软件可信性分析模型[D];北京工业大学;2012年
10 宋艳;基于π-演算的BPEL4WS性质检验[D];湖南师范大学;2006年
中国重要报纸全文数据库 前5条
1 康潜;不为房地产泡沫吞噬[N];证券日报;2006年
2 刘杉;经济学家为什么不预测房价[N];中华工商时报;2006年
3 张炳南;深化对科技投入效率的研究[N];人民日报;2005年
4 ;PVC基础知识与市场概况特约刊登[N];期货日报;2009年
5 张晓婕;田青(东北财经大学管理科学与工程学院副教授):收入分配影响城镇居民消费[N];大连日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978