Automated Generation of Test Cases and Sequences Based on Path Optimization Algorithm
Ci Liang, Wei Zheng · Transportation Research Board 92nd Annual MeetingTransportation Research Board · 2013
Test is one of the key methodologies to guarantee the functionality correctness and safety of the railway signal system used in the operation line. The present test generation methods for the railway signal system in China are manual, which take too much time and are inefficient, so the automated test approach plays a more and more important role in the testing domain. This paper proposes an automated approach to generate a full set of the test cases and sequences. The all paths covered optimal algorithm (APCO) and the sequence priority algorithm (SPS) for automatically generating test cases and test sequences based on the CPN model are presented. Taking the scenario of Radio Blocking Center (RBC) handover as an example, the presented method is employed to generate the test cases and test sequences of this scenario. The results indicate that the test generation approaches fully achieved the goal of automation. Furthermore, the repeatability rate of the generated test sequences was reduced by 75% with the algorithm proposed in this paper compared with the available depth first search algorithm (DFS), and the test cases covered all the related criterions in CTCS-3 Train Control System Function Requirements Specification (FRS).