Safety-level communication in railway interlockings

Science of Computer Programming

Volumn 29, Issue 1-2, 1997, Pages 147-170

  Morley, Matthew J ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

Protocol; Railway interlockings; Safety critical

Indexed keywords

ACCIDENT PREVENTION; COMPUTER CONTROL SYSTEMS; RAILROAD SIGNAL SYSTEMS; RAILROAD TRAFFIC CONTROL; RAILROADS;

FORMAL ANALYSIS; RAILWAY INTERLOCKINGS; SAFETY LEVEL COMMUNICATION;

NETWORK PROTOCOLS;

EID: 0031185520     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6423(96)00033-0     Document Type: Article

References (25)

1. K. Akita and H. Nakamaru, Safety and fault-tolerance in computer-controlled railway signalling system, in: Dependable Computing for Critical Applications, Dependable Computing and Fault-Tolerant Systems, Vol. 4 (Springer, Berlin, 1991) 107-131.
2. S. Anderson and G. Cleland, Formal approaches to safety in programmable electronic systems, in: Proc. JFIT Technical Conf. Wealth Creation for IT, Edinburgh, 1994.
3. T. Bolognesi and E. Brinksma, Introduction to the ISO specification language LOTOS, Comput. Networks and ISDN Systems. 14 (1987) 25-59.
4. SSI Data Preparation Guide, Published by British Railways Board, February 1990. ELS-DOC-3080, Issue K of SSI8003-INT and supplements: British Rail Research, London Road, Derby, UK.
5. J.C. Bradfield, Verifying Temporal Properties of Systems, Progress in Theoretical Computer Science (Birkhäuser, Boston, 1992).
6. G. Bruns. A case study in safety-critical design, in: G. Von Bochmann and D.K. Probst, eds. Computer Aided Verification, Lecture Notes in Computer Science, Vol. 663 (Springer, Berlin, 1993) 220-333.
7. R. Cleaveland, Tableau-based model checking in the modal mu-calculus, Acta Inform. 27 (1990) 725-747.
8. R. Cleaveland, J. Parrow, and B. Steffen, The concurrency workbench: A semantics-based verification tool for finite-state systems, in: Proc. 9th IFIP Symp. on Protocol Specification, Testing and Verification (North-Holland, Amsterdam, 1989) 287-302.
9. G.V. Conroy and C. Pulley, Logical methods in the formal verification of safety-critical software, Presented at the IMA Conference on Dependable Computing, September 1993.
10. A.H. Cribbens, Solid State Interlocking (SSI): an integrated electronic signalling system for mainline railways, Proc. IEE 134 (3) (1987) 148-158.
11. R. de Simone. Higher-level synchronising devices in Meije-SCCS, Theoret. Comput. Sci. 37 (1985) 245-267.
12. M.J.C. Gordon, HOL: A proof generating system for higher-order logic, in: G.M. Birtwistle and P.A. Subrahmanyam, eds., VLSI Specification, Verification and Synthesis, International Series in Engineering and Computer Science (Kluwer, Boston, 1988) 73-128.
13. J.F. Groote, J.W.C. Koorn and S.F.M. van Vlijmen, The safety guaranteeing system at station Hoorn-Kersenboogerd (extended abstract), in: Proc. 10th Ann. Conf. on Computer Assurance (COMPASS'95), Gaithersburg, Maryland (1995) 57-68.
14. M. Hennessy and R. Milner, Algebraic laws for nondeterminism and concurrency, J. ACM 32 (1) (1985) 137-161.
15. M. Ingleby and I. Mitchell, Proving safety of a railway signalling system incorporating geographic data, in: Proc. SAFECOMP'92, IFAC (Pergamon Press, Oxford, 1992) 129-134.
16. D. Kozen, Results on the propositional μ-calculus, Theoret. Comput. Sci. 27 (1983) 333-354.
17. R. Milner, Calculi for synchrony and asynchrony, Theoret. Comput. Sci. 25 (1983) 267-310.
18. R. Milner, Communication and Concurrency, International Series in Computer Science (Prentice-Hall, Englewood Cliffs, NJ, 1990).
19. F. Moller and C. Tofts, A temporal calculus of communicating systems, in: Proc. CONCUR'90, Lecture Notes in Computer Science, Vol. 458 (Springer, Berlin, 1990) 401-415.
20. M.J. Morley, Safety in railway signalling data: A behavioural analysis, in: J. Joyce and C. Seger, eds., Higher Order Logic. Theorem Proving and its Applications, Lecture Notes in Computer Science, Vol. 780 (Springer, Berlin, 1993) 465-474.
21. G.A. Mutone and M. Rothfelder, The fast cost effective design and concurrent certification of the safe computer for a real time train control application, Proc. SAFECOMP'93 (1993) 63-72.
22. G.M. Reed and A. Roscoe, A timed model of communicating sequential processes, in: Proc. ICALP'86, Lecture Notes in Computer Science, Vol. 226 (Springer, Berlin, 1986) 314-323.
23. R.C. Short, Software validation for a railway signalling system, in: Proc. SAFECOMP'83, IFAC (Pergamon Press, Oxford, 1983) 183-193.
24. G. Stålmarck and M. Säflund, Modelling and verifying systems and software in propositional logic, in: Proc. SAFECOMP'90, IFAC (Pergamon Press, Oxford, 1990) 31-36.
25. C. Stirling, Modal and temporal logics for processes, Tech. Report ECS-LFCS-92-221, Laboratory for Foundations of Computer Science, University of Edinburgh, 1992. Lecture notes for the 4th European Summer School in Logic, Language and Information, University of Essex.