Advanced SearchSearch Tips
Development of Communication Protocol Verification Tool for Vital Railway Signaling Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Development of Communication Protocol Verification Tool for Vital Railway Signaling Systems
Hwang, Jong-Gyu; Jo, Hyun-Jeong; Lee, Jae-Ho;
  PDF(new window)
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 -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.
Formal Verification;LTS;Protocol verification tool;Railway signaling systems;
 Cited by
열차제어용 표준 통신 프로토콜의 안전 특성 분석 및 평가,황종규;조현정;이재호;

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

한국산학기술학회논문지, 2015. vol.16. 9, pp.5802-5809 crossref(new window)
Interoperability Test and Testing Tool for Railway Signaling System, Journal of the Korea Academia-Industrial cooperation Society, 2015, 16, 9, 5802  crossref(new windwow)
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

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

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

Kozen, 'Results on the prepositional $\mu$-calculus', Theoretical Computer Science, 27:333-354, December 1983 crossref(new window)

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

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

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

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