Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
UIC Leaflet 405 OR. Links between Railway Infrastructure Capacity and the Quality of Operations. International Union of Railways (1996)
UIC Leaflet 406. Capacity. International Union of Railways (2004)
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)
Barber, F., Abril, M., Salido, M., Ingolotti, L., Tormos, P., Lova, A.: Survey of automated systems for railway management. Technical Report. TU Valencia (2007)
Burdett, R.L., Kozan, E.: Techniques for absolute capacity determination in railways. Transportation Research Part B: Methodological 40(8), 616–632 (2006)
Dragon, M., Gimblett, A., Roggenbach, M.: A Simulator for Timed CSP. In: AVoCS 2011. Technical Report. Newcastle University (2011)
Department of Transport. Delivering a Sustainable Railway. White Paper CM 7176 (2007)
Fokkink, W., Hollingshead, P.: Verification of interlockings: from control tables to ladder logic diagrams. In: Proceedings of FMICS 1998, pp. 171–185 (1998)
Hoare, T.: Communicating Sequential Processes. Prentice Hall (1985)
Isobe, Y., Nguyen, H.N., Roggenbach, M.: Towards safe capacity in the railway domain – an experiment in Timed-CSP. In: DSW 2011 (2011)
James, P., Roggenbach, M.: Automatically Verifying Railway Interlockings using SAT-based Model Checking. In: AVoCS 2010. EASST (2011)
Kerr, D., Rowbotham, T.: Introduction To Railway Signalling. Institution of Railway Signal Engineers (2001)
Khattri, M., Ouaknine, J., Roscoe, A.: Automated translation of timed automata to Tock-CSP. In: AVoCS 2010. Technical Report. Düsseldorf University (2010)
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)
Ouaknine, J., Worrell, J.: Timed CSP = closed timed ε-automata. Nordic Journal of Computing 10, 1–35 (2003)
Roscoe, B.: Understanding Concurrent Systems. Springer (2010)
Schneider, S.: Concurrent and Real-time systems. Wiley (2000)
Simpson, A., Woodcock, J., Davies, J.: The mechanical verification of solid-state interlocking geographic data. In: Formal Methods Pacific 1997. Springer (1997)
Winter, K.: Model checking railway interlocking systems. Australian Computer Science Communications 24(1) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Isobe, Y., Moller, F., Nguyen, H.N., Roggenbach, M. (2012). Safety and Line Capacity in Railways – An Approach in Timed CSP. In: Derrick, J., Gnesi, S., Latella, D., Treharne, H. (eds) Integrated Formal Methods. IFM 2012. Lecture Notes in Computer Science, vol 7321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30729-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-30729-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30728-7
Online ISBN: 978-3-642-30729-4
eBook Packages: Computer ScienceComputer Science (R0)