Title :
A formal approach to railway signalling
Author :
Cullyer, W.J. ; Wong, W.
Author_Institution :
Warwick Univ., Coventry, UK
Abstract :
A mathematical model of the railway signaling rules used in the United Kingdom is presented as an example of the application of formal methods to the design of high-integrity computer equipment. A theory which can be used to specify a general railway network and the proving of the safety of routes within that network has been constructed by use of higher order logic (HOL). The HOL system and the railway signaling model are reviewed. Representation of rail networks and route finding and proving are discussed.<>
Keywords :
railways; safety; signalling; theorem proving; HOL system; United Kingdom; formal approach; formal methods; general railway network; high-integrity computer equipment; higher order logic; mathematical model; railway signaling model; railway signaling rules; safety; Application software; Certification; Design engineering; Design methodology; Hardware; Logic; Rail transportation; Railway engineering; Railway safety; Signal design;
Conference_Titel :
Computer Assurance, 1990. COMPASS '90, Systems Integrity, Software Safety and Process Security., Proceedings of the Fifth Annual Conference on
Conference_Location :
Gaithersburg, MD, USA
DOI :
10.1109/CMPASS.1990.175406