基于时间逻辑的程序正确性验证
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-15页 |
| ·研究背景 | 第8-12页 |
| ·程序验证概述 | 第8-11页 |
| ·运用编译技术的优点 | 第11-12页 |
| ·国内外研究发展与现状 | 第12-13页 |
| ·本文研究目的及主要工作 | 第13-14页 |
| ·论文章节安排 | 第14-15页 |
| 2 时间逻辑 | 第15-21页 |
| ·时间逻辑语言 | 第15-16页 |
| ·归结原理 | 第16-21页 |
| ·子句集 | 第17页 |
| ·命题逻辑中的归结原理 | 第17-18页 |
| ·替换与合一 | 第18页 |
| ·谓词逻辑中的归结原理 | 第18-21页 |
| 3 程序设计语言的公理语义 | 第21-41页 |
| ·类型定义的语义 | 第21-23页 |
| ·变量定义的语义 | 第23-24页 |
| ·运算符和表达式的语义 | 第24-28页 |
| ·语句的公理语义 | 第28-36页 |
| ·函数定义的公理语义及函数规范 | 第36-37页 |
| ·函数调用的公理语义 | 第37-39页 |
| ·有关公理 | 第39-41页 |
| 4 翻译 C程序成时间逻辑公式的过程 | 第41-59页 |
| ·词法分析 | 第42-46页 |
| ·语法分析 | 第46-53页 |
| ·语法分析技术 | 第47-49页 |
| ·语法分析的实现 | 第49-52页 |
| ·BISON输出程序的分析 | 第52-53页 |
| ·语义分析 | 第53-56页 |
| ·语义分析概述 | 第53-56页 |
| ·语义分析实现 | 第56页 |
| ·符号表 | 第56-59页 |
| 5 基于时间逻辑的程序验证 | 第59-68页 |
| ·一般原理 | 第59-61页 |
| ·验证实例 | 第61-64页 |
| ·证明模式 | 第64-68页 |
| 结论 | 第68-69页 |
| 参考文献 | 第69-71页 |
| 攻读硕士学位期间发表学术论文情况 | 第71-72页 |
| 致谢 | 第72-73页 |