基于GSTE理论的反例研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第一章 绪论 | 第11-17页 |
| ·课题来源和选题依据 | 第11页 |
| ·研究背景与意义 | 第11-14页 |
| ·主要研究内容 | 第14-15页 |
| ·章节安排 | 第15-17页 |
| 第二章 STE 和GSTE 简介 | 第17-28页 |
| ·验证的基本原理 | 第17-18页 |
| ·验证的方法 | 第18-19页 |
| ·硬件的模拟验证 | 第18页 |
| ·硬件的形式化验证 | 第18-19页 |
| ·两种验证方法的比较 | 第19页 |
| ·STE 模型验证 | 第19-22页 |
| ·电路模型 | 第20-21页 |
| ·模型验证的轨迹断言 | 第21-22页 |
| ·STE 推演系统 | 第22页 |
| ·GSTE 模型验证 | 第22-27页 |
| ·STE 算法的缺点 | 第22-23页 |
| ·STE 问题解决的发展 | 第23-24页 |
| ·GSTE 算法 | 第24-27页 |
| ·本章小结 | 第27-28页 |
| 第三章 查找反例的作用及发展 | 第28-33页 |
| ·查找反例技术的发展 | 第28-29页 |
| ·GSTE 算法中抽象及符号变量带来的问题 | 第29-31页 |
| ·反例在GSTE 验证中的作用 | 第31-32页 |
| ·辅助设计人员查错 | 第31-32页 |
| ·解决伪报错的基础 | 第32页 |
| ·本章小结 | 第32-33页 |
| 第四章 查找反例的算法设计 | 第33-46页 |
| ·理论基础 | 第33-39页 |
| ·集合与运算 | 第33-34页 |
| ·关系、划分、偏序集和格 | 第34-35页 |
| ·有限状态自动机与语言 | 第35-37页 |
| ·时态结构 | 第37-38页 |
| ·符号模拟 | 第38-39页 |
| ·算法的基本思想 | 第39-40页 |
| ·算法设计及分析 | 第40-45页 |
| ·算法设计 | 第40-42页 |
| ·算法说明 | 第42页 |
| ·算法优点 | 第42页 |
| ·实例分析 | 第42-43页 |
| ·扩展算法 | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第五章 查找反例的实施与评估 | 第46-72页 |
| ·Hash 函数和二叉判定图 | 第46-50页 |
| ·Hash 函数 | 第46-47页 |
| ·二叉判定图 | 第47-50页 |
| ·编译模块前端实现 | 第50-54页 |
| ·编译流程图 | 第50-51页 |
| ·所使用到的主要数据结构 | 第51页 |
| ·语言的记号 | 第51-52页 |
| ·编译模块的文法 | 第52-53页 |
| ·形成的语法树 | 第53-54页 |
| ·编译器后端实现 | 第54-60页 |
| ·将语法树转化为BDD | 第54-57页 |
| ·迁移关系的转化 | 第57页 |
| ·BDD 化简 | 第57-59页 |
| ·BDD 布尔运算 | 第59-60页 |
| ·反例查找模块实现 | 第60-68页 |
| ·GSTE 模块设计 | 第61-62页 |
| ·GSTE 模块实现 | 第62-65页 |
| ·反例查找模块设计 | 第65-66页 |
| ·反例查找模块实现 | 第66-68页 |
| ·性能测试分析 | 第68-71页 |
| ·测试用例 | 第68-70页 |
| ·测试结果分析 | 第70-71页 |
| ·本章小结 | 第71-72页 |
| 第六章 总结与展望 | 第72-75页 |
| ·工作总结 | 第72-74页 |
| ·主要的研究成果和创新点 | 第72-74页 |
| ·存在的不足 | 第74页 |
| ·研究展望 | 第74-75页 |
| 致谢 | 第75-76页 |
| 参考文献 | 第76-80页 |
| 个人简历及硕士期间取得的学术成果 | 第80-81页 |
