收藏本站
《电子科技大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于GSTE验证的细化问题的研究

郑德生  
【摘要】: 随着集成电路的设计规模越来越大、复杂度越来越高,产品上市时间却越来越紧迫,集成电路的验证变得越来越困难。2003年度的国际半导体技术发展报告指出,验证已经成为集成电路设计流程中的最大瓶颈。传统的模拟验证因其测试周期长、不能完全覆盖,已经不适合当前对集成电路验证的需求。形式化验证其原理是使用严格的数学推理来证明一个系统满足全部或部分规范,从而提高了验证的正确率,保证了市场需求。另外,它作为对传统基于模拟验证方法的补充,日益引起人们的关注。 本课题在较为全面、深入地研究和总结国内外形式验证技术研究成果的基础上,对当前主流形式化验证方法中的推广化符号轨迹赋值(GSTE)验证方法进行了深入的研究和扩展,以期进一步减少伪报错现象,提高GSTE验证方法在集成电路验证中的正确性。 本课题在研究方法上,首先,针对符号轨迹赋值(STE)验证方法的基本理论和技术,详细分析其优点和不足。对STE验证规范做出的图形化扩展和断言图,以及基于断言图的验证算法做认真的论证和分析。然后,分析GSTE验证方法,比较STE和GSTE的优缺点。进一步分析由于GSTE继承STE的抽象行为,而带来的伪报错问题产生的原因。在以上学习和分析的基础上,本文提出GSTE中SMC算法的改进算法,并通过验证平台FORTE对改进后的算法进行编码实现和验证。结果显示,在降低伪报错和查错方面都有较大改良和提高。另外,在不熟悉电路的情况下,进行集成电路验证时,可以通过使用GSTE中改进的SMC算法来验证电路的正确性。若非常熟悉本电路的设计,也可以按照回路进行手动扩展。 同时,针对验证工具的自动化程度,本课题创造性地提出并设计了自动插入故障容错结构工具。在实际的某个电路设计流程中,如果验证结果返回为错误,对于没有参加本电路设计的人员来讲,发现错误并改正错误将是非常困难的。大部分电路设计的修改和优化,只是涉及电路部分结构的变化。如何能更有效、更准确地给出问题所在,是保证验证电路设计正确性的首要问题。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TN402

【相似文献】
中国期刊全文数据库 前10条
1 谢雨飞;唐涛;徐田华;赵林;;CTCS-3级列控系统规范的建模与形式化验证方法研究[J];铁道学报;2011年07期
2 吴海;孙永雄;付庆兴;徐佳琪;;UML图转有色Petri网图文法[J];吉林大学学报(信息科学版);2011年04期
3 罗婷;郭渊博;郝耀辉;;基于ACSL的密码软件形式化验证方法[J];信息安全与通信保密;2011年07期
4 赵利民;赵玉祥;;C指针安全性的分析检测[J];天水师范学院学报;2011年02期
5 吴强;;Web服务的分析、测试与验证[J];软件导刊;2011年07期
6 罗莉;何鸿君;徐炜遐;窦强;;面向SOC芯片的跨时钟域设计和验证[J];计算机科学;2011年09期
7 毛瑞雪;;基于Pi演算的Web服务组合过程框架[J];计算机与数字工程;2011年07期
8 骆翔宇;谭征;苏开乐;吴立军;;一种基于认知模型检测的Web服务组合验证方法[J];计算机学报;2011年06期
9 程广金;缪淮扣;方明科;梅佳;髙洪皓;;基于XML的Web应用模型抽取[J];计算机科学;2011年09期
10 刘辉;李蕊;焦铬;;软件故障检测技术及其发展探讨[J];电脑知识与技术;2011年15期
中国重要会议论文全文数据库 前10条
1 苗洁君;王克;;密码模块的形式化设计和验证研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
2 吴铃铃;周干民;何伟;高明伦;;IP软核的形式化验证[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 刘力轲;游定山;杨佳;元国军;沈华;;集合通信芯片物理设计阶段的验证方法[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
4 郭建;韩俊刚;;基于PSL的FIFO的验证[A];第五届中国测试学术会议论文集[C];2008年
5 余兴超;马争先;王玉斌;董荣胜;;基于UPPAAL的简单网络支付协议形式化验证[A];广西计算机学会2010年学术年会论文集[C];2010年
6 李彩虹;章超;李廉;孙守卿;;分布式同步仲裁器电路的SPIN建模和验证[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
8 陈博文;郭琦;沈海华;;浮点乘加部件的自动化形式验证[A];第六届中国测试学术会议论文集[C];2010年
9 薛慧琦;吴恒;;由程序规约推导程序[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 郭华;庄雷;;电子商务协议的形式化验证方法及FR验证实例[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张海宾;混合系统的形式化验证[D];西安电子科技大学;2007年
2 许可;网格服务流的状态π演算形式化验证技术研究与应用[D];清华大学;2007年
3 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
4 张鹏飞;Agent通信的全信息形式语用方法[D];北京邮电大学;2007年
5 李梦君;安全协议形式化验证技术的研究与实现[D];国防科学技术大学;2005年
6 张秀国;基于过程网络的服务协同计算模型研究[D];大连海事大学;2006年
7 岳华伟;对一种SOC总线系统的验证[D];中国科学技术大学;2007年
8 王小兵;面向对象MSVL语言及其在组合Web服务验证中的应用[D];西安电子科技大学;2009年
9 范年柏;程序正确性验证的几个问题[D];湖南大学;2005年
10 程亮;基于模型检测的安全操作系统验证方法研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 吴玉军;基于GSTE理论的抽象与细化问题的研究[D];电子科技大学;2010年
2 张泽恩;基于GSTE中的符号仿真设计与实现[D];电子科技大学;2012年
3 祝睿;针对GSTE的电路模型抽取[D];电子科技大学;2010年
4 林立;基于高阶逻辑系统HOL的数字硬件形式化验证[D];西安电子科技大学;2005年
5 郑德生;基于GSTE验证的细化问题的研究[D];电子科技大学;2008年
6 曹占涛;基于GSTE理论的反例研究[D];电子科技大学;2010年
7 闫硕;基于多项式符号代数的电路形式验证[D];北京交通大学;2011年
8 刘辰;基于MDD和多值多位变量的GSTE算法实现[D];电子科技大学;2012年
9 王莉;供热混合系统的抽象及其形式化验证[D];华中科技大学;2004年
10 徐忠林;并发的广义符号轨迹赋值的研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026