A formal approach for the construction and verification of railway control systems

Anne E. Haxthausen (1) , Jan Peleska (2) , Sebastian Kinder (2)

1 IMM - Department of Informatics and Mathematical Modelling [Lyngby]
2 Department of Mathematics and Computer Science

This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed into an executable control system model expressed in SystemC. This model is then compiled into object code. Verification is performed using three main methods applied to different levels. (0) The domain-specific description is validated wrt. internal consistency by static analysis. (1) The crucial safety properties are verified for the SystemC model by means of bounded model checking. (2) The object code is verified to be I/O behaviourally equivalent to the SystemC model from which it was compiled.

Mots clés: Domain engineering; Domain-specific languages; Code generation; Formal methods; Verification; Railway control systems

Anne E. Haxthausen, Jan Peleska, Sebastian Kinder. A formal approach for the construction and verification of railway control systems. Formal Aspects of Computing, 2009, 23 (2), pp.191-219. ⟨10.1007/s00165-009-0143-6⟩. ⟨hal-00583553⟩