Validation, verification and evaluation of a Train to Train Distance Measurement System by means of Colored Petri Nets

Validation, verification and evaluation are necessary processes to assure the safety and functionality of a system before its application in practice. This paper presents a Train to Train Distance Measurement System (TTDMS), which can provide distance information independently from existing onboard equipment. Afterwards, we proposed a new process using Colored Petri Nets to verify the TTDMS system functional safety, as well as to evaluate the system performance. Three main contributions are carried out in the paper: Firstly, this paper proposes a formalized TTDMS model, and the model correctness is validated using state space analysis and simulation-based verification. Secondly, corresponding checking queries are proposed for the purpose of functional safety verification. Further, the TTDMS performance is evaluated by applying parameters in the formal model. Thirdly, the reliability of a functional prototype TTDMS is estimated. It is found that the procedure can cooperate with the system development, and both formal and simulation-based verifications are performed. Using our process to evaluate and verify a system is easier to read and more reliable compared to executable code and mathematical methods.

[1]  J K Baker ADVANCED AUTOMATIC TRAIN CONTROL PIONEERED IN SAN FRANCISCO , 2002 .

[2]  Andreas Lehner,et al.  On the applicability of TETRA for direct train-to-train beaconing , 2013 .

[3]  R. Bell,et al.  IEC 61508: functional safety of electrical/electronic/ programme electronic safety-related systems: overview , 1999 .

[4]  Miroslaw J. Skibniewski,et al.  Bayesian-network-based safety risk analysis in construction projects , 2014, Reliab. Eng. Syst. Saf..

[5]  Julie Beugin,et al.  Method for evaluating an extended Fault Tree to analyse the dependability of complex systems: Application to a satellite-based railway system , 2015, Reliab. Eng. Syst. Saf..

[6]  Vitali Volovoi,et al.  Application of Petri nets to reliability prediction of occupant safety systems with partial detection and repair , 2010, Reliab. Eng. Syst. Saf..

[7]  Eckehard Schnieder,et al.  Formal Modelling and Simulation of Train Control Systems Using Petri Nets , 1999, World Congress on Formal Methods.

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

[9]  Lars Schnieder Formalisierte Terminologien technischer Systeme und ihrer Zuverlässigkeit , 2009 .

[10]  Cristina Rico-Garcia,et al.  A Reliable Surveillance Strategy for Autonomous Rail Collision Avoidance Systems , 2008 .

[11]  Yongduan Song,et al.  Model-based verification method for solving the parameter uncertainty in the train control system , 2016, Reliab. Eng. Syst. Saf..

[12]  Ryan J Kephart,et al.  See-and-avoid comparison of performance in manned and remotely piloted aircraft , 2010, IEEE Aerospace and Electronic Systems Magazine.

[13]  Antonio Puliafito,et al.  Reliability and availability analysis of dependent-dynamic systems with DRBDs , 2009, Reliab. Eng. Syst. Saf..

[14]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[15]  Baigen Cai,et al.  Automatic Train Control System Development and Simulation for High-Speed Railways , 2010, IEEE Circuits and Systems Magazine.

[16]  Lars Schnieder,et al.  Terminologische Präzisierung des Systembegriffs , 2010 .

[17]  Eckehard Schnieder,et al.  Verification of the safety communication protocol in train control system using colored Petri net , 2012, Reliab. Eng. Syst. Saf..

[18]  William M. Goble Control System Safety Evaluation and Reliability , 1998 .

[19]  Mark McHenry,et al.  Efficient dynamic spectrum access implementation , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[20]  Daisuke Inoue,et al.  Amplitude-Modulated Laser Radar for Range and Speed Measurement in Car Applications , 2012, IEEE Transactions on Intelligent Transportation Systems.

[21]  Nima Khakzad,et al.  Safety analysis in process facilities: Comparison of fault tree and Bayesian network approaches , 2011, Reliab. Eng. Syst. Saf..

[22]  Anatoly Lisnianski,et al.  A multi-state Markov model for a short-term reliability analysis of a power generating unit , 2012, Reliab. Eng. Syst. Saf..