• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2023, Volume: 16, Issue: 14, Pages: 1038-1044

Original Article

Empirical Evaluation of Tetrad Optimization Methods for Test Case Selection and Prioritization

Received Date:04 January 2023, Accepted Date:12 March 2023, Published Date:06 April 2023


Objectives: Software researchers have been taking advantage of various evolutionary optimization approaches by digitizing them. Test case selection and prioritization based on fault coverage criteria within a time-constrained environment is important in regression testing problem. Methods: This work empirically evaluates different approaches that includes evolutionary approaches (Ant Colony Optimization, Bee Colony Optimization, a combination of Genetic Algorithms and Bee Colony optimization), and a Greedy approach. These tetrad techniques have been successfully applied to regression testing. Also, tools have been developed for their implementation. Eight open-source test programs, written in C language have been used for empirical evaluation of the regression testing approaches. Findings: The accuracy achieved by t-GSC, being a greedy technique, was found to be least; while that of ACO was found to be the best. All the tetrad approaches yielded borderline better or worse results, while all the four gave excellent time and size gains. Novelty: There are many studies available in the literature that compare various regression testing approaches of a similar kind. Instead of repeating the same, it is intended to evaluate two well-accepted approximation approaches: a hybrid approach, and a greedy approach. It has been tried to evaluate the efficiency of the greedy approach with the metaheuristic approach. It is imperative to compare approaches following different algorithmic paradigms, yet trying to solve the same problem.

Keywords: Ant Colony Optimization; Bee Colony Optimization; Genetic Algorithms; Greedy Set Cover; Software Testing; empirical comparison


  1. Jatana N, Suri B. An Empirical Comparison of t-GSC and ACO_TCSP Applied to Time Bound Test Selection. Recent Advances in Computer Science and Communications. 2021;14(2):555–563. Available from: https://doi.org/10.2174/2213275912666190417152016
  2. Lu C, Zhong J, Xue Y, Feng L, Zhang J. Ant Colony System With Sorting-Based Local Search for Coverage-Based Test Case Prioritization. IEEE Transactions on Reliability. 2020;69(3):1004–1020. Available from: https://doi.org/10.1109/TR.2019.2930358
  3. Nayak S, Kumar C, Tripathi S, Mohanty N, Baral V. Regression test optimization and prioritization using Honey Bee optimization algorithm with fuzzy rule base. Soft Computing. 2021;25(15):9925–9942. Available from: https://doi.org/10.1007/s00500-020-05428-z
  4. Holland J. Genetic Algorithms and Adaptation. In: Adaptive Control of Ill-Defined Systems. (Vol. 16, pp. 317-333) Springer US. 1984.
  5. Chvatal. A Greedy Heuristic for the Set-Covering Problem. Mathematics of Operations Research. 1979;4(3):233–235. Available from: https://doi.org/10.1287/moor.4.3.233
  6. Tallam S, Gupta N. A concept analysis inspired greedy algorithm for test suite minimization. ACM SIGSOFT Software Engineering Notes. 2006;31(1):35–42. Available from: https://doi.org/10.1145/1108768.1108802
  7. Singhal S, Suri B. Multi objective test case selection and prioritization using African buffalo optimization. Journal of Information and Optimization Sciences. 2020;41(7):1705–1713. Available from: https://doi.org/10.1080/02522667.2020.1799514
  8. Jatana N, Suri B. Application of Nature Inspired Algorithms to Test Data Generation/Selection/Minimization using Mutation Testing. Artificial Intelligence and Natural Algorithms. 2022;p. 213–249. Available from: https://doi.org/10.2174/9789815036091122010016
  9. Jatana N, Suri B. An Improved Crow Search Algorithm for Test Data Generation Using Search-Based Mutation Testing. Neural Processing Letters. 2020;52(1):767–784. Available from: https://doi.org/10.1007/s11063-020-10288-7


© 2023 Singhal et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee


Subscribe now for latest articles and news.