Skip to main content
SpringerLink
Log in

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

  • Chapter
Formal Methods and Hybrid Real-Time Systems

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Accellera. Property Specification Language Version 1.1 (2004)

    Google Scholar 

  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. 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. 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. 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. 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. Bjørner, D.: Software Engineering. Abstraction and Modelling. Texts in Theoretical Computer Science, vol. 1, Springer, Heidelberg (2006)

    Google Scholar 

  8. Bjørner, D.: Software Engineering. Specification of Systems and Languages. Texts in Theoretical Computer Science, vol. 2, Springer, Heidelberg (2006)

    Google Scholar 

  9. Bjørner, D.: Software Engineering. Domains, Requirements and Software Design. Texts in Theoretical Computer Science, vol. 3, Springer, Heidelberg (2006)

    Google Scholar 

  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. 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. 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. Drechsler, R., Große, D.: System level validation using formal techniques. IEE Proc.-Comput. Digit. Tech. 152(3), 393–406 (2005)

    Article  Google Scholar 

  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. 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. 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. 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. Goos, G., Zimmermann, W.: Verification of compilers. In: Correct System Design, pp. 201–230. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  19. Grötker, T., Liao, S., Martin, G., Swan, S.: System Design with SystemC. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Springer, Heidelberg (1992)

    Google Scholar 

  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. 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-7

    Google Scholar 

  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-3

    Google Scholar 

  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. 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)

    Article  MATH  Google Scholar 

  33. The RAISE Language Group.: The RAISE Specification Language. The BCS Practitioners Series. Prentice-Hall, Englewood Cliffs (1992)

    Google Scholar 

  34. Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language - Reference Manual, 2nd edn. Addison-Wesley, Reading (2004)

    Google Scholar 

  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. 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-3

    Google Scholar 

  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. XForms 1.0, available under http://www.w3.org/TR/xforms

  39. Extensible Markup Language (XML), available under http://www.w3.org/XML/

  40. The Extensible Stylesheet Language Family (XSL), available under http://www.w3.org/Style/XSL

Download references

Author information

Authors and Affiliations

  1. Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark

    Anne E. Haxthausen

  2. TZI, Universität Bremen, Germany

    Jan Peleska

Authors
  1. Anne E. Haxthausen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Peleska
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Cliff B. Jones Zhiming Liu Jim Woodcock

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Haxthausen, A.E., Peleska, J. (2007). A Domain-Oriented, Model-Based Approach for Construction and Verification of Railway Control Systems. In: Jones, C.B., Liu, Z., Woodcock, J. (eds) Formal Methods and Hybrid Real-Time Systems. Lecture Notes in Computer Science, vol 4700. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75221-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75221-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75220-2

  • Online ISBN: 978-3-540-75221-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation