• DocumentCode
    3314567
  • Title

    Towards the formalization of railway interlocking system using Z-notations

  • Author

    Khan, Sher Afzal ; Zafar, Nazir A.

  • Author_Institution
    Dept. of Comput. Sci., Shaheed Zulfikar Ali Bhutto Inst. of Sci. & Technol. Islamabad, Islamabad
  • fYear
    2009
  • fDate
    17-18 Feb. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Railway interlocking system is a safety critical system. Its malfunction can cause the loss of human life and severe injuries. To remove difficulties from this type of system better and advanced methodologies are required. This paper presents the use of Z-specification to specify the safety properties of the train system. The paper provides division of railway track into sectors and further division into segments. For the safety of the train a safe distance (open block) is associated with trains to avoid collision. Furthermore, this work uses the circular block around the crossing region. The circular block changes its state from green to red whenever it becomes occupied. Moreover the paper also specifies the safety of trains along the linear motion. This work uses the approach of promotion, which provides relation from local to global system. The authors take train as local system and relate it to the whole system through the operation of promotion. The paper also shows how formal methods are used to specify industrial application successfully.
  • Keywords
    formal specification; rail traffic; railway safety; safety-critical software; Z-notation; Z-specification; circular block; collision avoidance; computer based railway control system; crossing region; formal method; linear motion; railway interlocking system; railway track; safety critical system; Control systems; Error correction; Formal specifications; Humans; Logic; Motion control; Rail transportation; Railway engineering; Railway safety; Software systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Control and Communication, 2009. IC4 2009. 2nd International Conference on
  • Conference_Location
    Karachi
  • Print_ISBN
    978-1-4244-3313-1
  • Electronic_ISBN
    978-1-4244-3314-8
  • Type

    conf

  • DOI
    10.1109/IC4.2009.4909202
  • Filename
    4909202