Open Access Open Access  Restricted Access Subscription or Fee Access

Test Suite Minimization using Selective Redundancy

A. Askarunisa, Dr. N. Ramaraj, S. Mohamed Shiraz


Software testing is a process of checking the correctness of software thereby can deal with defects of the software and prevent loss due to defects. Test suite sizes may grow significantly with modifications to the software over time. Due to time and resource constraints for regression 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. In this paper, we present an approach to test suite reduction that attempts toselectively keep redundant tests in the reduced suites. Our approach can significantly improve the fault detection effectiveness of reduced suites without severely affecting the extent of test suite size reduction. Evaluations were performed on fifteen java programs and our study shows that, though there is an increase in the number of reduced test cases compared to HGS algorithm, our algorithm has comparatively more fault detection effectiveness than HGS.


Test suite, Test Suite Minimization, Selective Redundancy, Regression Testing.

Full Text:



S. Tallam and N. Gupta“A Concept Analysis Inspired Greedy Algorithm for Test Suite Minimization,”

Dennis Jeffrey and Neelam Gupta “Improving Fault Detection Capability by Selectively Retaining Test Cases during Test Suite Reduction,”

T.Y. Chen and M.F. Lau, “Dividing Strategies for the Optimization of a Test Suite,”

V. Chvatal, “A Greedy Heuristic for the Set-Covering Problem,”

H. Agrawal, “Efficient Coverage Testing Using Global Dominator Graphs,”

W.E. Wong, J.R. Horgan, S. London, and A.P. Mathur, “Effect of Test Set Minimization on Fault Detection Effectiveness,”

M.J. Harrold, R. Gupta, and M.L. Soffa, “A Methodology for Controlling the Size of a Test Suite,”

G. Rothermel, M.J. Harrold, J. Ostrin, and C. Hong, “An Empirical Study of the Effects of Minimization on the Fault Detection Capabilities of Test Suites,”

Sreedevi Sampath, Renee C. Bryce, Gokulanand Vishwanath, vani kandimala,” Prioritizing user session-based Test Cases for Web Applications Testing”


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.