出具证明编译器中两项重要课题的研究
摘要 | 第1-6页 |
ABSTRACT | 第6-8页 |
目录 | 第8-10页 |
第1章 绪论 | 第10-17页 |
·程序验证与霍尔逻辑 | 第11-12页 |
·携带证明代码与出具证明编译器 | 第12-13页 |
·源级验证工具 | 第13-14页 |
·本文所介绍的工作 | 第14-17页 |
·CComp | 第14-15页 |
·本文的工作和贡献 | 第15-17页 |
第2章 断言语言与验证条件生成 | 第17-30页 |
·输入源语言 | 第18-19页 |
·断言语言 | 第19-22页 |
·断言语言的定义 | 第19-21页 |
·断言语言的实现 | 第21-22页 |
·规范的演算 | 第22-27页 |
·演算规则 | 第23-24页 |
·规则的应用 | 第24-27页 |
·验证条件生成器的实现 | 第27-30页 |
第3章 验证条件化简 | 第30-35页 |
·重写系统 | 第30-32页 |
·系统实现 | 第32-34页 |
·进一步化简 | 第34-35页 |
第4章 代码优化与规范转换 | 第35-52页 |
·编译优化对断言的影响 | 第35-37页 |
·出具证明编译中的代码优化 | 第37-38页 |
·数据流优化与断言 | 第38-40页 |
·数据流优化的基本行为 | 第38页 |
·优化示例 | 第38-40页 |
·数据流优化与规范转换 | 第40-44页 |
·基本方法 | 第41页 |
·举例 | 第41-43页 |
·转换流程 | 第43页 |
·方法的合理性 | 第43-44页 |
·规范化简 | 第44-45页 |
·原型实现 | 第45-52页 |
·前端及中间语言的实现 | 第45-49页 |
·优化及断言转换的实现 | 第49-51页 |
·实验结果 | 第51-52页 |
第5章 相关工作和总结 | 第52-54页 |
参考文献 | 第54-56页 |
攻读学位期间发表的论文 | 第56-57页 |
致谢 | 第57页 |