| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第1章 前言 | 第7-11页 |
| ·背景 | 第7-8页 |
| ·形式化方法 | 第8-9页 |
| ·形式化验证 | 第9页 |
| ·模型检测 | 第9-10页 |
| ·本文的主要内容 | 第10-11页 |
| 第2章 预备知识 | 第11-23页 |
| ·Kripke结构 | 第11-12页 |
| ·CTL的语法和语义 | 第12-13页 |
| ·LTL的语法和语义 | 第13-15页 |
| ·CTL的模型检测算法 | 第15-18页 |
| ·LTL的模型检测算法 | 第18-22页 |
| ·Buchi自动机的基础理论 | 第22-23页 |
| 第3章 单道批处理系统建模与验证 | 第23-31页 |
| ·单道批处理系统 | 第23页 |
| ·批处理系统建模 | 第23-26页 |
| ·系统合理性的描述 | 第26-27页 |
| ·批处理系统对应的Kripke结构 | 第27-28页 |
| ·不动点算法进行模型检测 | 第28-31页 |
| 第4章 Buchi自动机下的模型检测 | 第31-41页 |
| ·批处理系统对应的Buchi自动机 | 第31-32页 |
| ·Buchi自动机下的模型检测算法描述 | 第32-41页 |
| 第5章 总结与展望 | 第41-43页 |
| 参考文献 | 第43-47页 |
| 致谢 | 第47-49页 |
| 攻读硕士学问期间主要研究成果 | 第49页 |