• DocumentCode
    547257
  • 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
  • Volume
    2
  • fYear
    2011
  • fDate
    10-12 June 2011
  • Firstpage
    511
  • Lastpage
    515
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-8727-1
  • Type

    conf

  • DOI
    10.1109/CSAE.2011.5952519
  • Filename
    5952519