Performance evaluation and verification of communication protocol for railway signaling systems

Authors:
Jae-Ho Lee;Jong-Gyu Hwang;Gwi-Tae Park
Affiliations:
Korea Railroad Research Institute(KRRI)/Korea University, #360-1, Woulam-dong, Uiwang-city, Kyonggi-Do 437-050, South Korea;Korea Railroad Research Institute(KRRI), #360-1, Woulam-dong, Uiwang-city, Kyonggi-Do 437-050, South Korea;Dept. of Electrical Engineering, Division of Electrical Engineering, Korea University 1, 5-Ka, Anam-dong, Sungbuk-gu, Seoul 136-701, South Korea
Venue:
Computer Standards & Interfaces
Year:
2005

Citing 6
Cited 4

Tableau-based model checking in the propositional mu-calculus

Acta Informatica
A linear-time model-checking algorithm for the alternation-free modal mu-calculus

Formal Methods in System Design - Special issue on computer-aided verification: special methods II
An improved algorithm for the evaluation of fixpoint expressions

Theoretical Computer Science
Formal techniques for the specification and verification of protocols

Formal techniques for the specification and verification of protocols
Linear block codes for error detection (Corresp.)

IEEE Transactions on Information Theory
Automatic-repeat-request error-control schemes

IEEE Communications Magazine

Verification and conformance test generation of communication protocol for railway signaling systems

Computer Standards & Interfaces
Development of verification and conformance testing tools for a railway signaling communication protocol

Computer Standards & Interfaces
Performance analysis and verification of safety communication protocol in train control system

Computer Standards & Interfaces
Model checking-based safety verification for railway signal safety protocol-I

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

As long as railway signaling systems is digitalized, communication link is getting more important as a result of variety of communication links, such as links for interface between each signaling are replaced by digital communication channels. However, the communication links for current railroad signaling have some problems in Korea. At first, the maintenance is difficult because protocols for interface are applied differently at the each manufacturer. Also, communication protocols, such as structure, byte format, and error correction method, have a little non-logical part, which threatens safety. In order to solve this problem, the standard communication verified by using formal method is required. After designing new protocol for railway signaling, this paper analyzed the designed protocol's structure and performance through simulation. Also, as a very important part in the development of protocol, this paper specified the designed protocol in Labeled Transition System (LTS) with model check method, and verified safety and liveness proprieties of the designed protocol. Therefore, it is expected that the safety, reliability, and efficiency of maintenance for the railway signaling systems will be increased by using the newly designed communication protocol in Korea.