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

Lee, Jae-Dong; Jung, Jae-il; Lee, Jae-Ho; Hwang, Jong-Gyu; Hwang, Jinho; Kim, Sungun

doi:10.1016/j.csi.2006.03.001

Cited by 18 publications

(4 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Generate FSMs randomly can obtain a large amount of FSMs in a short time, however, whether the experimental conclusions obtained from randomly generated FSMs are completely applicable on FSM empirical cases are still uncertain. This paper selects 14 established FSM empirical cases which are designed and generated by testers with professional experience and domain knowledge [17,[22][23][24][25][26][27][28][29]. The information of all FSM empirical cases…”

Section: Case Studymentioning

confidence: 99%

A Combining Method for Wireless Protocol Conformance Testing: A Empirical Case

Lin

Zeng

Kim

2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Ensuring the consistency of protocol implementation and protocol specification is the basic premise of wireless communication. With the application of wireless communication in more and more fields, the wireless communication environment becomes more and more complex, and the fault coverage of wireless protocol conformance testing is also facing more and more challenges. To solve this problem, this paper uses Finite State Machine (FSM) as a formal description tool for wireless protocols and presents a combining test method based on two test methods with complementary characteristics in the test technologies based on structural coverage and state identification. Then, the paper evaluates the effectiveness of the method based on 14 empirical cases. The experimental results show that the fault coverage of each empirical case can be effectively improved to 100% when the average test cost is only increased by 17.99%.

show abstract

Section: Case Studymentioning

confidence: 99%

A Combining Method for Wireless Protocol Conformance Testing: A Empirical Case

Lin

Zeng

Kim

2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…Suppose a safety property was got in step 1, a SUT model and a set of INF = {inf 1 , inf 2 , inf 3 ,…} were got in step 2. Each time, we choose an inf i from INF, and implement step 3 and step 4.…”

Section: Step 5: Test Suite Creationmentioning

confidence: 99%

“…In order to check for the absence of a property, exhaustive testing of all paths for a safety property is necessary but often infeasible [2]. It is better to verify these properties using model checking [3]. In another sense, safety is defined as freedom from unacceptable levels of risk of harm.…”

Section: Introductionmentioning

confidence: 99%

System safety property-oriented test sequences generating method based on model checking

Zhang¹,

Zhao²,

Zheng³

et al. 2010

WIT Transactions on the Built Environment

View full text Add to dashboard Cite

In this study, model checking is used to generate a suite of test sequences to validate whether the System Under Test (SUT) satisfies the defined safety properties. Firstly, a Coloured Petri Net (CPN) model is abstracted and derived from the system requirement specification of the SUT with a hierarchical modelling approach. A state space analysis is used to verify the model with respect to a set of correctness criteria that include the absence of deadlocks and livelocks. Secondly, some system safety properties defined by the experts are described with a non-standard query and extended computation tree logic. Finally, based on the model without deadlocks and livelocks, the negation of safety properties could be checked by analyzing the occurrence graph and the strongly connected components graph of the model. If the model does not satisfy the specified property, the process of model checking could return some counterexamples. From these counterexamples, the nodes and directed arcs that include the interface information are picked out as the interface messages, which are used to construct a test sequence. A case study of using this method on a railway control system is presented, where the CPN Tools is used to model and generate test sequences. All reachable states are analyzed to detect violations and generate the safety related test sequences, which include the required data to be executed on the SUT. The result shows this method is time-saving, labour-saving and can guarantee the conformance between the SUT and the safety properties.

show abstract

“…Lee et al [10][11][12] described a TCS protocol using label transition system (LTS) and verified it by model checking. Katsaros [13] used colored petri nets (CPN) and the CPN Tools environment to edit an electronic payment protocol model and verified the CPN model by computation tree logic (CTL) based model checking.…”

Section: Introductionmentioning

confidence: 99%

Formal verification of safety protocol in train control system

Zhang

Tang

et al. 2011

Sci. China Technol. Sci.

View full text Add to dashboard Cite

In order to satisfy the safety-critical requirements, the train control system (TCS) often employs a layered safety communication protocol to provide reliable services. However, both description and verification of the safety protocols may be formidable due to the system complexity. In this paper, interface autómata (IA) are used to describe the safety service interface behaviors of safety communication protocol. A formal verification method is proposed to describe the safety communication protocols using IA and transíate IA model into PROMELA model so that the protocols can be verified by the model checker SPIN. A case study of using this method to describe and verify a safety communication protocol is included. The verification results illustrate that the proposed method is effective to describe the safety protocols and verify deadlocks, hvelocks and several mandatory consistency properties. A prototype of safety protocols is also developed based on the presented formally verifying method.train control system, safety communication protocol, interface autómata, verification Citation:Zhang Y, Tang T, Li K P, et al. Formal verification of safety protocol in train control system.

show abstract

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

Cited by 18 publications

References 2 publications

A Combining Method for Wireless Protocol Conformance Testing: A Empirical Case

A Combining Method for Wireless Protocol Conformance Testing: A Empirical Case

System safety property-oriented test sequences generating method based on model checking

Formal verification of safety protocol in train control system

Contact Info

Product

Resources

About