DOI QR코드

DOI QR Code

Development of Communication Protocol Verification Tool for Vital Railway Signaling Systems

  • Published : 2006.12.01

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 ${\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

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 https://doi.org/10.1016/0304-3975(82)90125-6
  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 https://doi.org/10.1145/2455.2460

Cited by

  1. Interoperability Test and Testing Tool for Railway Signaling System vol.16, pp.9, 2015, https://doi.org/10.5762/KAIS.2015.16.9.5802