Advertisement

A Domain-Oriented, Model-Based Approach for Construction and Verification of Railway Control Systems

  • Anne E. Haxthausen
  • Jan Peleska
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4700)

Abstract

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 four 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 behavioural equivalent to the SystemC model from which it was compiled. (3) The correctness of the hardware/software integration is checked by automated testing.

Keywords

domain engineering domain-specific languages code generation formal methods verification railway control systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Accellera. Property Specification Language Version 1.1 (2004)Google Scholar
  2. 2.
    Badban, B., Fränzle, M., Peleska, J., Teige, T.: Test automation for hybrid systems. In: Proceedings of the Third International Workshop on SOFTWARE QUALITY ASSURANCE (SOQUA 2006), Portland Oregon, USA (November 2006)Google Scholar
  3. 3.
    Berkenkötter, K.: OCL-based validation of a railway domain profile. In: OCLApps 2006 - OCL for (Meta-)Models in Multiple Application Domains (October 2006)Google Scholar
  4. 4.
    Bjørner, D.: Domain Engineering: A ”Radical Innovation” for Software and Systems Engineering? A Biased Account. In: Dershowitz, N. (ed.) The Zohar Manna Intl.Symp. on Verification: Theory & Practice, Heidelberg, Germany, Springer, Heidelberg (2003)Google Scholar
  5. 5.
    Bjørner, D.: New Results and Current Trends in Formal Techniques for the Development of Software for Transportation Systems. In: Proceedings of the Symposium on Formal Methods for Railway Operation and Control Systems (FORMS’2003), Budapest/Hungary, May 15-16 2003, L’Harmattan Hongrie (2003)Google Scholar
  6. 6.
    Bjørner, D.: Railways systems: Towards a domain theory. Technical report, Informatics and Mathematical Modelling, Technical University of Denmark, Building 322, Richard Petersens Plads, DK-2800 Kgs.Lyngby, Denmark (2003)Google Scholar
  7. 7.
    Bjørner, D.: Software Engineering. Abstraction and Modelling. Texts in Theoretical Computer Science, vol. 1, Springer, Heidelberg (2006)Google Scholar
  8. 8.
    Bjørner, D.: Software Engineering. Specification of Systems and Languages. Texts in Theoretical Computer Science, vol. 2, Springer, Heidelberg (2006)Google Scholar
  9. 9.
    Bjørner, D.: Software Engineering. Domains, Requirements and Software Design. Texts in Theoretical Computer Science, vol. 3, Springer, Heidelberg (2006)Google Scholar
  10. 10.
    Bjørner, D.: The Rôle of Domain Engineering in Software Development. Invited keynote paper and talk: IPSJ/SIGSE Software Engineering Symposium 2006, Tokyo (October 2006)Google Scholar
  11. 11.
    Bjørner, D.: Domain Engineering, August 2006. reprinted March 2007. To appear as a chapter in a book based on the BCS FACS Evening Seminars to be published by Springer (UK)Google Scholar
  12. 12.
    Bjørner, D., George, C.W., Stig Hansen, B., Laustrup, H., Prehn, S.: A railway system, coordination’97, case study workshop example. Technical Report 93, UNU/IIST, P.O.Box 3058, Macau (1997)Google Scholar
  13. 13.
    Drechsler, R., Große, D.: System level validation using formal techniques. IEE Proc.-Comput. Digit. Tech. 152(3), 393–406 (2005)CrossRefGoogle Scholar
  14. 14.
    Dyhrberg, R., Christensen, N.: A Domain-Specific Language for Tramway Control Systems. Master’s thesis, Informatics and Mathematical Modelling, Technical University of Denmark, DTU (May 2004)Google Scholar
  15. 15.
    Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.): Integration of Software Specification Techniques for Applications in Engineering. LNCS, vol. 3147. Springer, Heidelberg (2004)Google Scholar
  16. 16.
    European Committee for Electrotechnical Standardization. EN 50128 - Railway applications - Communications, signalling and processing systems - Software for railway control and protection systems. CENELEC, Brussels (2001)Google Scholar
  17. 17.
    Gjaldbæk, T., Haxthausen, A.E.: Modelling and Verification of Interlocking Systems for Railway Lines. In: Proceedings of the 10th IFAC Symposium on Control in Transportation Systems, Elsevier, Amsterdam (2003)Google Scholar
  18. 18.
    Goos, G., Zimmermann, W.: Verification of compilers. In: Correct System Design, pp. 201–230. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  19. 19.
    Grötker, T., Liao, S., Martin, G., Swan, S.: System Design with SystemC. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  20. 20.
    Haxthausen, A.E., Christensen, N., Dyhrberg, R.: From Domain Model to Domain-specific Language for Railway Control Systems. In: Proceedings of Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2004), Braunschweig, Germany (2004)Google Scholar
  21. 21.
    Haxthausen, A.E., Peleska, J.: Formal Development and Verification of a Distributed Railway Control System. IEEE Transaction on Software Engineering 26(8), 687–701 (2000)CrossRefGoogle Scholar
  22. 22.
    Haxthausen, A.E., Peleska, J.: Formal Methods for the Specification and Verification of Distributed Railway Control Systems: From Algebraic Specifications to Distributed Hybrid Real-Time Systems. In: Forms ’99 - Formale Techniken für die Eisenbahnsicherung Fortschritt-Berichte VDI, Reihe 12, Nr. 436, pp. 263–271. VDI-Verlag, Düsseldorf (2000)Google Scholar
  23. 23.
    Haxthausen, A.E., Peleska, J.: A Domain Specific Language for Railway Control Systems. In: Proceedings of the Sixth Biennial World Conference on Integrated Design and Process Technology (IDPT2002), Pasadena, California, June 23-28 2002 (2002)Google Scholar
  24. 24.
    Haxthausen, A.E., Peleska, J.: Automatic Verification, Validation and Test for Railway Control Systems based on Domain-Specific Descriptions. In: Proceedings of the 10th IFAC Symposium on Control in Transportation Systems, Elsevier, Amsterdam (2003)Google Scholar
  25. 25.
    Haxthausen, A.E., Peleska, J.: Generation of Executable Railway Control Components from Domain-Specific Descriptions. In: Proceedings of the Symposium on Formal Methods for Railway Operation and Control Systems (FORMS’2003), Budapest/Hungary, May 15-16, 2003, pp. 83–90. L’Harmattan Hongrie (2003)Google Scholar
  26. 26.
    Lindegaard, M.P., Viuf, P., Haxthausen, A.E.: Modelling Railway Interlocking Systems. In: Proceedings of the 9th IFAC Symposium on Control in Transportation Systems 2000, Braunschweig, Germany, June 13-15, 2000, pp. 211–217 (2000)Google Scholar
  27. 27.
    Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Springer, Heidelberg (1992)Google Scholar
  28. 28.
    Peleska, J., Baer, A., Haxthausen, A.E.: Towards Domain-Specific Formal Specification Languages for Railway Control Systems. In: Proceedings of the 9th IFAC Symposium on Control in Transportation Systems 2000, Braunschweig, Germany, June 13-15, 2000, pp. 147–152 (2000)Google Scholar
  29. 29.
    Peleska, J., Große, D., Haxthausen, A.E., Drechsler, R.: Automated verification for train control systems. In: Schnieder, E., Tarnai, G. (eds.) Proceedings of the FORMS/FORMAT 2004 - Formal Methods for Automation and Safety in Railway and Automotive Systems, pp. 252–265. Technical University of Braunschweig (2004), ISBN 3-9803363-8-7Google Scholar
  30. 30.
    Peleska, J., Haxthausen, A.E.: Object Code Verification for Safety-Critical Railway Control Systems. In: Proceedings of Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2007), Braunschweig, Germany, GZVB e.V. (2007), ISBN 13:978-3-937655-09-3Google Scholar
  31. 31.
    Peleska, J., Haxthausen, A.E., Kinder, S., Drechsler, R.: Model-driven development and verification in the railway domain (to be submitted, 2007)Google Scholar
  32. 32.
    Pnueli, A., Shtrichman, O., Siegel, M.: The code validation tool CVT: Automatic verification of a compilation process. International Journal on Software Tools for Technology Transfer 2(2), 192–201 (1998)zbMATHCrossRefGoogle Scholar
  33. 33.
    The RAISE Language Group.: The RAISE Specification Language. The BCS Practitioners Series. Prentice-Hall, Englewood Cliffs (1992)Google Scholar
  34. 34.
    Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language - Reference Manual, 2nd edn. Addison-Wesley, Reading (2004)Google Scholar
  35. 35.
    Schnieder, E., Tarnai, G.: Proceedings of Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2004), Braunschweig, Germany, (Technical University of Braunschweig (December 2004)Google Scholar
  36. 36.
    Schnieder, E., Tarnai, G.: Proceedings of Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2007), Braunschweig, Germany. GZVB e.V (2007), ISBN 13:978-3-937655-09-3Google Scholar
  37. 37.
    Tarnai, G., Schnieder, E.: Proceedings of the Symposium on Formal Methods for Railway Operation and Control Systems (FORMS’2003), Budapest. L’Harmattan Hongrie (2003)Google Scholar
  38. 38.
    XForms 1.0, available under http://www.w3.org/TR/xforms
  39. 39.
    Extensible Markup Language (XML), available under http://www.w3.org/XML/
  40. 40.
    The Extensible Stylesheet Language Family (XSL), available under http://www.w3.org/Style/XSL

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Anne E. Haxthausen
    • 1
  • Jan Peleska
    • 2
  1. 1.Informatics and Mathematical Modelling, Technical University of Denmark, LyngbyDenmark
  2. 2.TZI, Universität BremenGermany

Personalised recommendations