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
Link To Document :
بازگشت