Model checking-based safety verification for railway signal safety protocol-I

RSSP-I is one kind of safety communication protocol in signal system of China high-speed railways, which is needed to be verified in safety properties while assessing the whole system. Model checking is an effective way for verifying the safety properties of communication protocols. This paper proposes a new method based on labelled transition system LTS model checking for verifying the safety communication protocol's safety properties. First, it retrieves the safety requirement of RSSP-I, then adopts LTS to model the interaction behaviours in the system, after that, it analyses and verifies the safety properties of the model by means of LTSA LTS analyser. The result of verification illustrates that the method can be efficiently applied to safety properties verification of protocol. Moreover, the method can be used to improve the designing and developing the safety protocols as well.

[1]  Olfa Mosbahi,et al.  Formal approach for the development of intelligent industrial control components , 2011, Int. J. Comput. Appl. Technol..

[2]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[3]  Kang-Mi Lee,et al.  Development of verification and conformance testing tools for a railway signaling communication protocol , 2009, Comput. Stand. Interfaces.

[4]  Shing-Chi Cheung,et al.  Checking safety properties using compositional reachability analysis , 1999, TSEM.

[5]  Gwi-Tae Park,et al.  Performance evaluation and verification of communication protocol for railway signaling systems , 2005, Comput. Stand. Interfaces.

[6]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .

[7]  David G. Green,et al.  Elements of a network theory of complex adaptive systems , 2011, Int. J. Bio Inspired Comput..

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

[9]  Giovanna Di Marzo Serugendo,et al.  Advances in complexity engineering , 2011, Int. J. Bio Inspired Comput..

[10]  Olfa Mosbahi,et al.  Combining Formal Methods for the Development of Reactive Systems , 2013, TECS.

[11]  Christian Gerber,et al.  Virtual start-up of plants using formal methods , 2011, Int. J. Comput. Appl. Technol..

[12]  George S. Avrunin,et al.  Using integer programming to verify general safety and liveness properties , 1995, Formal Methods Syst. Des..

[13]  Giovanna Di Marzo Serugendo,et al.  Concepts in complexity engineering , 2011, Int. J. Bio Inspired Comput..