基于微分动态逻辑的无线闭塞中心交接协议建模与验证.pdfVIP

第3 3卷，第5期 中 国 铁 道 科 学 V01，33 No ．5 2 O 1 2年9月 CHI NARAI LWAY SCI ENCE Sep t ember ，2012 文章编号 ：10 0l 一4 632( 2 012) 0 5一0 09 一07 基 于 微 分 动 态 逻 辑 的 无 线 闭 塞 中 心 交 接 协 议 建 模 与 验 证 刘金涛1’2 ，唐 涛1’2 ，赵林1’2 ，刘玉鹏1 ( 1．北京交通大学轨道交通控制与安全国家重 点实验室，北京l O0044 ； 2 ．北京交通大学城市轨道交通 自动化与控制北京市重点实验室，北京 l 000 44) 摘要：ETCS2级列车运行控制系统呈现复杂的混成性。按照无线闭塞中心( RBC) 交接协议的内容，建 立砌配交接协议的UML图；基于微分动态逻辑理论，从混成系统角度对Er CS2级列控系统规范中的RBC交 接协议进行建模。建立 的RBc 交接协议模型包括列车子模型、移交子模型和接收子模型。根据模型 的性质，构 造微分不变式，运用证明工具KeYmaer a 验、征模 型的安全性和活性。结合专业知识对关键性的约束条件进行分 析并将其反馈至模型，实现模型的精化。在模型验证过程 中，发现了交接安全及交接效率的参数约束条件，由 此参数约束条件可知，RBc交接效率受RBc离散控制时间和列车运行状况 的共同影 响。 关键词：列车控制系统；交接协议 ；混成系统；UML图；微分动态逻辑 中图分类号：U2 4．4 2 文献标识码：A doi ：10．3969 ／j ．i s s n．100 卜4632 ．20 12．05 ．15 高速铁路列车控制系统( 以下简称列控系统) 型检验或基于推理证明的方法 。基于模型检验的工 利用无线闭塞中心( Radi o Bl ock Cent er ，RBC) 具有PHaver ，Hyper Te ch等，其主要优点是 自动 产生 的行车许可 以及其他列车运行控制信息实现列 化程度高，但 由于复杂 的混成系统的模型检验问题 车的安全高速运行[ 1j 。列控系统规范作为高速铁路 都是不可判定的[ 5] ，此类方法能够处理的连续变量 列控系统开发的起点和基础，其潜在缺陷( 如歧义 的数量很小，达不到工业应用的要求 。从实际应用 性、非安全性等) 将会对列车的高效安全运行带来 角度看，推理证明的思路似乎更适合于复杂 的列控 风险。因此，对列控系统规范进行建模与验证，发 系统的验证。Andr e Pl at z er 提出的微分动态逻 现规范的潜在缺 陷，对保障列车安全高效运行具有 辑[ 6] ，可用于混成系统的推理证明。因此，本文基 重要的意义。 于微分动态逻辑理论，从混成系统角度对ETc s2 ETC孓2级列控系统是复杂、安全苛求的系 级列控系统规范[ 73中的无线闭塞中心交接协议进行 统，根据 国际标准I EC6 150 —1，对于高安全系统 建模，对建立的RBC交接协议模型 的安全性和活 ( 安全完善度等级4级) ，强烈推荐使用形式化方法 性进行验证。同时，通过推理和验证碍到与安全 、 进行分析 。国内外学者主要采用形式化方法对 效率相关 的参数约束条件，并分析交互作用 的连续 ETC孓2 级列控系统规范进行分析[2q] ，取得了一 动态过程和离散控制过程对RBC交接协议的影响。 定的成果。但是，在ETCS2级列控系统中，列车 的连续运行过程和RBC的离散作用机制之间交互 1 RBC交接协议 影响，呈现复杂 的混成性