Analysis of test suite reduction with enhanced tie-breaking techniques

作者：Lin Jun Wei; Huang Chin Yu^*

来源：Information and Software Technology, 2009, 51(4): 679-690.

DOI：10.1016/j.infsof.2008.11.004

• Test suite reduction
• Tie-breaking
• Software testing
• Test suite minimization
• Fault detection effectiveness

Test suite minimization techniques try to remove redundant test cases of a test suite. However, reducing the size of a test suite might reduce its ability to reveal faults. In this paper, we present a novel approach for test suite reduction that uses an additional testing criterion to break the ties in the minimization process. We integrated the proposed approach with two existing algorithms and conducted experiments for evaluation. The experiment results show that our approach can improve the fault detection effectiveness of reduced suites with a negligible increase in the size of the suites. Besides, under specific conditions, the proposed approach can also accelerate the process of minimization.

• 出版日期2009-4
• 单位清华大学