Study On The Method For Automatic Generation Of Test Sequence For Train Control System Based On State Matching

Yong Zhang,Yu-Chen Xie,Xiao-Kun Zhang
2015-01-01
Abstract:The CTCS-3 train control system is the key equipment to ensure the safe and efficient operation of highspeed railway with speed above 300km/ h. Before putting it into service, a series of testing shall be carried out, to ensure that it can meet related technical standards. For this purpose, a set of test cases has been issued by the Ministry of Railways (MOR). Before carrying out a field testing, it is necessary to prepare some test sequences by concatenating the test cases according to actual test requirements. Currently the test sequences are designed manually with such disadvantages as low efficiency, high demand for professional expertise and much difficulty in guaranteeing the quality. This paper proposes a method for automatic generation of test sequence based on state matching, with the aim to produce a test sequence according to a set of designated test cases and track conditions. Firstly the process of executing a test sequence is abstracted as the transition of system state; secondly the method of calculating the matching degree between the current system state and a certain test case is proposed; finally a greedy algorithm is designed to select the suitable test cases, which are automatically concatenated to form the expected test sequence.
What problem does this paper attempt to address?