回归测试中的测试用例优先排序技术述评

被引:45
作者
陈翔 [1 ,2 ]
陈继红 [1 ]
鞠小林 [1 ]
顾庆 [2 ]
机构
[1] 南通大学计算机科学与技术学院
[2] 计算机软件新技术国家重点实验室(南京大学)
关键词
回归测试; 测试用例优先排序; 贪心法; 元启发式搜索; 实证研究;
D O I
暂无
中图分类号
TP311.52 [];
学科分类号
081202 ; 0835 ;
摘要
测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测试预算不足以致不能执行完所有测试用例的测试场景.首先对TCP问题进行描述,并依次从源代码、需求和模型这3个角度出发对已有的TCP技术进行分类;然后对一类特殊的TCP问题(即测试资源感知的TCP问题)的已有研究成果进行总结;随后依次总结实证研究中常用的评测指标、评测数据集和缺陷类型对实证研究结论的影响;接着依次介绍TCP技术在一些特定测试领域中的应用,包括组合测试、事件驱动型应用测试、Web服务测试和缺陷定位等;最后对下一步工作进行展望.
引用
收藏
页码:1695 / 1712
页数:18
相关论文
共 18 条
[1]   基于测试用例设计信息的回归测试优先级算法 [J].
屈波 ;
聂长海 ;
徐宝文 .
计算机学报, 2008, (03) :431-439
[2]   How well does test case prioritization integrate with statistical fault localization? [J].
Jiang, Bo ;
Zhang, Zhenyu ;
Chan, W. K. ;
Tse, T. H. ;
Chen, Tsong Yueh .
INFORMATION AND SOFTWARE TECHNOLOGY, 2012, 54 (07) :739-758
[3]  
A history-based cost-cognizant test case prioritization technique in regression testing[J] . Yu-Chi Huang,Kuan-Li Peng,Chin-Yu Huang.The Journal of Systems & Software . 2011 (3)
[4]  
Fault-based test suite prioritization for specification-based testing[J] . Yuen Tak Yu,Man Fai Lau.Information and Software Technology . 2011 (2)
[5]   Developing a Single Model and Test Prioritization Strategies for Event-Driven Software [J].
Bryce, Renee C. ;
Sampath, Sreedevi ;
Memon, Atif M. .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2011, 37 (01) :48-64
[6]  
The Effects of Time Constraints on Test Case Prioritization: A Series of Controlled Experiments[J] . Do,Hyunsook,Mirarab,Siavash,Tahvildari,Ladan,Rothermel,Gregg.IEEE Transactions on Software Engineering . 2010 (5)
[7]  
XML-manipulating test case prioritization for XML-manipulating services[J] . Lijun Mei,W.K. Chan,T.H. Tse,Robert G. Merkel.The Journal of Systems & Software . 2010 (4)
[8]  
Design and analysis of GUI test-case prioritization using weight-based methods[J] . Chin-Yu Huang,Jun-Ru Chang,Yung-Hsin Chang.The Journal of Systems & Software . 2009 (4)
[9]  
Factor oriented requirement coverage based system test case prioritization of new and regression test cases[J] . R. Krishnamoorthi,S.A. Sahaaya Arul Mary.Information and Software Technology . 2008 (4)
[10]  
Experiments with test case prioritization using relevant slices[J] . Dennis Jeffrey,Neelam Gupta.The Journal of Systems & Software . 2007 (2)