公平约束条件下的CTL模型检测及其扩展应用研究
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 第一章 绪论 | 第6-10页 |
| 1.1 研究目的和意义 | 第6-7页 |
| 1.2 国内外研究现状和发展趋势 | 第7-8页 |
| 1.3 论文的主要工作及结构 | 第8-10页 |
| 第二章 模型检测简介及相关技术 | 第10-28页 |
| 2.1 Kripke结构 | 第10页 |
| 2.2 时序逻辑 | 第10-15页 |
| 2.2.1 线性时序逻辑 | 第11-12页 |
| 2.2.2 分支时序逻辑 | 第12-14页 |
| 2.2.3 全支时序逻辑 | 第14-15页 |
| 2.3 模型检测技术 | 第15-21页 |
| 2.3.1 模型检测的处理流程 | 第16-17页 |
| 2.3.2 模型检测的优点和缺点 | 第17-18页 |
| 2.3.3 模型检测的技术分类 | 第18-21页 |
| 2.4 有序二叉决策图 | 第21-27页 |
| 2.4.1 布尔函数 | 第21-24页 |
| 2.4.2 有序二叉决策图的构成 | 第24-27页 |
| 2.5 本章小结 | 第27-28页 |
| 第三章 LTL转CTL模型检测算法 | 第28-44页 |
| 3.1 公平性 | 第28-31页 |
| 3.1.1 LTL上的公平性 | 第29-30页 |
| 3.1.2 CTL上的公平性 | 第30-31页 |
| 3.2 LTL转CTL模型检测算法 | 第31-39页 |
| 3.2.1 算法设计 | 第32-35页 |
| 3.2.2 正确性证明 | 第35-39页 |
| 3.3 CTL模型检测算法 | 第39-42页 |
| 3.4 本章小结 | 第42-44页 |
| 第四章 转化算法的实验及结果 | 第44-61页 |
| 4.1 模型检测工具NuXMV | 第44-49页 |
| 4.1.1 nuXmv的安装和使用 | 第44-47页 |
| 4.1.2 nuXmv的相关命令 | 第47-49页 |
| 4.2 形式化分析Hash-lock协议 | 第49-56页 |
| 4.2.1 Hash-lock协议的描述 | 第50-51页 |
| 4.2.2 Hash-lock协议的建模和分析 | 第51-56页 |
| 4.3 LTL模型检测结果 | 第56-58页 |
| 4.4 公平性约束条件下的CTL模型检测结果 | 第58-60页 |
| 4.5 本章小结 | 第60-61页 |
| 第五章 工作总结与展望 | 第61-63页 |
| 5.1 工作总结 | 第61页 |
| 5.2 工作展望 | 第61-63页 |
| 致谢 | 第63-64页 |
| 参考文献 | 第64-68页 |
| 在校期间发表论文和参与项目 | 第68-69页 |
| 图版 | 第69-70页 |
| 表版 | 第70-71页 |
