The Research Of Path Selection Strategyin Coverage Testing

With the rapid development of technology today, the related software becomes increasingly complex, which means there will be more and more potential problems in software area, so software testing is much more importance than before throughout the software development cycle. For the reason that automated testing software will make software engineers get rid of the heavy and boring testing work, the automated testing software looks to have a great development prospects.In the process of software testing, the main measure contains source code analysis, control flow graph generation, path selection and test case generation. So the path selection plays a vital role, because it has a directly influence on the accuracy of test case generation and the results of the coverage testing.This paper will first introduce the current research status of the automated testing and some mainstream’s automated testing software. Then it will talk about the knowledge of coverage testing, the strategy of basic path selection and loop path selection in automated testing.This thesis presents the basic path selection based on target covered element, including selecting an initial path, analyzing the infeasible path and reforming a path. Besides, it also proposes a loop path selection strategy, which is mainly according to the results of basic path selection, and the relative position of three kinds of nodes which are target element, unreachable node and loop structure, to choose the path in loop structure. At the end of this paper, path selection result of experiment will be analyzed.