Test suite reduction with selective redundancy
Authors:
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636773,p. 549-558
Abstract
Software testing is a critical part of software development. Test suite sizes may grow significantly with subsequent modifications to the software over time. Due to time and resource constraints for testing, test suite minimization techniques attempt to remove those test cases from the test suite that have become redundant over time since the requirements covered by them are also covered by other test cases in the test suite. Prior work has shown that test suite minimization techniques can severely compromise the fault detection effectiveness of test suites. In this paper, we present a novel approach to test suite reduction that attempts to selectively keep redundant tests in the reduced suites. We implemented our technique by modifying an existing heuristic for test suite minimization. Our experiments show that our approach can significantly improve the fault detection effectiveness of reduced suites without severely affecting the extent of test suite size reduction.Keywords
This publication has 15 references indexed in Scilit:
- Test-suite reduction for model based tests: effects on test quality and implications for testing2004
- Bi-criteria models for all-uses test suite reduction2004
- Test-suite reduction and prioritization for modified condition/decision coverageIEEE Transactions on Software Engineering, 2003
- An empirical study of the effects of minimization on the fault detection capabilities of test suites2002
- Test case prioritization: a family of empirical studiesIEEE Transactions on Software Engineering, 2002
- Prioritizing test cases for regression testingIEEE Transactions on Software Engineering, 2001
- A methodology for controlling the size of a test suiteACM Transactions on Software Engineering and Methodology, 1993
- Automatic generation of test scripts from formal test specifications1989
- The category-partition method for specifying and generating functional testsCommunications of the ACM, 1988
- A Greedy Heuristic for the Set-Covering ProblemMathematics of Operations Research, 1979