Development of Verification and Conformance Test Generation of Communication Protocol for Railway Signaling Systems

  • Lee, Jae-Ho (Train Control Research Corps, Korea Railroad Research Institute) ;
  • Hwang, Jong-Gyu (Train Control Research Corps, Korea Railroad Research Institute) ;
  • Seo, Mi-Seon (Department of Telematics Engineering , Pukyong National University) ;
  • Kim, Sung-Un (Department of Telematics Engineering , Pukyong National University) ;
  • Park, Gwi-Tae (Department of Electrical Engineering, Korea University)
  • Published : 2004.08.25

Abstract

Verification and testing are complementary techniques that are used to increase the level of confidence in the correct functioning of communication systems as prescribed by their specifications. This paper presents an experience of model checking for a formal railway signaling protocol specified in LTS (Labeled Transition System). This formal approach checks deadlock, livelock and reachability for the state and action to verify whether properties expressed in modal logic are true on specifications. We also propose a formal method for semi-automated test case generation for a railway signaling protocol described in I/O FSM (Input/Output Finite State Machine). This enables the generation of more complete and consistent test sequence for conformance testing. The above functions are implemented by C++ language and included within RSPVTE (Railway Signaling Protocol Verification and Testing Environment).

Keywords