为了提高web应用回归测试的效率,采用了控制流图和贪心算法.以页面为基本单位,通过构造web应用的控制流图,提出了一种基于控制流图的web应用回归测试的测试用例选择方法,该方法是一种安全的测试用例选择方法.在web应用回归测试的测试用例执行中,根据web应用中请求序列的特点,采用了最小化技术并考虑测试用例的优先级,提出了一种改进的贪心算法对测试执行进行了优化.实验结果表明,该方法有效地减少了需要重测的用例数并且提高了测试执行的效率.
In order to improve the efficiency of regression testing in web application,the control flow graph and the greedy algorithm are adopted.This paper considers a web page as a basic unit and introduces a test case selection method for web application regression testing based on the control flow graph.This method is safe enough to the test case selection.On the base of features of request sequence in web application,the minimization technique and the priority of test cases are taken into consideration in the process of execution of test cases in regression testing for web application.The improved greedy algorithm is also raised resulting in optimization of execution of test cases.The experiments indicate that the number of test cases which need to be retested is reduced,and the efficiency of execution of test cases is also improved.