基于测试用例设计信息的回归测试优先级算法

Test Case Prioritization Based on Test Suite Design Information

优先级技术是一种高效实用的回归测试技术.文中针对现有优先级技术未能有效使用测试用例设计信息的不足,提出了一组新的回归测试优先级动态调整算法.与已有方法相比,新算法充分考虑了测试用例的设计信息,能够通过及时捕捉和利用测试执行信息对测试用例优先级进行动态调整,具有时间复杂度低、检错效率高等优点.将其应用于Windows平台下应用软件的回归测试结果表明,新算法有益于在短时间内检测出更多的错误.

Test case prioritization is an effective and practical technique of regression testing. This paper proposes a set of new prioritization algorithms based on test suite design information which has not been used to calculate selection probabilities of test cases in previous work. Compared with existing algorithms, the new algorithms can obtain and make use of run-time information to calculate and adjust test case prioritization in time, and are more efficient in detecting faults with low time complexity. The empirical studies performed under Windows platform show that new algorithms are helpful to detect more regression faults in shorter time.