Verification and conformance test generation of communication protocol for railway signaling systems
- Authors
- Lee, Jae Dong; Jung, Jae Il; Lee, Jae Ho; Hwang, Jong Gyu; Hwang, Jin Ho; Kim, Sung Un
- Issue Date
- Feb-2007
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- verification; testing; LTS (Labeled Transition System); I/O FSM (Input/Output Finite State Machine); formal method
- Citation
- COMPUTER STANDARDS & INTERFACES, v.29, no.2, pp.143 - 151
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER STANDARDS & INTERFACES
- Volume
- 29
- Number
- 2
- Start Page
- 143
- End Page
- 151
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/180500
- DOI
- 10.1016/j.csi.2006.03.001
- ISSN
- 0920-5489
- 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 Korean 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 Korean 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) in the MS-windows environment.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/180500)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.