Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper


August Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the August 2021 Edition of the journal. The last date of research paper submission is July 15, 2021.

Regression OptimizerA Multi Coverage Criteria Test Suite Minimization Technique

Saran Prasad, Mona Jain, Shradha Singh, C. Patvardhan Published in

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Info Co-published with IJCA
Download full text
  1. Saran Prasad, Mona Jain, Shradha Singh and C.patvardhan. Article: Regression Optimizer A Multi Coverage Criteria Test Suite Minimization Technique. International Journal of Applied Information Systems 1(8):5-11, April 2012. BibTeX

    	author = "Saran Prasad and Mona Jain and Shradha Singh and C.patvardhan",
    	title = "Article: Regression Optimizer A Multi Coverage Criteria Test Suite Minimization Technique",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 1,
    	number = 8,
    	pages = "5-11",
    	month = "April",
    	note = "Published by Foundation of Computer Science, New York, USA"


Regression test suites are developed and maintained throughout the lifetime of the software product. For testers, it is common practice to add new testcases to the existing regression test suite, with intent to test new features in the software product or to capture any newly discovered fault. Many a times the intention is to check whether the program is sufficiently tested or not. This is done by measuring code coverage. In case if not, then additional tests are added until the test suite has achieved a specified coverage level according to a specific criterion. Due to this continuous addition of testcases, regression test suites tend to grow in size. As a result, multiple testcases may exist which may test the same feature or same set of requirements. Test Suite minimization techniques identify redundant test cases from a test suite based on some criterion. In this paper we propose a novel test suite minimization technique which identifies redundancy in a given test suite based on multiple coverage criteria for example function, function call stack, line and branch coverage of given test cases. Paper also talks about the benefits of our approach over other existing test suite minimization techniques.


  1. G. Rothermel, M. J. Harrold, J. von Ronne, and C. Hong. Empirical studies of test-suite reduction. Journal of Software Testing, Verification, and Reliability, V. 12, no. 4, December, 2002.
  2. 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. Proceedings of the International Conference on Software Maintenance, pages 34-43, November 1998.
  3. 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 (TOSEM) July 1993 Volume 2 Issue 3.
  4. Selvakumar Subramanian and Ramaraj Natarajan. A Tool for Generation and Minimization of Test Suite by Mutant Gene Algorithm. Journal of Computer Science 7 (10): 1581-1589, 2011. ISSN 1549-3636, © 2011 Science Publications.
  5. Scott McMaster and Atif M. Memon. Call Stack Coverage for Test Suite Reduction. Department of Computer Science, University of Maryland, College Park, MD 20742.
  6. W. Eric Wong, Joseph R. Horgan, Saul London, Aditya P. Mathur. Effect of test set minimization on fault detection effectiveness. Proceedings of the 17th International Conference on Software Engineering, p. 41-50, 1995, Seattle, Washington, United States.
  7. W. E. Wong, J. R. Horgan, A. P. Mathur, and A. Pasquini. Test set size minimization and fault detection effectiveness: A case study in a space application. Proceedings of the 21st Annual International Computer Software and Applications Conference, pages 522-528, August 1997.
  8. M. Morisio, C. B. Seaman, A. T. Parra, V. R. Basili, S. E. Kraft and S. E. Condon. Investigating and improving a COTS-based software development. Proceedings of the 22nd international conference on Software engineering, pages 32-41, Limerick, Ireland, 2000.
  9. S. Selvakumar, N. Ramaraj. Regression Test Suite Minimization Using Dynamic Interaction Patterns with Improved FDE. European Journal of Scientific Research ISSN 1450-216X Vol. 49 No. 3 (2011), pp. 332 353 © EuroJournals Publishing, Inc. 2011. http://www. eurojournals. com/ejsr. htm
  10. Dennis Jeffrey and Neelam Gupta. Improving Fault Detection Capability by Selectively Retaining Test Cases during Test Suite Reduction. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 33, NO. 2, FEBRUARY 2007
  11. Gordon Fraser and Franz Wotawa. Redundancy Based Test-Suite Reduction, Institute for Software Technology Graz University of Technology Inffeldgasse 16b/2 A-8010 Graz, Austria.
  12. Hiroshi Inamura Ajay Chander Dinakar Dhurjati. Method For Test Suite Reduction Through System Call Coverage Criterion United States Patent Application Publication. Publication Number US 2009/0070746 A1. Pub. Date: Mar 12, 2009.
  13. Negar Koochakzadeh and Vahid Garousi. A Tester-Assisted Methodology for Test Redundancy Detection. Hindawi Publishing Corporation. Advances in Software Engineering Volume 2010, Article ID 932686, 13 pages DOI:10. 1155/2010/932686
  14. Shin Yoo and Mark Harman. Pareto Efficient Multi-Objective Test Case Selection. King's College London Strand, London WC2R 2LS, UK {Shin. Yoo,Mark. Harman}@kcl. ac. uk
  15. Emanuela G. Cartaxo, Francisco G. O. Neto, Patr´?cia D. L. Machado. Automated Test Case Selection Based on a Similarity Function
  16. Rational Purecov Tool: http://www. ing. iac. es/~docs/external/purify/purecov-4_1. pdf
  17. GCOV: A Test Coverage Program http://gcc. gnu. org/onlinedocs/gcc-3. 0/gcc_8. html
  18. Hierarchical Clustering: http://www. stat. cmu. edu/~cshalizi/350/lectures/08/lecture-08. pdf; http://en. wikipedia. org/wiki/Hierarchical_clustering
  19. Hamming Distance: http://en. wikipedia. org/wiki/Hamming_distance.
  20. GDB: GNU Debugger http://www. gnu. org/s/gdb/


Software Testing, Regression Testing, Test-suite Reduction, Test-suite Minimization