Design And Implementation Of Change Influence Domain Analysis Algorithm For Regression Test

Regression testing is a key process for system development.It is designed to verify that changes have fixed defects and that new problems have not been introduced.Its implementation is a heavy and complicated task.It is understood that the choice of the regression test strategy in extreme cases may even reach 100 times the difference.Therefore,when the program is updated frequently,how to control and manage the test process and perform regression test effectively is a hot and difficult point in the field.The problem with regression testing in the traditional software maintenance process is that Retest-all is re-runned for the whole program,even if the correct part may be repeatedly tested,there is a lot of redundancy.The key to regression testing is the mining of change impact domains and the optimization of test cases.In practice,most of the testers rely on personal experience for partial regression,which is very risky and lacks stability.Regression testing change impact domain analysis is designed to look for areas that are affected by code changes.In this paper,by combining the program slicing technology with the idea of class firewall,the method of class in object-oriented program is sliced as the smallest basic unit of program slicing technology.According to the calling relationship between the class methods in the source code,the method dependency graph is constructed,and the change method is used as the benchmark method,and the method dependency graph is calculated by using the slicing algorithm,and the obtained slice dependency graph is the influence domain of the current change,and the change method is included and other methods that are affected by the change.On this basis,get the UseCase in this range by finding key nodes that are directly related to the change method.For the regression test case set in the change influence domain,based on the criterion C,further reduction optimization,by improving the traditional heuristic algorithm,adding the optimization consideration of the test demand,combined with the idea of the greedy algorithm,comprehensive reduction,and getting suitable for this time The set of use cases for regression testing,using the use cases in the collection to perform regression testing,not only reduces the workload of regression testing,but also reduces project costs.In this paper,the regression test change impact domain analysis system is implemented,which is divided into two parts:change impact domain acquisition and test case set reduction.Calculating the test case result set that is finally applicable to regression test is the ultimate goal of the system.Finally,the comprehensive test platform is used as the system under test to verify the results,and the reduction result set which is finally applicable to the regression test is obtained.The validity and accuracy of the algorithm are verified by the analysis of the algorithm and the calculation of the reduction rate,and the regression test is improved efficiency.