The Automatic Regression Test Based On Propagated Analysis Algorithm

With the continuous development of software,the status of software testing is becoming more and more important,and the importance of software testing is also revealed gradually.The regression testing,as part of a software life cycle,occupies a considerable proportion in the process of the entire software development.During the development of software,there will be a lot of regression tests.And the resulting cost of these tests is also very big.Hence,it is very important to study on how to improve the efficiency and the effectiveness of regression testing.However,in improving the efficiency of regression testing,the most important thing is to improve the regression test cases selection strategy.By analyzing the changes between the old and new version,the case selection strategy of regression test selects the regression test cases which are only related to the changes,in order to organize them into a regression test suite.Through this way to make the process of regression test no longer to run all test cases,but to have a choice of running regression test suite.By reducing the number of test cases,the costs in the process of regression test is cutting off.The propagated analysis algorithm is proposed in this paper,aiming at solving the problem of regression test case selection.This algorithm is based on the impact which caused by the changes of the current version of the test case library.From two aspects to choose the cases for regression test:the one is to establish the relationship between test cases and the programs through the test coverage directly;And the other one is,through the analysis of the test program to get the interaction relationship between different functions,so as to establish a relationship indirectly.Ultimately,join the two parts together,and work out the relationship between test cases and the coverage,so that positioning the cases precisely when carrying on a regression test.At last,on the bases of using the propagated analysis algorithm,combining with the automatic testing framework,and by using the neo4j,this paper designs a unique test tool of regression testing.It has been proved that through the use of the propagated analysis algorithm,people can greatly reduce the number of cases used in regression testing and they can also improve the efficiency of regression testing significantly,what's more,making the process of software regression testing more easier and efficient.