【摘 要】
：
数字电路形式化验证通常有三种方法:定理证明、模型检验和等价性检验.这些方法都是利用数学机制来验证数字电路的性质.在工业界中,模型检验和等价性检验因为能完全自动化的进
论文部分内容阅读
数字电路形式化验证通常有三种方法:定理证明、模型检验和等价性检验.这些方法都是利用数学机制来验证数字电路的性质.在工业界中,模型检验和等价性检验因为能完全自动化的进行验证不需要人工干预,因而被广泛使用,这两方面是本文的主要研究对象.本文首先介绍了符号模型检验的基本概念和重要算法,接着介绍等价性检验的概念和算法.为了把形式化验证技术应用于实际中去,我们开发了一个辅助软件工具,其优点是屏蔽了复杂的数学符号和运算,以利于设计工程师使用.它具有两方面功能:符号模型检验和组合电路等价性检验.该工具具有层次化的结构,容易扩展,为以后进一步改进该工具提供了便利.在重要算法方面,我们设计了无引用计数域的BDD包,减少了每个BDD结点的大小,这样对于大量的BDD结点个数,能够节省许多存储空间.另一方面,对于等价性检验,我们应用启发式策略选择合适的算法来进行组合电路等价性检验,这样就提高了算法效率,在时间性能上表现得更好.
其他文献
JAVA平台如今成为引领市场的潮流，J2EE是它的三个版本之一，它是一个提供企业级应用的平台，越来越多的开发者采用该平台技术，用比已往更少的投入、更短的开发周期和更少的资源来设
生物信息学是利用现代计算技术来处理和研究生物数据的一门新型交叉学科。其中，序列比对是生物信息学最基本的一个研究方法。如何获得比对质量更好、时间空间效率更高的序列比
本文阐述了对现有无线远程监控系统的研究情况；介绍了移动通信方式，并探讨了GRMP使用的各移动通信方式的优缺点。文章从物理链路层、数据传输层和应用层介绍了GRMP协议的设
本论文提出了一种基于P2P的Web服务模型。该模型采用流行的JXTA作为支撑网络，每个节点既可充当服务提供者，又可作为服务请求者，服务提供者节点可向UDDI注册库网络发布其服务
该文在国家自然科学基金项目"基于多智能体协调的机器人系统控制"的资助下,以提高移动机器人路径规划的实时性、智能性和鲁棒性为目的,对移动机器人路径规划问题进行了深入系
本论文详细阐述了鞍钢铁路运输系统的需求分析、系统分析、数据库设计和系统设计开发过程中使用的方法,并引入了UML面向对象建模技术,从静态、动态两个角度完成了对系统的建
本论文在软件平台化、构件化、软件复用以及快速开发方面的进行探讨，提出了基于中间件技术构造面向银行的金融交易交换平台的思想，阐述了中间件的由来、机理、分类、特点和优势
模糊聚类分析是模糊模式识别范畴中的一个重要分支，是一种无监督的模式识别方法，在许多领域被广泛的应用。本文在对传统的模糊c-均值(FCM，Fuzzyc-means)聚类算法及其修改形式进
伴随着Internet的普及和发展，网络上的资源越来越丰富，以电子形式存在的文本成为人们获取信息的主要来源，面对海量的信息资源，需要对其进行有效的组织和管理，以利于主题发现和信息
互联网是人们日常工作、学习、生活所需信息的一个重要的来源，如何有效的利用搜索引擎来获耿所需的信息已经成为一个非常关键的问题。根据专家的评测，目前主要搜索引擎返回的相