Automatic Test Path Generation and Prioritization using UML Activity Diagram
Lili Fan, Yong Wang, Tao Liu · 2021 8th International Conference on Dependable Systems and Their Applications (DSA) · 2021
Software testing is an effective method of software quality assurance. In this paper, we define the activity flow graph formally, and describe the mapping rules from UML activity diagram to activity flow graph. By setting test coverage criteria and combining with the improved Depth-First-Search algorithm, we obtain the test path set of the activity flow graph. Then we optimize the set of independent paths to reduce the redundancy of test cases. After that, we establish a priority model to sort the test paths, and prioritize the relatively important paths to achieve the test goal as soon as possible. The model is implemented on a case study of manual test paper generation. The experiment shows that the automatic test path generation algorithm and priority model are effective and feasible, and can achieve good results in practical applications.