Automated generation of test cases based on path optimization algorithm

Abstract

An automated approach to generate a full set of the test cases is proposed in this paper. The all paths covered optimal algorithm (APCO) for automatically generating test cases 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 of this scenario. The results indicate that the test generation approach is fully automatic. Furthermore, the repeatability rate of the generated test cases was reduced compared with the available depth-first search algorithm (DFS), the test cases all the related criterions in "System requirements specification of the CTCS-3 Train Control System" (SRS). © 2013 Springer-Verlag.