||Modelling a Distributed Railway Control System
||Madsen, Morten Skjoldborg
Bæk, Martin Møller
||Haxthausen, Anne Elisabeth (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
||Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
||This thesis concerns the development of a distributed control system for a simple railway line. Control systems exist to ensure safety of trains by preventing events like derailments and collisions.
Formal development methods and specification languages can increase the correctness of software systems. These methods are essential to the development of safety critical systems where human lives are at stake. Therefore a formal method is applied to the development in this thesis.
A formal model, using the RAISE specification language (RSL), of a distributed control system for railway lines is developed. The formal specification language is used to ensure correctness and safety of the system. The model is separated in modules so a clear separation of the static, dynamics, and control properties is obtained.
The model is constructed with provability of safety in mind. Proof obligations are sketched and the theory of how to prove safety properties in the model is briefly described. A single informal proof of one proof obligation is performed.
The model is refined through a number of steps. This is done by first specifying an abstract applicative model which then is refined to a concrete version. The concrete model is transformed to an imperative version.
The imperative model is implemented in the JAVA programming language. The result is a generic simulator which can take a configuration (a railway line structure) as input and simulate trains operating on this line. A configuration editor is developed to ease the construction of new railway configurations.
The developed model is fairly complex compared to other formally developed models since it also concerns time issues. These complicate the model by adding a considerably larger state space to the model. Events like collisions and braking distances become major issues in the development.
||Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
||formal specification; railway lines; control systems; JAVA; XML; simulation; safety; RAISE
Creation date: 2006-06-22
Update date: 2012-12-19