Research of Optimization Algorithm for Path-Based Regression Testing Suit

A test suit need be reused in regressing test, which may contain repetitive and redundant test cases. To decrease the cost of maintaining the test suite and executing test cases in regression testing, according to selective regression testing, we select the test cases that can test part of changes, and then do the reduction for these selected test cases. Based on the requirements of static path coverage testing, this article proposed an algorithm for test suite optimization. According to the algorithm, we can find a change point with the minimum set of using cases for regression testing, and give application examples. The results show that, the algorithms can significantly reduce the size and the cost of the test suite for regression testing, and achieve good cost effectiveness.