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

基于吴方法的高层次模型检验方法研究

杨志  
【摘要】: 随着数字IC设计规模的增大和功能复杂性的提高,设计验证成为IC设计流程中越来越重要的方面。传统的模拟验证方法无法满足复杂IC设计带来的巨大的验证需求。基于此,形式验证方法作为模拟验证的一种重要补充,日益受到学术界的关注。 模型检验作为一种重要的形式验证技术,由于自动化程度高,验证能力强,在工业界得到了广泛应用。现有的模型检验技术大多基于传统的位级方法,例如BDD或SAT,它们主要针对低层次门级电路和以控制流为主的电路的验证。然而,目前芯片的设计特点是要求强大的信号处理、数据通信能力、图像、多媒体处理和运算能力,算术运算模块和数据通路在电路中占有很大比例,使用BDD以及SAT难以对这样的电路进行建模。这也使得现有的模型检验技术无法胜任以数据流为主的高层次设计的验证。 本文提出一种新颖的模型检验方法来解决高层次设计验证问题。本文从表示模型和验证算法两个方面进行研究。在表示模型方面,提出使用多项式等式来描述电路部件的功能和高层次时态逻辑公式。在验证算法方面,将吴方法机器定理证明的思想应用于高层次模型检验的方法框架。首先将电路按照时间帧展开,得到高层次设计的多项式集合表示;进而定义了高层次时态逻辑的定界语义,通过将描述性质的时态逻辑公式在给定的时间界限内展开,得到另一组多项式集合。以描述设计的多项式集合为假设,描述性质的多项式集合为结论,高层次模型检验问题被转化为一个假设和结论均具有多项式形式的定理证明问题。最后应用吴方法求解该定理证明问题。 为了验证本文所提方法的正确性和有效性,随后进行了实验。从实验结果来看,本文所提的方法达到了预期的效果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨志;马光胜;冯刚;邵晶波;;应用吴方法进行高层次定界模型检验[J];计算机辅助设计与图形学学报;2008年02期
2 叶新铭;;软件形式验证与测试集成方法研究综述[J];内蒙古大学学报(自然科学版);2009年04期
3 邓澍军;吴为民;边计年;;RTL验证中的混合可满足性求解[J];计算机辅助设计与图形学学报;2007年03期
4 崔霞,苗长芬;硬件设计中的形式化方法[J];新乡教育学院学报;2005年02期
5 杨志;马光胜;张曙;;基于多项式符号代数方法的高层次数据通路的等价验证[J];计算机研究与发展;2009年03期
6 周屹;杨洋;范德会;;基于多项式符号代数的数据通路模型[J];黑龙江工程学院学报(自然科学版);2009年04期
7 赵燕妮;边计年;邓澍军;;利用SMT约束分解方法求解RTL可满足性问题[J];计算机辅助设计与图形学学报;2010年02期
8 化志章;吴传孙;揭安全;薛锦云;;软件模型检测新技术研究[J];微计算机信息;2007年36期
9 范德会;马光胜;;基于WGL模型的等价性验证[J];哈尔滨理工大学学报;2009年03期
10 黄蔚;;模型检验技术的研究与应用[J];电子质量;2008年02期
11 刘锋,李舟军,李梦君,宋震,张艳;基于SMV的安全协议模型检验[J];计算机工程与科学;2004年02期
12 钱俊彦,赵岭忠,古天龙;一种基于时间自动机的时钟等价性优化方法[J];计算机工程;2005年18期
13 张忠林;唐璞山;;一个基于可满足性算法的时序深度计算方法[J];计算机工程;2006年02期
14 卜广志;葛含益;邢继娟;;一种用于模型检验的符号检验法[J];计算机仿真;2007年01期
15 杨华兵;张兴元;王元元;;MANET路由协议的正确性分析[J];南京邮电大学学报(自然科学版);2007年02期
16 郭涛;;半实物仿真系统中零阶保持器的数字补偿方法[J];自动化学报;1993年02期
17 邵明,李光辉,李晓维;模型检验中迁移关系的分组策略[J];计算机辅助设计与图形学学报;2003年09期
18 方建旭;;数字集成电路的FPGA验证[J];集成电路应用;2004年07期
19 卢永江,严晓浪,葛海通,杨军;结合无依赖性割集和量化的等价性验证[J];计算机辅助设计与图形学学报;2005年10期
20 丁敏;唐璞山;;改进的时间帧展开的时序电路等价验证算法[J];计算机辅助设计与图形学学报;2006年01期
中国重要会议论文全文数据库 前10条
1 吴为民;边计年;;采用CLP进行高层次设计的性质检验[A];第三届中国测试学术会议论文集[C];2004年
2 宗群;窦立谦;孙连坤;刘文静;;基于残差分析方法的模型检验[A];第二十七届中国控制会议论文集[C];2008年
3 邓澍军;吴为民;边计年;;RTL验证中的混合可满足性求解[A];第四届中国测试学术会议论文集[C];2006年
4 邵明;李光辉;李晓维;;提取不可满足问题核[A];第十届全国容错计算学术会议论文集[C];2003年
5 边计年;;集成电路设计验证方法与技术[A];第五届中国测试学术会议论文集[C];2008年
6 黄国勇;;VDE:一个基于图形的IC设计高层次输入验证系统[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
7 王奇志;徐心和;;二自由度机械手逆运动学问题解析求解与范例分析[A];1997中国控制与决策学术年会论文集[C];1997年
8 冯明琴;张靖;孙政顺;;催化裂化过程稳态优化控制[A];四川省电工技术学会第七届学术年会论文集[C];2003年
9 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
10 李春明;宋新亮;;代码风格所引起形式验证失配问题的分析[A];第五届中国测试学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨志;基于多项式符号代数的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
2 文艳军;基于接口自动机的组合验证方法研究[D];国防科学技术大学;2005年
3 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
4 王秀芹;基于SAT的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
5 何涛;基于Web服务的网络软件需求元模型的建模与分析[D];上海大学;2009年
6 杨军;集成电路的逻辑等价性验证研究[D];浙江大学;2007年
7 李东海;基于有限环上多项式的数字电路形式验证方法[D];哈尔滨工程大学;2008年
8 胡斌;可信的自治式服务协同系统验证[D];浙江大学;2009年
9 范德会;基于PSA的集成电路形式验证方法研究[D];哈尔滨工程大学;2012年
10 丁敏;可满足性问题算法研究以及在时序电路等价验证中的应用[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 杨志;基于吴方法的高层次模型检验方法研究[D];哈尔滨工程大学;2008年
2 朱学仕;形式验证技术的应用研究[D];哈尔滨工程大学;2004年
3 闫硕;基于多项式符号代数的电路形式验证[D];北京交通大学;2011年
4 张雅顺;混合系统的形式验证方法及其应用[D];合肥工业大学;2006年
5 崔晓旭;商业银行评级模型检验系统的设计与实现[D];山东大学;2012年
6 吴俊华;组合电路的形式验证方法研究[D];哈尔滨工程大学;2004年
7 陈丽;基于BDD和SAT的形式验证方法的研究[D];哈尔滨工程大学;2007年
8 吕占美;吴方法在多目标规划问题中的应用[D];中南大学;2011年
9 吴晓丹;CTCS-3级列控系统的UML建模与模型检验研究[D];北京交通大学;2010年
10 张斌;混合系统形式验证中的问题研究[D];合肥工业大学;2007年
中国重要报纸全文数据库 前10条
1 记者 贾西平;中科院推广“吴方法”[N];人民日报;2001年
2 江大纬 翟慎良;后配额时代如何成为赢家[N];中国国门时报;2004年
3 王宛琦;营造诚信文明环境 促进经济快速发展[N];中国信息报;2005年
4 中科院计算技术研究所 李树杰 傅 亮;SoC需要验证[N];计算机世界;2004年
5 ;EDA:IC设计的幕后功臣[N];计算机世界;2005年
6 徐英梅 张海忠;草原新城日新月异[N];甘南日报(汉文版);2005年
7 本报记者 王育楠 本期嘉宾 shinajipurannigu有限公司董事 坂口昌章 著名服装设计师 邹游 刘薇;我们的设计师需要什么?[N];中国纺织报;2007年
8 康潜;不为房地产泡沫吞噬[N];证券日报;2006年
9 本报记者 许琦敏;吴文俊 三十年开拓数学“中国路”[N];文汇报;2006年
10 ;发展SOC面临的主要问题[N];中国电子报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978