列车安全距离控制形式化建模与验证.doc

列车安全距离控制形式化建模与验证 摘要：随着我国铁路的迅速发展，对列车运行安全 性的要求越来越高。采用EventB形式化建模方法研究了高 速列车安全距离控制形式化验证问题，以EventB形式化仿 真工具Rodin为基础，通过结合多智能体理论，引入感知决 策法则，实现了无线闭塞中心（RBC）与列车的车地通信， 建立了多列车运行的安全距离控制模型。仿真研究了高速列 车最小间隔追踪控制运行，对列车安全距离控车行为进行了 形式化建模并进行了 POs证明义务验证。仿真结果表明，对 于CTCS列车控制系统的复杂逻辑关联行为，采用提出的 EventB和多智能体系统（MAS）结合的形式化验证方法，可 进行系统规范的模型验证，对于复杂系统的逻辑验证有较强 的实际意义。 关键词：EventB方法；列车控制；多智能体；形式化建 模；分布式系统 分类号：TP301.2 文献标志码：A Abstract： With the rapid development of Chinese railway, requirements for running safety of trains are more high. This paper used the EventB formal modeling approach to research on the highspeed train safety distance control. With the support of simulation tool Rodin, combined with the multiAgent theory, the safety distance control model of multitrain operation was constructed. The simulation researched the modeling and verification on the minimum interval tracking control for high speed train. The simulation results show that, the binding of formal verification methods of EventB and MultiAgent System (MAS) is meaningful. So the method has some practical significance for the modeling and verification of complex system. Key words : EventB method ； train control ； multiAgent； formal modeling； distributed system 0引言 近年来，我国铁路发展迅速，列车的速度不断提高，列 车的运营间隔不断地缩短，加之最近发生多起列车追尾事 故，这就使列车之间安全的行车距离的问题凸显出来，对列 车安全距离控制问题的研究显得尤为重要。 铁路安全是永恒的主题，针对铁路安全的问题国内外学 者做了许多研究，其中比较流行的方法是用形式化建模并验 证来保证复杂系统的安全。形式化方法在数学、计算机科学、 人工智能等领域得到广泛运用，它能精确地揭示各种逻辑规 律，制定相应的逻辑规则，使各种理论体系更加严密，通常 用于开发注重安全性的高度整合的系统。吕继东等［1］提出 一种时间自动机对无线闭塞中心(Radio Block Center, RBC)子系统进行形式化建模，应用UPPAAL验证工具验证RBC 的安全性；陈永等［2］用细胞膜计算方法对列车无线通信机 制模型进行了形式化建模并进行了数值分析；张友兵等［3］ 用有色Petri网对RBC切换进行了形式化建模并验证，得出 消息重发时间间隔和RBC重叠范围会影响车载设备进行RBC 切换的成功概率的结果；赵林等［4］利用UML对列控系统特 性进行了形式化建模与分析验证。但是以上的模型均侧重于 对研究问题模型性能的验证与分析，对模型本身形式化验证 较少，模型自身是否存在逻辑错误并没有进行过多演算和证 明，而EventB基于传统的谓词演算和定理证明，因此它非 常适合用来为周期行为建模；另外，EventB还支持逐步精化 地建立系统模型，用户可以在建模之初构建一个粗略的原 型，然后不断地使用精化策略，增量开发能够极大地减少漏 洞的出现［5］。本文拟采用EventB与多智能体系统 (MultiAgent System, MAS)相结合的形式化验证方法， 研究多列车安全距离控制问题，对列车的安全运行并且保证 旅客的切身利益有一定的现实意义。 lEventB形式化方法 在E