A Method for Structure-Oriented Regression Test Path Generation

With the spread of Internet application, the software products need update quickly to adapt the dynamic application environments and diverse business requirement. How to efficiently select the regression test cases based on existing test cases set directly affect the evolution quality of software products. Basic paths coverage is a popular structure-oriented test way in academia and industry. A method to analyze the possible execution path of software components affected by update version based on program slicing method is proposed in this paper. Some matching pattern criterions are put forward and they can incrementally extend the test cases that fail to match. The structure-oriented regression test paths can be easily obtained from these matching pattern criterions. Moreover, the automatic generation of regression test path can be achieved in the process of software product evolution. An example is also presented to show the generation of regression test path in the level of source codes.