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
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;
Conference_Titel :
Euromicro Conference, 2001. Proceedings. 27th
Conference_Location :
Warsaw
Print_ISBN :
0-7695-1236-4
DOI :
10.1109/EURMIC.2001.952462