Welcome to Railway Signalling & Communication Engineering, Today is 中文

Railway Signalling & Communication Engineering ›› 2022, Vol. 19 ›› Issue (5): 7-16.DOI: 10.3969/j.issn.1673-4440.2022.05.002

Previous Articles     Next Articles

Formal Verification of Configuration Data of Rail Transit Control System Based on B Method

Cheng Peng1,  Wang Keming1, 2,  Wang Zheng3,  Yao Wenhua3,  Han Cheng3, 4   

  1. 1. National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University,
     Chengdu    610031, China;
    2. School of Computing and Artificial Intelligence, Southwest Jiaotong University, Chengdu    614202, China;
    3. CRSC Research & Design Institute Group Co., Ltd., Beijing 100070, China;
    4. TongHao GBA (Guangzhou) Smart Control Co., Ltd., Guangzhou    511400, China
  • Received:2022-03-02 Revised:2022-05-06 Online:2022-05-25 Published:2022-05-25

基于B方法的轨道交通控制系统配置数据的形式化验证

程 鹏1,王恪铭1, 2,王 峥3,姚文华3,韩 程3, 4   

  1. 1.西南交通大学系统可信性自动验证国家地方联合工程实验室,成都 610031;
    2.西南交通大学计算机与人工智能学院,成都 614202;
    3.北京全路通信信号研究设计院集团有限公司,北京 100070;
    4.通号粤港澳(广州)交通科技有限公司,广州 511400
  • 作者简介:程鹏(1995—),男,硕士,主要研究方向:形式化建模与验证,邮箱: pengcswjtu@163.com
  • 基金资助:
    国家重点研发计划项目(2016YFB1200602)

Abstract: Rail transportation control system requires high safety and reliability, and its normal operation depends on correct configuration data. Therefore, it is very important to adopt effective ways to ensure the correctness of configuration data. In this paper, the configuration data of the rail transportation control system is taken as the research object, and the station signaling data such as turnout, signal, section and route are selected as the research cases. Based on the station data structure of each configuration data, the configuration data itself and the static rules that each configuration data needs to satisfy are firstly described with natural language. Then, each configuration data and the static rules that need to be satisfied are defined by B language, and the static formal model is established. Finally, ProB model checking tool is used to verify and analyze whether the generated configuration data satisfied the static rules. The verification results show that using B method to formalize the configuration data of the rail transportation control system can effectively improve the correctness of the configuration data and provide a reliable guarantee for the normal operation of the rail transportation control system.

Key words: rail transportation control system, configuration data, B method, formal verification

摘要: 轨道交通控制系统对安全性和可靠性要求极高,其正常运行依赖于正确的配置数据,因而采用有效的方法保证配置数据的正确性显得十分重要。以轨道交通控制系统的配置数据为研究对象,选取道岔、信号机、轨道区段、进路等站场型信号设备数据为研究案例,基于各个配置数据的站场型数据结构,先用自然语言描述各个配置数据和配置数据需要满足的静态规则,再使用B语言形式规约各个配置数据及其所需要满足的静态规则,建立静态形式化模型,最后使用ProB模型检验工具,验证分析已生成的各个配置数据是否满足静态规则。验证结果表明,使用B方法对轨道交通控制系统配置数据进行形式化验证,有效提高配置数据正确性,进而为轨道交通控制系统的正常运行提供可靠保障。

关键词: 轨道交通控制系统, 配置数据, B方法, 形式化验证

CLC Number: