Skip to main content
Springer Nature Link
Log in

Halfway Generic Verification of Railway Control Systems

  • Conference paper
  • First Online:
Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification (RSSRail 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14198))

  • 439 Accesses

Abstract

Formal verification of railway control systems, particularly Generic Applications (GAs) and Specific Applications (SAs), is crucial due to their complexity and safety-critical nature. This paper presents a novel framework, Halfway Generic Verification (HGV), applying Software Product Line (SPL) principles for formal verification of railway control systems. The HGV method offers a balanced approach that can verify a broad set of systems derived from the same Generic Design Specification (GDS) in a single computational sweep, retaining feasibility. It also highlights the potential benefits of implementing SPL analysis in modeling and verification of railway control systems, which include enhancing the process of configuration data generation and ensuring the correctness of the GDS and Generic Safety Specification. The effectiveness of the HGV approach is demonstrated with a prototype implementation utilizing the Prover iLock tool.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Jackson, D.: Alloy: a lightweight object modelling notation. ACM Trans. Softw. Eng. Methodol. (TOSEM) 11, 256–290 (2002)

    Article  Google Scholar 

  2. Peterson, J.L.: Petri nets. ACM Comput. Surv. (CSUR) 9, 223–252 (1977)

    Article  MATH  Google Scholar 

  3. Abrial, J.-R.: The B-Book, vol. 146. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  4. Boulanger, J.-L. (ed.) Formal Methods Applied to Industrial Complex Systems. Wiley-ISTE (2014)

    Google Scholar 

  5. CENELEC. Railway applications – The specification and demonstration of reliability, availability, maintainability and safety (RAMS), Part 1: Generic RAMS Process, EN 50126-1:2017, European Committee for Electrotechnical Standardization

    Google Scholar 

  6. CENELEC. Railway applications – Communication, signalling and processing systems – Safety related electronic systems for signalling, EN 50129:2003, European Committee for Electrotechnical Standardization

    Google Scholar 

  7. Meinicke, J., Thüm, T., Schröter, R., Benduhn, F., Saake, G.: An overview on analysis tools for software product lines. In: Proceedings of the 18th International Software Product Line Conference: Companion Volume for Workshops, Demonstrations and Tools-vol. 2 (2014)

    Google Scholar 

  8. Góngora, H.G.C., Ferrogalini, M., Moreau, C.: How to boost product line engineering with MBSE - a case study of a rolling stock product line. In: Boulanger, F., Krob, D., Morel, G., Roussel, J.-C. (eds.) Complex Systems Design & Management, pp. 239–256. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11617-4_17

    Chapter  Google Scholar 

  9. Proença, J., Borrami, S., Sanchez de Nova, J., Pereira, D., Nandi, G.S.: Verification of multiple models of a safety-critical motor controller in railway systems. In: Collart-Dutilleul, S., Haxthausen, A.E., Lecomte, T. (eds.) RSSRail 2022, pp. 83–94. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-05814-1_6

    Chapter  Google Scholar 

  10. Vu, L.H., Haxthausen, A.E., Peleska, J.: A domain-specific language for generic interlocking models and their properties. In: Fantechi, A., Lecomte, T., Romanovsky, A. (eds.) RSSRail 2017, vol. 10598, pp. 99–115. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68499-4_7

    Chapter  Google Scholar 

  11. Thüm, T., Apel, S., Kästner, C., Schaefer, I., Saake, G.: A classification and survey of analysis strategies for software product lines. ACM Comput. Surv. (CSUR) 47, 1–45 (2014)

    Article  Google Scholar 

  12. Thüm, T., Schaefer, I., Apel, S., Hentschel, M.: Family-based deductive verification of software product lines. In: Proceedings of the 11th International Conference on Generative Programming and Component Engineering (2012)

    Google Scholar 

  13. Post, H., Sinz, C.: Configuration lifting: verification meets software configuration. In: 23rd IEEE/ACM International Conference on Automated Software Engineering (2008)

    Google Scholar 

  14. Jackson, D.: Alloy: a language and tool for exploring software designs. Commun. ACM 62, 66–76 (2019)

    Article  Google Scholar 

  15. Svendsen, A., Møller-Pedersen, B., Haugen, Ø., Endresen, J., Carlson, E.: Formalizing train control language: automating analysis of train stations. In: Comprail (2010)

    Google Scholar 

  16. Cunha, A., Macedo, N.: Validating the hybrid ERTMS/ETCS level 3 concept with electrum. In: Butler, M., Raschke, A., Hoang, T.S., Reichl, K. (eds.) ABZ 2018. LNCS, vol. 10817, pp. 307–321. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91271-4_21

    Chapter  Google Scholar 

  17. Hack, M.H.T.: Petri net language (1976)

    Google Scholar 

  18. Giua, A., Seatzu, C.: Modeling and supervisory control of railway networks using Petri nets. IEEE Trans. Autom. Sci. Eng. 5, 431–445 (2008)

    Article  Google Scholar 

  19. Abrial, J.-R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  20. Boulanger, J.-L.: Formal Methods Applied to Complex Systems: Implementation of the B Method. Wiley, Hoboken (2014)

    Book  Google Scholar 

  21. Abrial, J.-R., Butler, M., Hallerstede, S., Hoang, T.S., Mehta, F., Voisin, L.: Rodin: an open toolset for modelling and reasoning in Event-B. Int. J. Softw. Tools Technol. Transfer 12, 447–466 (2010)

    Article  Google Scholar 

  22. Leuschel, M., Butler, M.: ProB: a model checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 855–874. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45236-2_46

    Chapter  Google Scholar 

  23. Apel, S., Speidel, H., Wendler, P., Von Rhein, A., Beyer, D.: Detection of feature interactions using feature-aware verification. In: 26th IEEE/ACM International Conference on Automated Software Engineering (2011)

    Google Scholar 

  24. Lauenroth, K., Pohl, K., Toehning, S.: Model checking of domain artifacts in product line engineering. In: 24th IEEE/ACM International Conference on Automated Software Engineering, Auckland, New Zealand (2009)

    Google Scholar 

  25. Borälv, A.: Interlocking design automation using prover trident. In: Havelund, K., Peleska, J., Roscoe, B., de Vink, E. (eds.) FM 2018. LNCS, vol. 10951, pp. 653–656. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95582-7_39

    Chapter  Google Scholar 

  26. Borälv, A., Stålmarck, G.: Formal verification in railways. In: Hinchey, M.G., Bowen, J.P. (eds.) Industrial-Strength Formal Methods in Practice, pp. 329–350. Springer, London (1999). https://doi.org/10.1007/978-1-4471-0523-7_15

    Chapter  Google Scholar 

  27. Fowler, M.: Domain-Specific Languages. Pearson Education (2010)

    Google Scholar 

  28. A. B. Prover Technology. Prover iLock Software User Guide. ILOCK-SUG 5.24 (2023)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Prover, Krukmakargatan 21, Stockholm, Sweden

    Gustav Zickert & Nikitas Stathatos

Authors
  1. Gustav Zickert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikitas Stathatos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gustav Zickert .

Editor information

Editors and Affiliations

  1. Technische Universität Berlin, Berlin, Germany

    Birgit Milius

  2. Université Gustave Eiffel, Villeneuve d’Ascq, France

    Simon Collart-Dutilleul

  3. CLEARSY Systems Engineering, Aix en Provence, France

    Thierry Lecomte

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zickert, G., Stathatos, N. (2023). Halfway Generic Verification of Railway Control Systems. In: Milius, B., Collart-Dutilleul, S., Lecomte, T. (eds) Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification. RSSRail 2023. Lecture Notes in Computer Science, vol 14198. Springer, Cham. https://doi.org/10.1007/978-3-031-43366-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-43366-5_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-43365-8

  • Online ISBN: 978-3-031-43366-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics