时间自动机及其应用研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第1章 绪论 | 第9-13页 |
| ·论文研究的背景和意义 | 第9-10页 |
| ·相关领域的研究动态 | 第10-12页 |
| ·时间自动机的研究现状 | 第10页 |
| ·基于时间自动机的模型验证 | 第10-12页 |
| ·本文的主要工作和内容 | 第12-13页 |
| 第2章 时间自动机模型 | 第13-26页 |
| ·时间自动机概述 | 第13-19页 |
| ·ω-有穷自动机 | 第13-15页 |
| ·时间语言 | 第15-16页 |
| ·时钟约束和时钟解释 | 第16-17页 |
| ·时间自动机的语法和语义 | 第17-19页 |
| ·时间语言类性质 | 第19-22页 |
| ·判空复杂性 | 第19-20页 |
| ·包含关系 | 第20页 |
| ·等价关系 | 第20-21页 |
| ·时钟约束的选择 | 第21页 |
| ·封闭属性 | 第21-22页 |
| ·表达能力 | 第22页 |
| ·可达性问题分析 | 第22-24页 |
| ·可达性定义 | 第23-24页 |
| ·可达性分析方法 | 第24页 |
| ·本章小结 | 第24-26页 |
| 第3章 有穷状态时间自动机的构造 | 第26-36页 |
| ·时间抽象转换系统 | 第26页 |
| ·稳定商 | 第26-27页 |
| ·区域自动机 | 第27-31页 |
| ·时钟区域 | 第27-28页 |
| ·构造区域自动机 | 第28-30页 |
| ·利用区域自动机进行系统规范验证 | 第30-31页 |
| ·带自动机 | 第31-35页 |
| ·带自动机的定义 | 第31-33页 |
| ·关于k-近似 | 第33-34页 |
| ·前向分析算法 | 第34-35页 |
| ·区域自动机与带自动机必须处理的问题 | 第35页 |
| ·本章小结 | 第35-36页 |
| 第4章 时钟带表示方法 | 第36-49页 |
| ·时钟带的DBM表示 | 第36-47页 |
| ·DBM数据结构 | 第36-40页 |
| ·DBM的范式化算法 | 第40-41页 |
| ·对DBM范式化算法改进的尝试 | 第41-42页 |
| ·一类时钟带新的范式化算法 | 第42-47页 |
| ·时钟带的其它表示方法 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第5章 基于时间自动机的建模及验证 | 第49-53页 |
| ·UPPAAL简介 | 第49-51页 |
| ·铁路交叉口控制系统的建模及验证 | 第51-52页 |
| ·系统描述 | 第51页 |
| ·系统建模及验证 | 第51-52页 |
| ·本章小结 | 第52-53页 |
| 结论 | 第53-54页 |
| 参考文献 | 第54-58页 |
| 攻读硕士学位期间发表的论文和取得的科研成果 | 第58-59页 |
| 致谢 | 第59页 |
