• DocumentCode
    375456
  • Title

    Case study: Formal specification and verification of railway interlocking system

  • Author

    Hlavaty, Tomas ; Preucil, Libor ; Stepan, Petr

  • Author_Institution
    The Gerstner Lab. for Intelligent Decision Making, Czech Tech. Univ., Prague, Czech Republic
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    258
  • Lastpage
    263
  • Abstract
    Addresses the problem of software lifecycle, aspects and application of formal methods in functional specification, design and verification of real-time software systems in safety-critical applications. The target application aims to verify the critical parts of the designed interlocking system. The higher safety, reliability and minimized costs of the design can be achieved using the presented techniques. An asynchronous data-flow language, Lustre has been used to verify safety properties of selected parts of the system. The introduced test-case has been implemented on distributed architecture of multiple single-chip microprocessors
  • Keywords
    formal specification; formal verification; parallel languages; railways; real-time systems; safety-critical software; Lustre; asynchronous data-flow language; distributed architecture; formal specification; formal verification; multiple single-chip microprocessors; railway interlocking system; real-time software systems; safety properties; safety-critical applications; software lifecycle; Application software; Automatic control; Computer aided software engineering; Costs; Formal specifications; Process control; Rail transportation; Safety; Software maintenance; Software systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Euromicro Conference, 2001. Proceedings. 27th
  • Conference_Location
    Warsaw
  • ISSN
    1089-6503
  • Print_ISBN
    0-7695-1236-4
  • Type

    conf

  • DOI
    10.1109/EURMIC.2001.952462
  • Filename
    952462