测试用例集约简问题研究及其进展

计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (3): 235-247.

测试用例集约简问题研究及其进展

章晓芳^1,2,陈林^1,2,徐宝文^1,2+，聂长海^1,2

1. 东南大学计算机科学与工程学院，南京 210096
2. 江苏省软件质量研究所，南京 210096

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-20 发布日期:2008-06-20
通讯作者: 章晓芳

Survey of test suite reduction problem

ZHANG Xiaofang^1,2, CHEN Lin^1,2, XU Baowen^1,2+, NIE Changhai^1,2

1. School of Computer Science and Engineering， Southeast University， Nanjing 210096， China
2. Jiangsu Institute of Software Quality， Nanjing 210096， China

Received:1900-01-01 Revised:1900-01-01 Online:2008-06-20 Published:2008-06-20
Contact: ZHANG Xiaofang

摘要/Abstract

摘要： 测试用例集约简问题是软件测试中的关键问题之一，其目的是使用尽可能少的测试用例充分满足给定的测试目标，从而提高测试效率、降低测试成本。在简要介绍了测试用例集约简问题基本概念的基础上，总结了求解该问题的几种主要方法，分析比较了这些方法的效率和特性。随后探讨了与测试用例集约简问题强相关的测试用例集错误检测效率的问题，并研究了测试用例优先级技术。最后指出了测试用例集约简问题的下一步研究方向。

关键词: 软件工程, 软件测试, 测试用例集约简, 最小测试用例集, 错误检测效率

Abstract: Test suite reduction problem is one of the important problems in software testing. It aims to satisfy all testing requirements with the minimum number of test cases， so that the testing efficiency can be improved while the testing cost can be decreased. Based on concept and theory introduction of test suite reduction problem， the typical test suite reduction methods are overall reviewed and compared. The issue of fault detection effectiveness， which is closely related to test suite reduction， is also discussed in this paper， and then the techniques of test case prioritization are studied. At last， future development discussion about test suite reduction problem is presented.

Key words: software engineering, software testing, test suite reduction, test suite minimization, fault detection effectiveness

章晓芳1,2 ,陈林1,2 ,徐宝文1,2+ ，聂长海1,2 . 测试用例集约简问题研究及其进展[J]. 计算机科学与探索, 2008, 2(3): 235-247.

ZHANG Xiaofang^1,2, CHEN Lin^1,2, XU Baowen^1,2+, NIE Changhai^1,2. Survey of test suite reduction problem[J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(3): 235-247.

[1]	韩鑫鑫，贲可荣，张献. 军用软件测试领域的命名实体识别技术研究[J]. 计算机科学与探索, 2020, 14(5): 740-748.
[2]	张毅伟，贲可荣. 基于状态图测试的迁移路径生成方法[J]. 计算机科学与探索, 2019, 13(6): 961-972.
[3]	吴方君. 静态软件缺陷预测研究进展[J]. 计算机科学与探索, 2019, 13(10): 1621-1637.
[4]	陈翔，沈宇翔，孟少卿，崔展齐，鞠小林，王赞. 基于多目标优化的软件缺陷预测特征选择方法[J]. 计算机科学与探索, 2018, 12(9): 1420-1433.
[5]	余恒，贲可荣. 针对模型转换程序的蜕变测试方法研究[J]. 计算机科学与探索, 2016, 10(7): 915-923.
[6]	何炎祥，陈勇，吴伟，李清安，江南，徐超. 绿色编译优化策略：研究综述[J]. 计算机科学与探索, 2013, 7(8): 673-690.
[7]	潘森, 谭曦, 彭鑫, 赵文耘. 综合包级和类级度量的软件缺陷预测方法[J]. 计算机科学与探索, 2012, 6(2): 109-117.
[8]	郁抒思, 周水庚, 关佶红. 软件工程数据挖掘研究进展[J]. 计算机科学与探索, 2012, 6(1): 1-31.
[9]	胡从兴1,2 , 陈林1,3 , 丁晖1 , 曾奕2 . 结合语句执行补集的程序错误定位[J]. 计算机科学与探索, 2011, 5(6): 522-533.
[10]	屈波1+ ,聂长海2,3 ,徐宝文2,3 . 回归测试中测试用例优先级技术研究综述[J]. 计算机科学与探索, 2009, 3(3): 225-233.
[11]	董国伟1,2 ,徐宝文1,2+ ,陈林1,2 ,聂长海1,2 ,王璐璐1,2 . 蜕变测试技术综述[J]. 计算机科学与探索, 2009, 3(2): 130-143.
[12]	王子元1,2+ ,徐宝文1,2 ,聂长海1,2 . 组合测试用例生成技术[J]. 计算机科学与探索, 2008, 2(6): 571-588.
[13]	谢晓园1 ,许蕾1 ,徐宝文1,2+ ,聂长海1 ,史亮3 . 演化测试技术的研究[J]. 计算机科学与探索, 2008, 2(5): 449-466.