Abstract
This paper presents a test suite (TS) minimization algorithm based on ant colony optimization. The algorithm represents all the test cases in the test suite as nodes of a complete graph. Each test case execution time and corresponding test requirement are stored in the form of a matrix. Ants start from the nodes of the complete graph. The selection of neighbor nodes depends on maximizing requirements and minimizing execution time, for which the ant takes the help of the matrix. The algorithm finds a representative set (RS) of test case which satisfies all the requirements and takes least execution time. The derived representative set satisfies (i) |RS| ⊑ |TS| (ii) τRS ≤ τTS. The representative set also preserves the same fault detection capability, like that of the original test suite, which ensures zero compromise on the overall effectiveness of the program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
SIR repository: website, http://sir.unl.edu/portal/index.php/ (Accessed September 15, 2018).
- 2.
The Eclipse Foundation website, http://www.eclipse.org/ (Accessed September 15, 2018).
- 3.
JUnit’s official website, http://www.junit.org/ (Accessed September 15, 2018).
- 4.
http://www.eclipse.org/eclipse/ant/ (Accessed September 15, 2018).
- 5.
EclEmma’s official website, http://www.eclemma.org/ (Accessed September 15, 2018).
- 6.
Jumble home page, http://jumble.sourceforge.net (Accessed September 15, 2018).
References
Harrold, M.J., Gupta, R., Soffa, M.L.: A methodology for controlling the size of a test suite. ACM Trans. Softw. Eng. Methodol 2(3), 270–285 (1993)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Sept (2001)
Gupta, R.: A reconfigurable LIW architecture and its compiler. Tech. Rep. 87-3, Dept. Computer Science, Univ. Pittsburgh, Pittsburgh, Pa. (1987)
Gupta, R., Soffa, M.L. Compile-time techniques for improving scalar access performance in parallel memories. IEEE Trans. Parallel Distrib. Syst. 2(2), 138–148 (1991)
Jeffrey, D., Gupta, N.: Improving fault detection capability by selectively retaining test cases during test suite reduction. IEEE Trans. Softw. Eng. 33(2), 108–123 (2007)
Lin, J.W., Huang, C.Y.: Analysis of test suite reduction with enhanced tie-breaking techniques. Inf. Softw. Technol. 51(4), 679–690 (2009)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Company (1979)
Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, pp. 85–103. Plenum Press (1972)
Chvatal, V.: A greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3), 233–235 (1979)
Yo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Softw. Test. Verif. Reliab. 22(2) (2012)
Chen, T.Y., Lau, M.F.: A new heuristic for test suite reduction. Inf. Softw. Technol. 40(5–6), 347–354 (1998)
Jones, J.A., Harrold, M.J.: Test-suite reduction and prioritization for modified condition/decision coverage. IEEE Trans. Softw. Eng. 29(3), 195–209 (2003)
Lin, C.-T., Tang, K.-W., Chen, C.-D., Kapfhammer, G.M.: Reducing the cost of regression testing by identifying irreplaceable test cases. In: Proceedings of the 6th ICGEC ’12
Ma, X.Y., He, Z.F., Sheng, B.K., Ye, C.Q.: A genetic algorithm for test-suite reduction. In: Proceedings of the International Conference on Systems, Man and Cybernetics, pp. 133–139, Oct 2005
Zhang, Y., Liu, J., Cui, Y., Hei, X.: An improved quantum genetic algorithm for test suite reduction. In: IEEE International Conference on Computer Science and Automation Engineering (CSAE) (2011)
Hao, D., Xie, T., Zhang, L., Wang, X., Sun, J., Mei, H.: Test input reduction for result inspection to facilitate fault localization. Autom. Softw. Eng. 17(1), 5–31(2010) (Springer)
Mohapatra, S.K., Prasad, S., Minimizing test cases to reduce the cost of regression testing. In: IEEE Proceedings of the 8th INDIACom; INDIACom (2014)
Mohapatra, S.K., Prasad, S, Kar, B.P.: Test suit reduction by finding cost optimal representative set. Int. J. Adv. Technol. Eng. Res. (IJATER) 4(3) (2014)
Mohapatra, S.K., Prasad, S.: Evolutionary search algorithm for test case prioritization. In: IEEE International Conference on Machine Intelligence Research and Advancement. 978-0-7695-5013-8/13 (2013)
Chen, T.Y., Lau, M.: A simulation study on some heuristics for test suite reduction. Inf. Softw. Technol. 40(13), 777–787 (1998)
Mansour, N., El-Fakih, K.: Simulated annealing and genetic algorithms for optimal regression testing. J. Softw. Maint. 11(1), 19–34 (1999)
Black, J., Melachrinoudis, E., Kaeli, D.: Bi-criteria models for all-uses test suite reduction. In: Proceedings of 26th International Conference on Software Engineering, pp. 106–115. IEEE Computer Society, Washington, DC, USA (2004)
Yoo, S., Harman, M.: Using hybrid algorithm for pareto efficient multi-objective test suite minimisation. JSS 83(4), 689–701 (2010)
Hao, D., Zhang, L., Wu, X., Mei, H., Rothermel, G.: On-demand test suite reduction. In: ICSE, pp. 738–748 (2012)
Blue, D., Segall, I., Tzoref-Brill, R., Zlotnick, A.: Interaction-based test-suite minimization. In: ICSE, pp. 182–191 (2013)
Zhang, L., Marinov, D., Khurshid, S.: Faster mutation testing inspired by test prioritization and reduction. In: ISSTA, pp. 235–245
Zhong, H., Zhang, L., Mei, H.: An experimental study of four typical test suite reduction techniques. Inf. Softw. Technol. 50(6), 534–546 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mohanty, S., Mohapatra, S.K., Meko, S.F. (2020). Ant Colony Optimization (ACO-Min) Algorithm for Test Suite Minimization. In: Das, H., Pattnaik, P., Rautaray, S., Li, KC. (eds) Progress in Computing, Analytics and Networking. Advances in Intelligent Systems and Computing, vol 1119. Springer, Singapore. https://doi.org/10.1007/978-981-15-2414-1_6
Download citation
DOI: https://doi.org/10.1007/978-981-15-2414-1_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2413-4
Online ISBN: 978-981-15-2414-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)