CUDD包的分析与应用论文.docVIP

PAGE 摘 要 近几年来，模型检验技术在保证设计正确性的验证上得到了工业界的普遍认可。但随着电路规模的增大，状态数目将呈指数增加而引起组合爆炸，这就限制了模型检验的应用。使用二元决策图BDD表示布尔函数，可以减小布尔函数在计算机内部的存储空间。将BDD引入模型检验中，可以比较有效地缓解模型检验中状态爆炸的问题，极大地提高了模型检验所能验证的系统的规模。 本论文就是基于CUDD（Colorado University Decision Diagram）包在BDD方面的研究与应用。CUDD是一个操纵决策图的软件开发包，它已成为了BDD应用的一个通用模板。 论文首先介绍二元决策图的理论基础上，阐述布尔函数，二元决策图，有序二元决策图，精简有序二元决策图等基本概念；然后介绍CUDD软件包，论述了CUDD包整体的基础架构，并着重对其采用的数据结构和关键算法进行的分析和说明；最后以一个半加器程序为实例来展示CUDD在BDD方面的具体应用。 关键字：模型检验；布尔函数；CUDD；BDD；算法 Abstract In recent years, model checking technology to ensure the correctness of the verification on the design industry has been generally recogni