• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Hao (Zhang, Hao.) | Xu, Qing (Xu, Qing.) | Ye, Ke (Ye, Ke.)

Indexed by:

EI Scopus SCIE

Abstract:

The precise generation of train control curves for the on-board Automatic Train Protection (ATP) of the Chinese Train Control System Level 2 (CTCS-2) relies significantly on accurate train control engineering data, which serves as a critical element in ensuring the safe operation of trains. However, the traditional verification methods of train control engineering data depend on manual validation, which lacks timeliness and completeness and makes it easy to overlook potential errors. On the other hand, traditional verification rules are derived from railway technical specifications and standards, expressed in textual language that is often ambiguous, which leads to insufficient completeness in data verification. To address these challenges, this paper proposes a formal verification method for train control engineering data based on a Reduced Ordered Binary Decision Diagram (ROBDD). First, the attribute constraints of the train control data and the implicit constraint relations between different data objects are mined using existing railway technical specifications and expert knowledge of railway signals. These constraints are then converted into Boolean function models. Second, we formulate the ROBDD generation algorithm and the evaluation decision algorithm of the Boolean function using the equivalent canonical data structure ROBDD of the Boolean function. Finally, based on the train control engineering data from actual passenger-dedicated lines, the automatic verification method is developed by constructing four types of "mutation" data, including mutate, swap, add, and remove. The test cases indicate that our proposed formal verification method is feasible and capable of achieving high efficiency and completeness in the verification of CTCS-2 level train control engineering data.

Keyword:

rule extraction Data structures Formal verification rule rating Model checking Boolean functions ROBDD mutation testing Data models Control engineering train control engineering data rule optimization Rail transportation

Author Community:

  • [ 1 ] [Zhang, Hao]Lanzhou Jiaotong Univ, Sch Automation & Elect Engn, Lanzhou, Peoples R China
  • [ 2 ] [Xu, Qing]Lanzhou Jiaotong Univ, Sch Automation & Elect Engn, Lanzhou, Peoples R China
  • [ 3 ] [Xu, Qing]Signal & Commun Grp Co Ltd, Beijing Natl Railway Res & Design Inst, Beijing 100070, Peoples R China
  • [ 4 ] [Ye, Ke]Signal & Commun Grp Co Ltd, Beijing Natl Railway Res & Design Inst, Beijing 100070, Peoples R China
  • [ 5 ] [Ye, Ke]Beijing Univ Technol, Sch Mech & Energy Engn, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Zhang, Hao]Lanzhou Jiaotong Univ, Sch Automation & Elect Engn, Lanzhou, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2024

Volume: 12

Page: 106793-106807

3 . 9 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 18

Affiliated Colleges:

Online/Total:431/10625449
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.