The Research Of Regression Testing And Test Suite Optimization

Software testing is an important aspect of software development.With the rapid development of modern information technology,software products find their ways into all areas of society.The quality of software products naturally become the focus of common concern.Regression testing is commonly used to verify the quality of software in the process of software development.It's quite important and expensive. Therefore,providing a powerful mechanism to maintain and manage the test cases and test process,to reduce the cost of regression testing,and to improve the efficiency of regression testing are the emphases and difficulties in the whole software testing.Focusing on the theme of regression testing,this thesis firstly introduces some basic theoretical knowledge of software testing,gives a brief introduction for regression testing and compares the difference between them.Then we focus on code-based regression test selection,test case prioritization techniques and test suite's reduction.The thesis gives some related algorithms and briefly analyzes their strengths and weaknesses.It also discusses the graph traversal technology and regression testing selection algorithm in both object-oriented program and process-oriented program.Current optimization techniques in general only optimize some aspects of test cases but ignore the test case design information on the impact of test case prioritization.They neglect test case generation,reduction and priority scheduling are the whole system.In an organization of regression testing,a lot of time is used to analyze the program itself and test cases in each regression testing.We don't establish a reference system by the foregone results.This thesis gives a new test case optimization method based on graph and test demand.The method emphasizes test objectives.It constructs graph for each program and predigests test demands.So we can still reuse the original set of requirements to test case generation,reduction and sorting without having to re-analysis the system.The algorithm can be more flexible than others when regression testing strategy is changed,especially for those systems which need to be assessed multi-angle.Finally,we describe and analyze the algorithm detailedly,and also make the prospect of the further research.