Validation of a railway interlocking model

  • Kirsten Mark Hansen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 873)


This paper presents a VDM model of a real-life railway interlocking system, and describes how this model is validated through simulation in ML. The model development illustrates how concepts may be captured for a non-trivial system. The steps from a predicative VDM model to an executable ML program are also outlined. The importance of validation by simulation is highlighted by giving two equally plausible safety requirements for the system and the end users reaction to the simulation. For safety reasons, we find it important that the model also can form the basis for formal program development, where the correctness of the program with respect to the specification can be formally verified. Therefore we advocate to make a model which can be used for simulation as well as formal program development.


Application of formal methods model validation simulation railway interlocking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ABB93]
    ABB Signal A/S. Kravspecifikation for sikringsanlaeg. Internal report, unpublished, 1993.Google Scholar
  2. [BJ82]
    D. Bjørner and C.B. Jones. Formal Specification and Software Development. Prentice-Hall International, 1982.Google Scholar
  3. [Boe84]
    B.W. Boehm. Verifying and validating software requirement and design specifications. IEEE Software, January 1984.Google Scholar
  4. [Bro87]
    M. Broy. Specification of a railway system. Technical Report MIP-8715, Fakultät für Mathematik und Informatik, Universität Passau, 1987.Google Scholar
  5. [CW93]
    J. Cullyer and Wai Wong. Application of formal methods to railway signalling — a case study. Computing and control engineering journal, February 1993.Google Scholar
  6. [Gro92]
    The Raise Language Group. The Raise Specification Language. Prentice-Hall International, 1992.Google Scholar
  7. [HI88]
    S. Hekmatpour and D. Ince. Software Prototyping, Formal methods and VDM. Addison-Wesley, 1988.Google Scholar
  8. [Kin84]
    D. King. Current practices in software development. Yourdon Press, Prentice-Hall, 1984.Google Scholar
  9. [LMW79]
    R.C. Linger, H.D. Mills, and B.I. Witt. Structured Programming, Theory and Practice. Addison-Wesley, 1979.Google Scholar
  10. [Mon92a]
    M. Monigel. Elemente eines cornputergestützten Werkzeugs zur Entwicklung von Eisenbahnsicherungsanlagen mit Petri-Netzen. Technical Report Schriftenreihe des IVT Nr. 92, IVT: Institut für Verkerhrsplanung, Transporttechnik, Strassen-und Eisenbahnbau, ETH, Zürich, Dezember 1992.Google Scholar
  11. [Mon92b]
    M. Monigel. Formal representation of track topologies by double vertex graphs. In Proceedings of Railcomp 92 held in Washington DC, Computers in Railways 3, volume 2: Technology. Computational Mechanics Publications, 1992.Google Scholar
  12. [Mor91]
    M.J. Morley. Modelling british rail's interlocking logic: Geographic data correctness. Technical Report Technical report ECS-LFCS-91-186, University of Edinburg, 1991.Google Scholar
  13. [Mor93]
    M.J. Morley. Safety in railway signalling data: A behavioural analysis. In Proc. 6th annual workshop on higher order logic and its applications, Vancouver, 4–6 August, 1993.Google Scholar
  14. [Pau91]
    L.C. Paulson. ML for the Working Programmer. Cambridge University Press, 1991.Google Scholar
  15. [Pre94]
    S. Prehn. Formal domain models. Technical Report PRaCoSy/SP/5/3, The United Nations University, International Institute for Software Technology, P.O. Box 3058, Macau, 1994.Google Scholar
  16. [SRC92]
    J.U. Skakkebaek, A.P. Ravn, and Z. Chaochen. Specification of embedded real-time systems. In Proc. 4th Euromicro Workshop on Real-Time Systems, pages 116–121. IEEE Press, June 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Kirsten Mark Hansen
    • 1
    • 2
  1. 1.Department of Computer ScienceTechnical University of DenmarkLyngbyDenmark
  2. 2.Danish State Railways, Projekttjenesten, TogsikkerhedKøbenhavn KDenmark

Personalised recommendations