Title :
Automatic generation and verification of interlocking tables based on Domain Specific Language for Computer Based Interlocking Systems (DSL-CBI)
Author :
Cao, Yan ; Xu, Tianhua ; Tang, Tao ; Wang, Haifeng ; Zhao, Lin
Author_Institution :
State Key Lab. of Rail Traffic Control & Safety, Beijing Jiaotong Univ., Beijing, China
Abstract :
Interlocking tables, as the function specification of the Computer Based Interlocking System (CBI), play an important role in ensuring safe train movements at a railway station. The development and verification of interlocking tables is entirely manual process currently, which is inefficient and error-prone due to the complexity of the CBI and the human interferences. In order to tackle these problems, we introduce a toolset based on Domain Specific Language for Computer Based Interlocking Systems (DSL-CBI) to automatically generate and verify the interlocking table. In this paper, we address how to use the algorithm to automatically generate the interlocking table by inputting the XML file of the railway station designed by DSL-CBI, and how to use model checking to verify whether there are any conflicting settings in it. We also discuss the advantages of the toolset and the significant contribution in developing CBI based on the proposed toolset.
Keywords :
XML; formal specification; formal verification; human computer interaction; railway engineering; railway safety; specification languages; DSL-CBI; XML file; automatic generation; automatic verification; computer based interlocking systems; domain specific language; human-computer interferences; interlocking tables; manual process; model checking; railway station; safe train movements; Algorithm design and analysis; Computational modeling; Computers; Rail transportation; Safety; Switches; XML; Computer Based Interlocking System (CBI); Domain Specific Language for Computer Based Interlocking Systems (DSL-CBI); interlocking table; model checking; route information search algorithm;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-8727-1
DOI :
10.1109/CSAE.2011.5952519