CTCS―3级列控系统临时限速建模和验证.docxVIP

CTCS-3级列控系统临时限速建模和验证 摘要：为了满足临时限速系统的实时性要求，采用时间 自动机理论，对CTCS3级列控系统临时限速工作流程分别建 立了各设备的时间自动机子模型，进而构成临时限速系统的 时间自动机网络模型，并基于临时限速系统技术规范的参数 对模型进行赋值；采用BNF语法对临时限速系统待验证的属 性进行了形式化描述，并应用UPPAAL验证工具对临时限速 模型的安全性和受限活性进行仿真验证?验证结果表明：与 现有临时限速系统的时间参数设置相比，修正后的时间参数 设置避免了出现系统死锁现象；在不影响安全功能属性和受 限活性的基础上，提高了临时限速系统的实时性，可在规范 规定时间5 s内做出响应. 关键词：CTCS3级列控系统；临时限速；时间自动机； UPPAAL；实时性 中图分类号：U283. 4文献标志码：AModeling and Verification of Temporary Speed Restrietion of CTCS3 Train Control SystemYUAN Leil , WANG Junfengl, KANG Renweil, L Jidong2 (1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044 , China ； 2. National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Beijing 100044, China) Abstract： In order to meet the realtime performanee requirement of a temporary speed restrietion (TSR) system of Chinese train control system level 3 (CTCS3), timed automata submodels of each equipment of the train control system were established for the working process of TSR, and a timed automata net work model was built through parallel composition of the submodels to valuate the submodels using the parametrie configuration of the specif ication of CTCS3. Then, the properties of the TSR system such as safety and bounded liveness were expressed in BackusNaur form (BNF) and validated through formal verification simulation using the UPPAAL integrated tool. The results show that compared with the parameters defined in the system specifications, the modified time parameters can fix the deadlock problem of the system, and improve the realtime performance of the TSR system on the premise of keeping the system properties such as safety and bounded liveness. The TSR system can respond to inputs within 5 s and meet the system specifications. Key words： CTCS3 train co nt rol system； TSR； ti med automata； UPPAAL； realtime performance 临时限速是指线路规定限速以外具有时效性的限速，包 括施工、维修引起的计划性限速，以及自然灾害、设备故障 引起的突发性限速等［1］.临时限速是突发的和偶然的，仅在 一定的时间范围内有效［2