Advertisement

A formal specification of an automatic train protection system

  • Andrew Simpson
Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 873)

Abstract

This paper attempts to provide a formal specification of an Automatic Train Protection (ATP) system. Such a system continuously checks the actual speed of a passenger train against its maximum permitted speed and takes appropriate action if it detects that the train is travelling too fast. We propose a Communicating Sequential Processes (CSP) specification of such a system and describe how the proof tool Failures Divergence Refinement (FDR) has been used to verify that our specification meets its requirements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R.E.B. Barnard and H. Uebel. SELCAB Automatic Train Protection System. BR Automatic Train Protection Trials, The Institution of Railway Signal Engineers, February 1992.Google Scholar
  2. 2.
    C. Binard and W. Van de Voorde. ACEC Transport's Automatic Train Protection System. BR Automatic Train Protection Trials, The Institution of Railway Signal Engineers, February 1992.Google Scholar
  3. 3.
    Draft specification for electronic traction equipment — train communication network. Part 1: General architecture. BSI Draft Standard 92/28623 DC, June 1992.Google Scholar
  4. 4.
    Draft specification for electronic traction equipment — train communication network. Part 2: Real time protocols. BSI Draft Standard 92/28622 DC, June 1992.Google Scholar
  5. 5.
    Draft specification for electronic traction equipment — train communication network. Part 3: Multifunction vehicle bus. BSI Draft Standard 92/28621 DC, June 1992.Google Scholar
  6. 6.
    Draft specification for electronic traction equipment — train communication network. Part 4: Wire train bus. BSI Draft Standard 92/28620 DC, June 1992.Google Scholar
  7. 7.
    C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall International, 1985.Google Scholar
  8. 8.
    A.W. Roscoe. Model checking CSP. In A.W. Roscoe, editor, A Classical Mind. Prentice Hall, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Andrew Simpson
    • 1
    • 2
  1. 1.Programming Research GroupOxford University Computing LaboratoryOxford
  2. 2.Smith InstituteGuildford

Personalised recommendations