Development of verification and conformance testing tools for a railway signaling communication protocol

  • Authors:
  • Jae-Ho Lee;Jong-Gyu Hwang;Ducko Shin;Kang-Mi Lee;Sung-Un Kim

  • Affiliations:
  • Korea Railroad Research Institute(KRRI), #360-1, Woulam-dong, Uiwang-city, Gyonggi-Do, 437-050, South Korea;Korea Railroad Research Institute(KRRI), #360-1, Woulam-dong, Uiwang-city, Gyonggi-Do, 437-050, South Korea;Korea Railroad Research Institute(KRRI), #360-1, Woulam-dong, Uiwang-city, Gyonggi-Do, 437-050, South Korea;Korea Railroad Research Institute(KRRI), #360-1, Woulam-dong, Uiwang-city, Gyonggi-Do, 437-050, South Korea;Department of Telematics Engineering, Pukyong National University, #599-1, Daeyeon 3-Dong, Nam-Gu, Busan, 608-727, South Korea

  • Venue:
  • Computer Standards & Interfaces
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Verification and conformance testing for protocol specification, the key part of the protocol development process, are complementary technologies employed to increase confidence that a system will function as stated in its specifications. In this paper, we verify the safety and liveness of the protocol specified for the Labeled Transition System (LTS) by using a model-checking method and implementing the testing tool, which experimentally demonstrates the presence of deadlock and reachability from the initial state to a random state. Implementing the testing tool can use modal mu-calculus to assess whether protocol model properties, presented by modal logic, meet protocol specifications. In addition, we propose a conformance testing tool to check correct implementation of sequences that have been derived by the UIO method from the specification of the protocol being verified. This generating tool uses the C++ language in the Microsoft Windows NT environment.