• DocumentCode
    732106
  • Title

    Modeling and Verification of Zone Controller: The SCADE Experience in China´s Railway Systems

  • Author

    Jie Qian ; Jing Liu ; Xiang Chen ; Junfeng Sun

  • Author_Institution
    Shanghai Key Lab. of Trustworthy Comput., East China Normal Univ., Shanghai, China
  • fYear
    2015
  • fDate
    23-23 May 2015
  • Firstpage
    48
  • Lastpage
    54
  • Abstract
    Communications Based Train Control (CBTC) is the newest railway system to solve traffic congestion in China´s cities. Compared with the traditional signaling systems, CBTC systems are more complicated for which the modern moving block systems have been designed so that the exact position of a train can be known more accurately. Using traditional software development processes to design and expand such large systems are costly, and become unsustainable. Safety-critical application development environment (SCADE) is the systemic solution for developing critical systems. It fulfills the requirement of design, simulation, verification and automatic code generation of safety critical systems as CBTC. However, modeling and verifying CBTC is still a challenging problem. According to our experience in modeling and verifying the Zone Controller (ZC) of CBTC, the SCADE based development process does not reduce the complexity of large systems, which leads to verification failure. Therefore, improving the SCADE based development process is an urgent task. In this work, the slicing criteria that the SCADE process must conduct in order to simplify the complexity of SCADE models are stated. For each type of observer in SCADE, examples of available slicing criteria are given and their effects on reducing state space are analyzed. Finally, as a practical example, ZC is modeled and verified by SCADE using the slicing criteria.
  • Keywords
    program compilers; program slicing; program verification; rail traffic control; safety-critical software; software development management; CBTC system modeling; CBTC system simulation; CBTC system verification; China railway system; SCADE; automatic code generation; communications based train control; safety-critical application development environment; safety-critical system; slicing criteria; software development process; zone controller; Analytical models; Complexity theory; Computational modeling; Observers; Rail transportation; Safety; Switches; SCADE; Zone Controller; modeling; slicing criterion; verification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Complex Faults and Failures in Large Software Systems (COUFLESS), 2015 IEEE/ACM 1st International Workshop on
  • Conference_Location
    Florence
  • Type

    conf

  • DOI
    10.1109/COUFLESS.2015.15
  • Filename
    7181482