Abstract
An essentially complete formal specification of safety requirements for railway interlockings has been developed. The work is part of as project with the Swedish National Rail Administration investigating the feasibility of using formal methods for the analysis of interlockings in a production setting. An overview of the specification is given and two ongoing case studies on verifying interlockings using the specification are described. Verification is done using the very fast Stålmarck theorem prover for propositional logic. The current limits of the technology is discussed.
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
Stålmarck G, Säflund M: Modelling and Verifying Systems and Software in Propositional Logic. In: Daniels BK (ed) Safety of Computer Control Systems 1990 (SAFECOMP’90). Pergamon Press, Oxford, 1990.
Eriksson L-H. Formalisering av krav på ställverk (delrapport fas 1). Report NP-K-LHE-001. Logikkonsult NP AB, Stockholm, 1995. (in Swedish)
Eriksson L-H. Formalisering av krav på ställverk (slutrapport). Report NP-K- LHE-003. Logikkonsult NP AB, Stockholm, 1996. (in Swedish)
Groote JF et.al. The Safety Guaranteeing System at Station Horn-Kersenboogerd. Logic Group Preprint Series No. 121. Department of Philosophy, Utrecht University, Utrecht, 1994.
Hansen KM: Validation of a Railway Interlocking Model. In: Naftalin, Denvir, Bertran (eds.) FME’94: Industrial Benefit of Formal Methods. Springer-Verlag, Heidelberg, 1994. (Lecture Notes in Computer Science no. 873)
Morley MJ. Modelling British Raiľs Interlocking Logic: Geographical Data Correctness. Technical Report ECS-LFCS-91–186. Department of Computer Science, University of Edinburgh, Edinburgh, 1991.
Morley MJ: Safety In Railway Signalling Data: A Behavioural Analysis. In: Joyce, Seger (eds.) Higher Order Logic Theorem Proving and its Applications. Springer-Verlag, Heidelberg, 1993. (Lecture Notes in Computer Science)
Höök H. Delphi - A General Description of the Language. Report F 91 0881. Ellemtel Utvecklings AB, Stockholm, 1993.
Stålmarck G, Widebäck F. Definition av Delphi. Report NP-FW-001. Logikkonsult NP AB, Stockholm, 1991. (in Swedish).
Stålmarck G, Åkerlund O: Formal verification of hardware and software systems using NP-Circuit. In: Malmén Y, Rouhiainen V (eds.) Reliability and safety of processes and manufacturing systems. Elsevier, London, 1991.
Säflund M: Modelling and formally verifying systems and software in industrial applications. In: Proc. of the Second International Conference on Reliability, Maintainability and Safety (ICRMS’94). International Academic Publishers, Beijing, 1994.
Widebäck F. Stålmarck’s Notion of n-saturation. Report NP-K-FW-200. Logikkonsult NP AB, Stockholm, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this paper
Cite this paper
Eriksson, LH. (1997). Specifying Railway Interlocking Requirements for Practical Use. In: Schoitsch, E. (eds) Safe Comp 96. Springer, London. https://doi.org/10.1007/978-1-4471-0937-2_21
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0937-2_21
Publisher Name: Springer, London
Print ISBN: 978-3-540-76070-2
Online ISBN: 978-1-4471-0937-2
eBook Packages: Springer Book Archive