Development of Communication Protocol Verification Tool for Vital Railway Signaling Systems

Title & Authors
Development of Communication Protocol Verification Tool for Vital Railway Signaling Systems
Hwang, Jong-Gyu; Jo, Hyun-Jeong; Lee, Jae-Ho;

Abstract
As a very important part in development of the protocol, verifications for developed protocol specification are complementary techniques that are used to increase the level of confidence in the system functions by their specifications. Using the informal method for specifying the protocol, some ambiguity may be contained therein. This indwelling ambiguity in control systems can cause the occurrence of accidents, especially in the case of safety-critical systems. To clear the vagueness contained in the designed protocol, we use the LTS (Labeled Transition System) model to design the protocol for railway signaling. And then, we verify the safety and the liveness properties formally through the model checking method. The modal $\small{{\mu}}$-calculus, which is an expressive method of temporal logic, has been applied to the model checking method. We verify the safety and liveness properties of Korean standard protocol for railway signaling systems. To perform automatic verification of the safety and liveness properties of the designed protocol, a communication verification tool is implemented. The developed tools are implemented by C++ language under Windows XP. It is expected to increase the safety and reliability of communication protocol for signaling systems by using the developed communication verification tool.
Keywords
Formal Verification;LTS;Protocol verification tool;Railway signaling systems;
Language
English
Cited by
1.
열차제어용 표준 통신 프로토콜의 안전 특성 분석 및 평가,황종규;조현정;이재호;

한국철도학회논문집, 2007. vol.10. 3, pp.365-371
2.
철도신호시스템 상호운용성 검증 방법 및 지원도구의 개발,황종규;조현정;백종현;

한국산학기술학회논문지, 2015. vol.16. 9, pp.5802-5809
1.
Interoperability Test and Testing Tool for Railway Signaling System, Journal of the Korea Academia-Industrial cooperation Society, 2015, 16, 9, 5802
References
1.
J. G. Hwang and J. H. Lee, 'A New Data Link Protocol for Korea Railway Signaling Systems', KlEE Int'l Trans. on EMEC, Vol. 3-B, No.4, pp. 195-201, Dec. 2003

2.
D. Schwabe, 'Formal Techniques for the Specification and Verification of Protocol', Ph.D Thesis, Univ. of California Los Angeles, 1981

3.
O. Burkart and B. Steffen, Model Checking the Full Modal M-Calculus for Infinite Sequential Processes, LFCS Report ECS-LFCS-97-355 (1997)

4.
Kozen, 'Results on the prepositional $\mu$-calculus', Theoretical Computer Science, 27:333-354, December 1983

5.
J. H. Lee, J. G. Hwang and G. T. Park, 'Performance Evaluation and Verification of Communication Protocol for Railway Signalling Systems', Computer Standards & Interfaces in Elsevier, Vol. 27, pp. 205-219, Feb. 2005

6.
R. Milner, Communication and Concurrency, Prentice Hall International, 1989

7.
R. Cleaveland, B. Steffen, 'A Linear-Time Model-Checking Algorithm for the Alternation-Free Modal Mu-Calculus', Formal Methods in System Design, Feb. 1993

8.
M. C. B. Hennessy and R. Milner, 'Algebraic Laws for Non-determinism and Concurrency', J. ACM, 32(1): 137-161, Jan. 1985