轨道交通车载控制器实时时序行为的监控方法研究
致谢 | 第5-6页 |
中文摘要 | 第6-7页 |
ABSTRACT | 第7-8页 |
1 引言 | 第12-18页 |
1.1 研究背景和意义 | 第12-13页 |
1.2 国内外研究现状 | 第13-15页 |
1.3 论文研究内容和结构 | 第15-17页 |
1.4 本章小结 | 第17-18页 |
2 运行时验证 | 第18-30页 |
2.1 运行时验证概述 | 第18-19页 |
2.2 运行时验证特点 | 第19-24页 |
2.2.1 传统的验证方法 | 第20页 |
2.2.2 运行时验证特性 | 第20-21页 |
2.2.3 运行时验证的执行流程 | 第21-24页 |
2.3 基于自动机和公式重写的方法 | 第24-27页 |
2.3.1 基于自动机的监视器构造 | 第24-26页 |
2.3.2 基于公式重写的监视器构造 | 第26-27页 |
2.4 状态序列和时间字 | 第27-28页 |
2.5 本章小结 | 第28-30页 |
3 线性时序属性的运行时验证 | 第30-54页 |
3.1 线性时序逻辑LTL | 第30-33页 |
3.1.1 LTL的语法 | 第30-31页 |
3.1.2 LTL的语义 | 第31-32页 |
3.1.3 LTL的三值语义 | 第32-33页 |
3.2 实时线性时序逻辑RTLTL | 第33-35页 |
3.2.1 RTLTL的语法 | 第34-35页 |
3.2.2 RTLTL的语义 | 第35页 |
3.3 基于LTL和RTLTL时序逻辑的重写算法 | 第35-43页 |
3.3.1 基于LTL的重写算法 | 第35-40页 |
3.3.2 基于RTLTL的算法 | 第40-43页 |
3.4 运行时验证在Maude中的实现 | 第43-52页 |
3.4.1 基于LTL和RTLTL算法的实现 | 第44-51页 |
3.4.2 状态序列基于两种时序逻辑的验证分析 | 第51-52页 |
3.5 本章小结 | 第52-54页 |
4 实时时序属性的运行时验证 | 第54-78页 |
4.1 度量时序逻辑MTL | 第54-57页 |
4.1.1 基于有限序列的MTL语法 | 第55-56页 |
4.1.2 基于有限序列的MTL语义 | 第56-57页 |
4.2 基于MTL的公式重写算法 | 第57-63页 |
4.3 时间命题时序逻辑TPTL | 第63-64页 |
4.3.1 基于有限序列的TPTL语法 | 第63-64页 |
4.3.2 基于有限序列的TPTL语义 | 第64页 |
4.4 基于TPTL的公式重写算法 | 第64-68页 |
4.5 运行时验证在Maude中的实现 | 第68-77页 |
4.5.1 基于MTL和TPTL算法的实现 | 第68-76页 |
4.5.2 时间字基于两种算法的验证分析 | 第76-77页 |
4.6 本章小结 | 第77-78页 |
5 案例分析 | 第78-96页 |
5.1 运行时验证工具开发 | 第78-84页 |
5.1.1 车载系统平台接收数据的实现 | 第78-81页 |
5.1.2 调用Maude工具的实现 | 第81-84页 |
5.2 轨道交通车载控制器的运行时验证 | 第84-89页 |
5.2.1 车载控制器工作原理 | 第85-86页 |
5.2.2 车载控制器实时时序性质的验证及分析 | 第86-89页 |
5.3 CTCS-3中RBC场景切换的运行时验证 | 第89-94页 |
5.3.1 RBC场景切换过程 | 第90-91页 |
5.3.2 RBC场景切换过程的验证及分析 | 第91-94页 |
5.4 本章小结 | 第94-96页 |
6 结论 | 第96-98页 |
6.1 论文总结 | 第96-97页 |
6.2 工作展望 | 第97-98页 |
参考文献 | 第98-102页 |
表目录 | 第102-104页 |
图目录 | 第104-106页 |
作者简历 | 第106-110页 |
学位论文数据集 | 第110页 |