基于行为时序逻辑模型检测的研究与应用
| 目录 | 第1-5页 |
| 摘要 | 第5-6页 |
| ABSTRACT | 第6-8页 |
| 第一章 引言 | 第8-14页 |
| ·并发系统 | 第8页 |
| ·形式化验证方法 | 第8-9页 |
| ·Kripke结构与标记转移系统 | 第9-10页 |
| ·模型检测 | 第10-11页 |
| ·逻辑和程序 | 第11-12页 |
| ·论文的结构安排 | 第12-14页 |
| 第二章 行为时序逻辑 | 第14-32页 |
| ·基本概念 | 第14-17页 |
| ·值、变量和状态 | 第14页 |
| ·状态函数和谓词 | 第14-15页 |
| ·行动和行为 | 第15页 |
| ·行动谓词 | 第15-16页 |
| ·有效性与可证明性 | 第16页 |
| ·约束变量和量词 | 第16-17页 |
| ·使能谓词 | 第17页 |
| ·简单时序逻辑 | 第17-19页 |
| ·时序公式 | 第17-18页 |
| ·一些的时序逻辑属性 | 第18-19页 |
| ·有效性和可证明性 | 第19页 |
| ·基本时序逻辑 | 第19-21页 |
| ·时序逻辑公式的行为 | 第19-20页 |
| ·RTLA描述的程序 | 第20-21页 |
| ·TLA | 第21-32页 |
| ·哑步 | 第21-22页 |
| ·活性和安全性 | 第22页 |
| ·公平性 | 第22-26页 |
| ·重写公平性需求的TLA逻辑公式 | 第26页 |
| ·时序公式的检验实例 | 第26-27页 |
| ·简化TLA | 第27-32页 |
| 第三章 程序的相关属性分析 | 第32-41页 |
| ·不变性 | 第32-34页 |
| ·实例:类型不变性 | 第32-33页 |
| ·一般不变性证明 | 第33-34页 |
| ·并发系统事件的可能性 | 第34页 |
| ·程序不同TLA公式的等价性分析 | 第34-41页 |
| ·程序的实例2分析 | 第34-37页 |
| ·TLA公式的等价性分析 | 第37-41页 |
| 第四章 描述语言TLA+及检测工具TLC | 第41-54页 |
| ·TLA+的模块结构 | 第41-42页 |
| ·模块组成部分 | 第41页 |
| ·一个简单的描述时序系统的规约 | 第41-42页 |
| ·TLA~+操作符 | 第42-44页 |
| ·常量操作符 | 第42-44页 |
| ·行为操作符 | 第44页 |
| ·时序操作符 | 第44页 |
| ·检测工具TLC及使用 | 第44-48页 |
| ·TLC检测工具的结构组成及功能 | 第44-45页 |
| ·TLC的使用 | 第45-47页 |
| ·程序活性的TLC检测 | 第47-48页 |
| ·完整的时钟规约系统 | 第48-50页 |
| ·并发转移系统的规约系统性质的检测与验证 | 第50-54页 |
| 第五章 基于TLA的协议描述与检测 | 第54-63页 |
| ·有限状态机 | 第54-55页 |
| ·基于TLA的并发系统的建模 | 第55页 |
| ·NSPK协议的TLA的描述与检测 | 第55-63页 |
| ·NSPK协议的形式化描述与分析 | 第55-57页 |
| ·NSPK协议的FSM建模与TLA+检测 | 第57-63页 |
| 总结与展望 | 第63-64页 |
| 致谢 | 第64-65页 |
| 参考文献 | 第65-67页 |
| 附录 | 第67-68页 |
