Abstract

This paper presents an analytical review of approaches used by different authors. Coverage information is very important for finding redundancy in test cases. Test redundancy detection reduces the costs of testing and maintenance of software. A redundant test case is a useless part of test suite and it increases the testing cost and test suite size. There are a lot of works that proposed different approaches for test case redundancy detection. Some effective approaches have analysed and this study is very useful for future work in this direction. Some important factors like false positive error, fault detection effectiveness etc. have discussed.

References

• R. Reichart and T. Girba, “Rule-base Assessment of Test Quality”, vol. 6, no. 9, 2007.
• G.Rothermel, M.J.Harrold, J.Ostrin, andC. Hong,“ An empirical study of the effects of minimization on the fault detection capabilities of test suites,” in Proceedings of the Conference on Software Maintenance (ICSM ’98), pp. 34–43, Bethesda, Md, USA, November 1998.
• M. J. Harrold, R. Gupta, and M. L. Soffa, “A Methodology for controlling the size of a test suite,” ACM Transactions on Software Engineering and Methodology, vol. 2, no. 3, pp. 270–285, 1993.
• J.A. Jones and M.J. Harrold, “Test-suite reduction and prioritization for modified condition/decision coverage,” IEEE Transactions on Software Engineering, vol. 29, no. 3, pp. 195–209, 2003.
• A.J.Offutt, J. Pan, and J. M. Voas, “Procedures for reducing the size of coverage-based test sets,” in Proceedings of the 11th International Conference on Testing Computer Software (ICTCS ’95), pp. 111–123,Washington, DC, USA, June 1995.
• W. E.Wong, J. R.Morgan, S. London, and A. P.Mathur, “Effect of test set minimization on fault detection effectiveness”, Software- Practice & Experience, vol. 28, no. 4, pp. 347–369, 1998.
• W. E. Wong, J. R. Horgan, A. P. Mathur, and Pasquini, “Test set size minimization and fault detection effectiveness: a case study in a space application,” in Proceedings of the IEEE Computer Society’s International Computer Software and Applications Conference (COMPSAC ’97), pp. 522–528, Washington, DC, USA, August 1997.
• Gordon Fraser and Franz Wotawa, “Redundancy Based Test-Suite Reduction”, M.B. Dwyer and A. Lopes (Eds.): FASE 2007, LNCS 4422, pp. 291-305, 2007.
• Negar Koochakzadeh and Vahid Garousi, “A Tester Assisted Methodology for Test Redundancy Detection”, Software Quality Engineering Research Group, University of Calgary, Canada, 2009.
• N. Koochakzadeh, V. Garousi, and F. Maurer, “Test redundancy measurement based on coverage information: evaluations and lessons learned,” in Proceedings of the 2nd International Conference on Software Testing, Verification, and Validation (ICST ’09), pp. 220–229, Denver, Colo, USA, April 2009.
• M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness,W.H.Freeman,San Francisco, Calif, USA, 1990.
• A. Ngo-The and G. Ruhe, “A systematic approach for solving the wicked problem of software release planning,” Soft Computing, vol. 12, no. 1, pp. 95–108, 2008.
• R. Milner, “Turing, computing, and communication,” in Interactive Computation: The New Paradigm, pp. 1–8, Springer, Berlin, Germany, 2006.
• W. E.Wong, J. R. Horgan, S. London, and A. P.Mathur. Effect of test set minimization on fault detection effectiveness. In 17th Int’l. Conf. on Softw. Eng., pages 41–50, Apr. 1995.
• Y. A. Zuev, “A set-covering problem: The combinatorial-local approach and the branch and bound method,” U. S. S. R Computationa1 Math ematics and Mathematical Physics, 19(6):217-226, June 1979.