Automated Generation of Test Cases and Sequences Based on Path Optimization Algorithm

LIANG Ci,ZHENG Wei,LI Kai-cheng,TANG Tao
DOI: https://doi.org/10.3969/j.issn.1001-8360.2013.06.009
2013-01-01
Abstract:Along with rapid development of the China train operation and control system,validity and safety of behavioral functions of the system have attracted much attention in the railway industry.In this paper an automated method to generate a complete set of test cases and test sequences was put forward.Definitions relating to the CPN model and test sequences of the system were given.The all paths covered optimization algorithm(APCO) and the sequence priority selected algorithm(SPS) were presented to automatically generate the XML test sequences.Taking radio blocking center(RBC) handover of the Chinese Train Control System Level 3(CTCS-3)as an example,test cases and test sequences were generated automatically and verified on the RBC test platform.The results indicate that the test generation achieves the goal of automation,and the repeatability rate of the test sequences generated in the scenario of RBC handover is reduced by 75% compared with the available depth-first search algorithm(DFS),thus covering all the related criterions specified in the CTCS-3 Function Requirements Specifications(FRS).
What problem does this paper attempt to address?