回归测试用例优化选择研究综述

回归测试是软件生命周期中一项频繁进行且又开销巨大的测试过程。回归测试用例的优化选择是为了达到良好的回归测试覆盖率,提高回归测试效率。首先对测试用例优化选择研究的背景和基本概念进行介绍,然后对当前的研究工作现状和进展进行了全面而深入的综述,同时对比分析了各种优化算法适用的环境和实验研究结果,进一步指出了目前研究成果中存在的不足和对H算法的改进思路及设想,为后续研究改进算法工作的展开奠定了基础,最后对该领域内值得进一步研究的问题进行了讨论。

基于传统H算法改进的回归测试用例优化算法

回归测试用例的优化选择是为了达到良好的回归测试覆盖率,提高回归测试效率。根据回归测试用例优化问题的性质和自身条件,针对五种经典传统启发式算法存在的不足,论述了如何改进传统H算法得到回归测试用例优化选择的局部更优解,并给出了算法的框架、程序、结构流程及具体实现。最后,通过大量算法分析和实例研究对改进后的H算法和其它算法求得的子集总代价进行对比,结果表明:新算法比传统经典算法和目前流行的一些智能算法能求得更优的解,证明了算法的可行性。

Method for test case selection and execution of web application regression testing

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.