International Workshop on Formal Techniques for Safety-Critical Systems

Formal Techniques for Safety-Critical Systems pp 121-136

Modeling Railway Control Systems in Promela

  • Roberto Nardone
  • Ugo Gentile
  • Massimo Benerecetti
  • Adriano Peron
  • Valeria Vittorini
  • Stefano Marrone
  • Nicola Mazzocca
Conference paper

DOI: 10.1007/978-3-319-29510-7_7

Part of the Communications in Computer and Information Science book series (CCIS, volume 596)
Cite this paper as:
Nardone R. et al. (2016) Modeling Railway Control Systems in Promela. In: Artho C., Ölveczky P. (eds) Formal Techniques for Safety-Critical Systems. Communications in Computer and Information Science, vol 596. Springer, Cham

Abstract

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.

In our approach Dynamic State Machines (DSTMs) are used, a newly developed extension of hierarchical state machines which allow for modeling dynamic instantiation of processes. The approach is applied to a functionality of the Radio Block Centre, the vital core of the ERTMS/ETCS Control System, in order to show the feasibility and effectiveness of the generation of the Promela model on a real system.

Keywords

Model checking Promela SPIN Dynamic state machine CRYSTAL Railway control systems Test case generation 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Roberto Nardone
    • 1
  • Ugo Gentile
    • 1
  • Massimo Benerecetti
    • 1
  • Adriano Peron
    • 1
  • Valeria Vittorini
    • 1
  • Stefano Marrone
    • 2
  • Nicola Mazzocca
    • 1
  1. 1.Università di Napoli Federico IINaplesItaly
  2. 2.Seconda Università di NapoliNaplesItaly

Personalised recommendations