Tool Support for Checking Railway Interlocking Designs

Speaker: Lionel van den Berg

When: 10:00, Friday, 29 July 2005

Venue: 78-420

The development of railway interlocking systems is currently very labour-intensive. Specialists develop the interlocking design for a particular area and manually check for completeness and consistency. The interlocking is implemented in either software or using electrical relays. The interlocking has to be tested against the safety requirements for signalling systems, i.e., the signalling principles.

The whole process can be supported by various tools, ranging from editors to animators. In this paper we focus on exploiting model checking to automatically check the design with respect to safety. The main concerns of this technique are the problem size and the efficiency of available tools. We have investigated both of these problems: seeking to work with a minimal model of the interlocking design and to improve efficiency of the model-checking process by exploiting domain knowledge of our particular application.

Hospitality: Kirsten Winter

Contact: Phil Cook (SSE seminar co-ordinator) (philc@itee.uq.edu.au)

SSE seminar web page: http://www.itee.uq.edu.au/~sse/Seminars.html