| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 第一章 绪论 | 第12-20页 |
| ·论文的选题背景 | 第12-13页 |
| ·国内外研究现状 | 第13-17页 |
| ·实时随机系统的模型检测 | 第13-15页 |
| ·模型检测实时随机系统的反例生成 | 第15-16页 |
| ·实时随机系统模型检测的工具 | 第16页 |
| ·实时随机系统模型检测的应用 | 第16-17页 |
| ·论文的研究内容与结构安排 | 第17-20页 |
| ·研究内容 | 第17-18页 |
| ·结构安排 | 第18-20页 |
| 第二章 实时随机系统的建模与性质描述 | 第20-31页 |
| ·概率时间自动机 | 第20-24页 |
| ·时间自动机 | 第20-21页 |
| ·概率时间自动机 | 第21-24页 |
| ·Markov 决策过程 | 第24-28页 |
| ·Markov 链 | 第24-26页 |
| ·离散时间Markov 决策过程 | 第26-27页 |
| ·连续时间Markov 决策过程 | 第27-28页 |
| ·描述实时随机系统性质的逻辑 | 第28-31页 |
| ·PCTL、LTL 和PCTL* | 第28-30页 |
| ·CSL | 第30-31页 |
| 第三章 面向概率时间自动机扩展模型的模型检测 | 第31-49页 |
| ·代价概率时间自动机上概率有界的成本优化可达性 | 第31-39页 |
| ·研究背景 | 第31页 |
| ·代价概率时间自动机 | 第31-33页 |
| ·概率有界的成本优化可达性 | 第33-34页 |
| ·算法 | 第34-36页 |
| ·算法应用的推广 | 第36-38页 |
| ·小结 | 第38-39页 |
| ·区间概率时间自动机的模型检测 | 第39-49页 |
| ·研究背景 | 第39页 |
| ·区间概率时间自动机 | 第39-42页 |
| ·模型检测区间概率时间自动机 | 第42-44页 |
| ·计算宽松区间Markov 决策过程上的最大概率 | 第44-47页 |
| ·相关工作 | 第47-48页 |
| ·小结 | 第48-49页 |
| 第四章 面向概率时间自动机和 Markov 决策过程的反例生成 | 第49-64页 |
| ·概率时间自动机模型检测的反例生成 | 第49-58页 |
| ·研究背景 | 第49页 |
| ·概率时间自动机的模型检测 | 第49-50页 |
| ·反例的定义 | 第50-51页 |
| ·反例生成的方法 | 第51-54页 |
| ·反例生成的精化 | 第54-56页 |
| ·相关工作 | 第56-57页 |
| ·小结 | 第57-58页 |
| ·连续时间 Markov 决策过程时间概率可达性的反例生成 | 第58-64页 |
| ·研究背景 | 第58页 |
| ·连续时间Markov 决策过程的反例 | 第58页 |
| ·均衡连续时间Markov 决策过程的反例生成 | 第58-63页 |
| ·小结 | 第63-64页 |
| 第五章 面向冲突容忍规约的 Markov 决策过程控制器合成 | 第64-71页 |
| ·研究背景 | 第64-65页 |
| ·CT-PPCTL*：一个描述冲突容忍规约的逻辑 | 第65-66页 |
| ·基于 CT-PPCTL*的 Markov 决策过程控制器合成问题 | 第66-67页 |
| ·基系统上满足CT-PLTL 的控制器合成 | 第67-69页 |
| ·冲突容忍规约到自动机的转换 | 第67-68页 |
| ·从Markov 决策过程到基系统的简化 | 第68页 |
| ·两个迁移系统的同步乘积 | 第68页 |
| ·冲突容忍的控制器 | 第68页 |
| ·冲突容忍控制器的合成和验证方法 | 第68-69页 |
| ·基于 PCTL 的 Markov 决策过程控制器合成 | 第69-70页 |
| ·冲突容忍控制器的验证和基系统的裁剪 | 第69-70页 |
| ·基于PCTL 的Markov 决策过程控制器合成 | 第70页 |
| ·进一步讨论 | 第70页 |
| ·小结 | 第70-71页 |
| 第六章 总结与展望 | 第71-73页 |
| ·本文的主要工作与贡献 | 第71-72页 |
| ·未来工作展望 | 第72-73页 |
| 参考文献 | 第73-86页 |
| 致谢 | 第86-87页 |
| 在学期间的研究成果及发表的学术论文 | 第87-88页 |
| 攻读博士学位期间发表（录用）论文情况 | 第87-88页 |
| 攻读博士学位期间参加科研项目情况 | 第88页 |
