解决自动定理证明器在程序验证中两点能力不足的办法
| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-11页 |
| 第1章 绪论 | 第11-17页 |
| ·软件安全与程序形式化验证 | 第11-12页 |
| ·软件安全问题 | 第11-12页 |
| ·程序形式验证 | 第12页 |
| ·面向PointerC语言的程序验证原型系统 | 第12-17页 |
| ·课题组已有的研究工作 | 第13页 |
| ·相关工作的比较 | 第13-14页 |
| ·本文的主要贡献 | 第14-15页 |
| ·章节安排 | 第15-17页 |
| 第2章 原型系统简介 | 第17-23页 |
| ·PointerC语言 | 第17-18页 |
| ·程序验证逻辑 | 第18-20页 |
| ·Hoare逻辑 | 第18页 |
| ·形状分析 | 第18-20页 |
| ·验证条件 | 第20页 |
| ·程序验证原型系统 | 第20-21页 |
| ·自动定理证明器的局限性 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 自定义谓词检查和相关性质定理证明 | 第23-41页 |
| ·自定义谓词和性质定理在程序验证中的必要性 | 第23-26页 |
| ·自定义谓词在程序验证中的作用 | 第23-25页 |
| ·性质定理在程序验证中的作用 | 第25-26页 |
| ·自定义谓词的良性检查 | 第26-31页 |
| ·良性的自定义谓词 | 第27-28页 |
| ·自定义谓词的良性检查算法描述 | 第28-29页 |
| ·良性检查算法中部分函数的基本实现 | 第29-31页 |
| ·性质定理的自动证明 | 第31-36页 |
| ·结构归纳法和性质定理 | 第31-32页 |
| ·性质定理自动证明方法 | 第32-33页 |
| ·专用归纳定理证明器的核心算法描述 | 第33-36页 |
| ·性质定理自动证明中的主要问题和解决办法 | 第36-38页 |
| ·自动定理证明器不终止问题 | 第36-37页 |
| ·定理证明过程中的推导规则预处理算法描述 | 第37-38页 |
| ·本章小结 | 第38-41页 |
| 第4章 全称量词断言程序验证的改进 | 第41-55页 |
| ·易变数据结构性质与全称量词 | 第41-43页 |
| ·易变数据结构性质的全称量词表达 | 第41-42页 |
| ·验证条件里带上角标路径的转换 | 第42-43页 |
| ·带上角标全称断言的展开 | 第43-46页 |
| ·展开规则 | 第43-45页 |
| ·完整断言的展开 | 第45-46页 |
| ·形状图理论和整数理论的组合判定方法 | 第46-49页 |
| ·全称量词断言验证的改进过程 | 第49-53页 |
| ·原有系统中全称量词断言验证的问题 | 第49-50页 |
| ·对全称量词断言预处理过程的算法描述 | 第50-52页 |
| ·全称量词断言预处理过程中关键函数的基本步骤 | 第52-53页 |
| ·本章小结 | 第53-55页 |
| 第5章 实例分析 | 第55-65页 |
| ·带有性质定理的程序 | 第55-60页 |
| ·带上角标全称断言的程序 | 第60-61页 |
| ·通过验证的程序实例的总结 | 第61-62页 |
| ·本章小结 | 第62-65页 |
| 第6章 总结与进一步工作 | 第65-67页 |
| ·本文总结 | 第65-66页 |
| ·进一步研究工作 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 致谢 | 第71-73页 |
| 在读期间发表的学术论文与取得的研究成果 | 第73页 |
