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

Test Case Prioritization Based on Test Suite Design Information

作　　者：屈波[1,2] 聂长海[1,2] 徐宝文[1,2] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]江苏省软件质量研究所,南京210096

出　　处：《计算机学报》2008年第3期431-439,共9页Chinese Journal of Computers

基　　金：国家自然科学基金(60425206,60773104,60633010,60503033);东南大学优秀青年教师教学科研基金;武汉大学软件工程重点实验室开放基金;教育部博士点基金(20060286020)资助

摘　　要：优先级技术是一种高效实用的回归测试技术.文中针对现有优先级技术未能有效使用测试用例设计信息的不足,提出了一组新的回归测试优先级动态调整算法.与已有方法相比,新算法充分考虑了测试用例的设计信息,能够通过及时捕捉和利用测试执行信息对测试用例优先级进行动态调整,具有时间复杂度低、检错效率高等优点.将其应用于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.

关 键 词：回归测试 优先级技术 算法 软件工程 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]