Case study: Formal specification and verification of railway interlocking system

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.