基于多项式符号代数的数字电路形式验证方法研究
| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第1章 绪论 | 第11-18页 |
| ·研究背景意义 | 第11-14页 |
| ·本文主要工作 | 第14-16页 |
| ·论文的结构 | 第16-18页 |
| 第2章 数字电路形式验证综述 | 第18-49页 |
| ·形式验证应用的数学方法 | 第18-39页 |
| ·正则判决图方法 | 第18-24页 |
| ·代数方法 | 第24-39页 |
| ·形式验证技术 | 第39-48页 |
| ·模型检验 | 第39-45页 |
| ·等价验证 | 第45-48页 |
| ·本章小结 | 第48-49页 |
| 第3章 基于多项式符号代数的模型检验方法 | 第49-70页 |
| ·引言 | 第49-50页 |
| ·思想来源 | 第50-51页 |
| ·高层次设计的多项式建模 | 第51-56页 |
| ·数据通路建模 | 第51-54页 |
| ·控制逻辑建模 | 第54-56页 |
| ·性质描述 | 第56-57页 |
| ·高层次设计模型检验的多项式符号代数方法 | 第57-66页 |
| ·时序设计的展开 | 第57-60页 |
| ·从待验证性质的前件产生多项式等式集合 | 第60页 |
| ·从待验证性质的后件产生多项式等式集合 | 第60-61页 |
| ·应用多项式符号代数方法求解定理证明问题 | 第61-62页 |
| ·验证示例 | 第62-66页 |
| ·实验结果及其分析 | 第66-69页 |
| ·本章小结 | 第69-70页 |
| 第4章 基于多项式符号代数的等价验证方法 | 第70-86页 |
| ·引言 | 第70-71页 |
| ·问题的提出 | 第71-72页 |
| ·高层次数据通路的多项式集合表示 | 第72-76页 |
| ·高层次数据通路的相关定义 | 第72-73页 |
| ·多项式集合表示的一般形式 | 第73-76页 |
| ·高层次数据通路等价验证的多项式符号代数方法 | 第76-82页 |
| ·思想来源 | 第76-77页 |
| ·从代数几何的角度定义数据通路的功能等价 | 第77-78页 |
| ·等价问题的求解 | 第78-81页 |
| ·验证示例 | 第81-82页 |
| ·实验结果及其分析 | 第82-85页 |
| ·本章小结 | 第85-86页 |
| 第5章 基于多项式符号代数的层次化验证方法 | 第86-107页 |
| ·引言 | 第86页 |
| ·数字电路的层次化表示 | 第86-98页 |
| ·电路广义表 | 第87-88页 |
| ·信号数值编码 | 第88页 |
| ·电路模块功能计算 | 第88-94页 |
| ·计算示例 | 第94-98页 |
| ·层次化的形式验证方法 | 第98-102页 |
| ·层次化的模型检验算法 | 第98-99页 |
| ·层次化的等价验证算法 | 第99-102页 |
| ·实验结果及其分析 | 第102-105页 |
| ·本章小结 | 第105-107页 |
| 结论 | 第107-110页 |
| 参考文献 | 第110-122页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第122-123页 |
| 致谢 | 第123页 |