FORMAL VERIFICATION OF PROTOCOL SPECIFIED IN LTS FOR RAILWAY SIGNALLING SYSTEMS

초록

According to the computerization of railway signalling systems, the interface link between the signalling systems has been replaced by the digital communication channel. At the same time, the importance of the communication link is more pronounced than in the past. In this research, new standard communication protocol for Korean railway signalling has designed and the overview of designed protocol and the results of performance analyses are briefly represented in this paper. Using the informal method for specifying the communication protocol, a little ambiguity may be contained in the protocol. To clear the ambiguity contained in the designed protocol, we apply a formal method to the designed protocol and verify the safety and liveness properties with the model checking method. It will be expected to increase the safety, reliability and efficiency of maintenance of the signalling systems by using the designed protocol for railway signalling in Korea