A Topology-Based Model for Railway Train Control Systems

An innovative topology-based method for modeling railway train control systems is proposed in this paper. The method addresses the problems of having to rely too much on designers' experience and of incurring excessive cost of validation and verification in the development of railway train control systems. Four topics are discussed in the paper: 1) the definition of basic topological units for modeling railway networks, based on the essential characteristics of these units; 2) the concept of a train movement authority topological space; 3) the interpretation of the train control logic as a topological space construct; and 4) topological space theorems for train control system verification. A case study is also presented, where the approach was applied in the simulation model of a typical railway network, and the results show good performance, which meets the system requirements.

[1]  Chunhai Gao,et al.  Study on model-based safety verification of Automatic Train Protection system , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[2]  thierry lecomte,et al.  Formal Methods in Safety-Critical Railway Systems , 2007 .

[3]  Alessandro Fantechi,et al.  A Story About Formal Methods Adoption by a Railway Signaling Manufacturer , 2006, FM.

[4]  Anne Elisabeth Haxthausen,et al.  A formal approach for the construction and verification of railway control systems , 2011, Formal Aspects of Computing.

[5]  Stefania Gnesi,et al.  A Formal Verification Environment for Railway Signaling System Design , 1998, Formal Methods Syst. Des..

[6]  Ziyou Gao,et al.  Intelligent Railway Systems in China , 2006, IEEE Intelligent Systems.

[7]  Wang,et al.  Toward a Unified Mathematical and Computational Framework for Control and Mechanics , 2006 .

[8]  Jan Peleska,et al.  Executable HybridUML and Its Application to Train Control Systems , 2004, SoftSpez Final Report.

[9]  Reiko Heckel,et al.  Cooperability in Train Control Systems: Specification of Scenarios using Open Nets , 2001, Trans. SDPS.

[10]  Haifeng Wang,et al.  Modeling Communications-Based Train Control system:A case study , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[11]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[12]  Anne Elisabeth Haxthausen,et al.  Formal Development of a Tool for Automated Modelling and Verification of Relay Interlocking Systems , 2011, FM.

[13]  Birger Møller-Pedersen,et al.  Developing a Software Product Line for Train Control: A Case Study of CVL , 2010, SPLC.

[14]  Mamoun Filali,et al.  Formal Methods Meet Domain Specific Languages , 2005, IFM.

[15]  Pavol Barger,et al.  A study of railway ERTMS safety with Colored Petri Nets , 2009 .

[16]  Günter Hommel,et al.  Towards modeling and evaluation of ETCS real-time communication and operation , 2005, Journal of Systems and Software.

[17]  Yong-Ki Yoon,et al.  Analysis of the Formal Specification Application for Train Control Systems , 2009 .

[18]  S. Lane,et al.  Point set topology , 1964 .