Safety and Line Capacity in Railways – An Approach in Timed CSP

  • Yoshinao Isobe
  • Faron Moller
  • Hoang Nga Nguyen
  • Markus Roggenbach
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7321)


Railways need to be safe and, at the same time, should offer high capacity. While the notion of safety is well understood in the railway domain, the meaning of capacity is understood only on an intuitive and informal level. In this study, we show how to define and analyse capacity in a rigorous way. Our modelling approach builds on an established modelling technique in the process algebra Csp for safety alone, provides an integrated view on safety as well as capacity, and offers proof support in terms of (untimed) model checking.


Observation Window Process Algebra Proof Obligation Railway System Rail Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    UIC Leaflet 405 OR. Links between Railway Infrastructure Capacity and the Quality of Operations. International Union of Railways (1996)Google Scholar
  4. 4.
    UIC Leaflet 406. Capacity. International Union of Railways (2004)Google Scholar
  5. 5.
    Abril, M., Barber, F., Ingolotti, L., Salido, M., Tormos, P., Lova, A.: An assessment of railway capacity. Transportation Research Part E: Logistics and Transportation Review 44(5), 774–806 (2008)CrossRefGoogle Scholar
  6. 6.
    Barber, F., Abril, M., Salido, M., Ingolotti, L., Tormos, P., Lova, A.: Survey of automated systems for railway management. Technical Report. TU Valencia (2007)Google Scholar
  7. 7.
    Burdett, R.L., Kozan, E.: Techniques for absolute capacity determination in railways. Transportation Research Part B: Methodological 40(8), 616–632 (2006)CrossRefGoogle Scholar
  8. 8.
    Dragon, M., Gimblett, A., Roggenbach, M.: A Simulator for Timed CSP. In: AVoCS 2011. Technical Report. Newcastle University (2011)Google Scholar
  9. 9.
    Department of Transport. Delivering a Sustainable Railway. White Paper CM 7176 (2007)Google Scholar
  10. 10.
    Fokkink, W., Hollingshead, P.: Verification of interlockings: from control tables to ladder logic diagrams. In: Proceedings of FMICS 1998, pp. 171–185 (1998)Google Scholar
  11. 11.
    Hoare, T.: Communicating Sequential Processes. Prentice Hall (1985)Google Scholar
  12. 12.
    Isobe, Y., Nguyen, H.N., Roggenbach, M.: Towards safe capacity in the railway domain – an experiment in Timed-CSP. In: DSW 2011 (2011)Google Scholar
  13. 13.
    James, P., Roggenbach, M.: Automatically Verifying Railway Interlockings using SAT-based Model Checking. In: AVoCS 2010. EASST (2011)Google Scholar
  14. 14.
    Kerr, D., Rowbotham, T.: Introduction To Railway Signalling. Institution of Railway Signal Engineers (2001)Google Scholar
  15. 15.
    Khattri, M., Ouaknine, J., Roscoe, A.: Automated translation of timed automata to Tock-CSP. In: AVoCS 2010. Technical Report. Düsseldorf University (2010)Google Scholar
  16. 16.
    Landex, A., Kaas, A., Schittenhelm, B., Schneider-Tilli, J.: Practical use of the UIC 406 capacity leaflet by including timetable tools in the investigations. In: Proceedings of the 10th International Conference on Computers in Railways (2006)Google Scholar
  17. 17.
    Ouaknine, J., Worrell, J.: Timed CSP = closed timed ε-automata. Nordic Journal of Computing 10, 1–35 (2003)MathSciNetGoogle Scholar
  18. 18.
    Roscoe, B.: Understanding Concurrent Systems. Springer (2010)Google Scholar
  19. 19.
    Schneider, S.: Concurrent and Real-time systems. Wiley (2000)Google Scholar
  20. 20.
    Simpson, A., Woodcock, J., Davies, J.: The mechanical verification of solid-state interlocking geographic data. In: Formal Methods Pacific 1997. Springer (1997)Google Scholar
  21. 21.
    Winter, K.: Model checking railway interlocking systems. Australian Computer Science Communications 24(1) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yoshinao Isobe
    • 1
  • Faron Moller
    • 2
  • Hoang Nga Nguyen
    • 2
  • Markus Roggenbach
    • 2
  1. 1.AISTJapan
  2. 2.Swansea UniversityUK

Personalised recommendations