基于时间自动机的CBTC区域控制子系统形式化建模与验证-交通信息工程及控制专业论文.docxVIP

万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成 果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含获得 兰州交通大学 或其他教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了 谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 兰州交通大学 有关保留、使用学位论文的规定。特授权 兰州交通大学 可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影 印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机 构送交论文的复印件和磁盘。 (保密的学位论文在解密后适用本授权说明) 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 兰州 兰州交通大学硕士学位论文 摘 要 随着城市化脚步的逐渐加快，CBTC(Communications- Based Train Control,基于通信 的列车控制 )系 统 已 经成 为 当 今 世界 城 市 轨道 交 通 列 控系 统 的 发展 趋 势 。 ZC(Zone Controller,区域控制器)作为 CBTC 系统的核心设备，是实现列车安全追踪的关键，其可 靠性直接关系到列车是否能安全运行。为了及时并准确发现系统设计缺陷，在系统开发 早期使用一种工具对系统进行描述和验证就显得尤为重要。形式化方法是以精确的数学 语言分析和验证系统的技术和工具。本文采用形式化方法对 ZC 进行建模和验证，目的 在于保证 ZC 设计的正确性和安全性。 首先，论文分析了当前主流的形式化方法，根据安全苛求系统的设计要求，提出了 形式化方法时间自动机理论及其自动验证工具 UPPAAL。 其次，在对 CBTC 的基本结构和运行原理进行分析的基础上，对本文的重点 ZC 的 工作原理进行深入的分析，提出了系统的功能和性能需求。由于 ZC 是一个复杂实时系 统，可将其按照功能划分为四大模块：列车管理、移动授权、ZC 切换以及 ZC 与 CBTC 其他子系统信息交互。然后分别对它们的流程进行了设计。根据列车在 CBTC 区域运行 的流程设计，利用时间自动机分别对 ZC 的功能进行建模，通过设置通道和共享变量实 现几个时间自动机的通信，将其组成为一个完整的时间自动机网络模型。 最后，利用 UPPAAL 对所建模型进行模拟得到消息序列图，分析了列车在 CBTC 区域运行过程中状态的变化以及各子系统间的通信。然后应用 BNF 语句提炼出系统的 功能和性能需求，并成功地进行了验证。验证结果表明时间自动机的形式化方法对实时 系统的分析和验证有一定的可行性，能够为 CBTC 的继续研究提供参考。 关键词：城市轨道交通；CBTC；时间自动机；ZC 论文类型：应用技术研究 I - 基于 基于时间自动机的 CBTC 区域控制子系统形式化建模与验证 Abstract With the gradually accelerating pace of urbanization, communication based train control (CBTC) system has became the development trend of city rail transit train control system in the present world. As the core equipment of CBTC system, zone controller (ZC) is the key to realize the safe train tracking, its reliability is directly related to the safety of train operation. In order to discover system design difficience timely and accurately, it is particularly important to use a tool to describe and verify system in the early stage of development. Formal method is a kind of technology based on precise mathematical language to analyze and verify system. The thesis adopts formal method to model and verify ZC aiming