Modeling Railway Control Systems in Promela

This paper presents an approach to systematically build Promela models with the aim of generating test cases within the system level testing process of railway control systems. The paper focuses on the encoding of the system model, of the aspects related to the representation of possible execution environments and their interaction with the system. The input for building a Promela model of the system under test is a state machine based specification. Indeed, state machines are one of the most common notations used in industrial settings to model critical systems and allow for easily obtaining the Promela model of the system by applying a well structured transformational approach; furthermore, state-based formalism are also highly recommended by CENELEC norms to model railway control systems.

[1]  Jing Liu,et al.  Verification of MARTE/CCSL Time Requirements in Promela/SPIN , 2011, 2011 16th IEEE International Conference on Engineering of Complex Computer Systems.

[2]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[3]  Yongyan Zheng,et al.  A Model Checking based Test Case Generation Framework forWeb Services , 2007, Fourth International Conference on Information Technology (ITNG'07).

[4]  Sampath Kannan,et al.  Communicating Hierarchical State Machines , 1999, ICALP.

[5]  Stefano Marrone,et al.  Dynamic State Machines for Formalizing Railway Control System Specifications , 2014, FTSCS.

[6]  Stefano Marrone,et al.  An Interoperable Testing Environment for ERTMS/ETCS Control Systems , 2014, SAFECOMP Workshops.

[7]  Angelo Gargantini,et al.  Using Spin to Generate Testsfrom ASM Specifications , 2003, Abstract State Machines.

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

[9]  Andrea Maggiolo-Schettini,et al.  Dynamic Hierarchical Machines , 2003, Fundam. Informaticae.

[10]  Jean Bézivin,et al.  ATL: A model transformation tool , 2008, Sci. Comput. Program..