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

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:waiwai123456789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数字IC设计规模的增大和功能复杂性的提高,设计验证成为IC设计流程中越来越重要的方面。传统的模拟验证方法无法满足复杂IC设计带来的巨大的验证需求。基于此,形式验证方法作为模拟验证的一种重要补充,日益受到学术界的关注。模型检验作为一种重要的形式验证技术,由于自动化程度高,验证能力强,在工业界得到了广泛应用。现有的模型检验技术大多基于传统的位级方法,例如BDD或SAT,它们主要针对低层次门级电路和以控制流为主的电路的验证。然而,目前芯片的设计特点是要求强大的信号处理、数据通信能力、图像、多媒体处理和运算能力,算术运算模块和数据通路在电路中占有很大比例,使用BDD以及SAT难以对这样的电路进行建模。这也使得现有的模型检验技术无法胜任以数据流为主的高层次设计的验证。本文提出一种新颖的模型检验方法来解决高层次设计验证问题。本文从表示模型和验证算法两个方面进行研究。在表示模型方面,提出使用多项式等式来描述电路部件的功能和高层次时态逻辑公式。在验证算法方面,将吴方法机器定理证明的思想应用于高层次模型检验的方法框架。首先将电路按照时间帧展开,得到高层次设计的多项式集合表示;进而定义了高层次时态逻辑的定界语义,通过将描述性质的时态逻辑公式在给定的时间界限内展开,得到另一组多项式集合。以描述设计的多项式集合为假设,描述性质的多项式集合为结论,高层次模型检验问题被转化为一个假设和结论均具有多项式形式的定理证明问题。最后应用吴方法求解该定理证明问题。为了验证本文所提方法的正确性和有效性,随后进行了实验。从实验结果来看,本文所提的方法达到了预期的效果。
其他文献
时间规划是人工智能所涉及的特殊的规划领域,它是以时间关系约束作为推理依据。现实生活中,很多和时间有关的问题都可以用时间规划进行研究。该问题是NP难度的问题。  D-时
随着后PC时代的到来以及Internet的不断发展,人们对嵌入式产品的需求不断增加,嵌入式系统已经成为研究的热点。开发一个采用国产嵌入式微处理器的教学实验平台不仅可以帮助开
互联网技术的快速发展,大大地加快了信息传播的速度和广度。以好友圈的方式进行信息传播的社交媒介,例如微博、Twitter、Facebook、微信等,具有信息发布门槛低、信息交互便捷
随着我国经济的发展,对电力行业提供服务的质量提出了越来越高的要求。同时,电力网中非线性电力电子器件和装置在现代社会中得到了广泛的应用,随之而来的是电网中电能质量的恶化,特别是低压电力网段,已经成了威胁整个电网安全高效运行的主要部分。由于原有的电力运行自动化系统在低压段电网的投入不足,从高压段进行的电能质量优化已经不能从根本上解决低压段电力网电能质量恶化带来的诸多问题。本文在针对低压电力环境运行监控
日新月异的科技发展,不断地推动着社会的发展,也正在快速地影响着人们的生活。医疗技术的进步延长了人们的平均寿命,而生活的巨大压力使得生育率不断下降,中国的人口老龄化问
目前,传统Web服务(Web Services)和语义Web服务(Semantic Web Services)均存在“服务静态绑定”问题,即在应用开发和部署时,服务提供者与服务使用者之间的关联关系通常不会改
国家对动漫市场的重视促使动漫渲染技术迅速发展,动漫产品越来越要求精细的图片展示效果,这意味着所需要的计算量越来越庞大。如何根据动漫设计人员所提交的渲染任务在最短的
无线自组织网络(WirelessAdhocNetwork)是由一组带有无线收发装置的移动终端组成的一个多跳、无固定基础设施的、分布式的自治系统。它可以独立组网,也可以以末端子网的形式接入
Ad Hoc网络是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络。20世纪90年代末期以来,在无线通信领域Ad Hoc网络技术迅速发展,并且很快从军事通信
随着信息化技术的不断发展,各类信息迅速的增长速度,似乎已经超出人们可以对其进行掌控和利用的能力。科学技术是第一生产力,是推动国家各行各业发展的原动力。改革开放三十