Test Case Minimization Applying Firefly Algorithm

Nor Laily Hashim, Yasir Salman Dawood


The objective of this study is to propose a test case minimization method performed on UML statechart to produce test cases that are optimal while considering higher coverage criteria. Current test case generation techniques consume a large amount of time and cost with less testing coverage, while generating large number or test cases, what results in difficulties in detecting the faults and errors in the tested systems. Many approaches on test case minimization use genetic algorithms, model checking, or graph search algorithms to reduce the number of generated test cases, also the using of UML diagrams to test the system requirements and design before implementing it in the coding phase. However, these studies lack concentration in achieving higher coverage criteria and minimization in the generated test cases in the same time. The proposed test case minimization method has the following steps: provide weight to the paths, calculate path coverage for each path, transform an immediate graph into an adjacency matrix, which later is used to apply firefly algorithm and generate optimal test cases. A review on of the previous similar research in this domain has been presented and analysed to identify the issues and gaps in this domain. The steps use to perform the test case minimization have been presented together with some example and formula used. Findings from this study shows that this test case minimization has successful covered more types of test coverage which are all state, all transition, all transition pairs and all-one-loop paths. At the same time, it is capable of minimizing the number of test cases.


test case minimization; firefly algorithm; UML statechart.

Full Text:



H. Oluwagbemi, O., & Asmuni, “Development of a robust parser for extracting artifacts during model-based testing from UML diagrams.,†Int. J. Softw. Eng. Technol., vol. 1, no. 2, pp. 43–50, 2014.

J. Gulia, P., & Chugh, “Comparative analysis of traditional and object-oriented software testing,†ACM SIGSOFT Softw. Eng. Notes, vol. 40, no. 2, pp. 1–4, 2015.

G. S. V. P. Sumalath, V. & Raji, “Model Based Test Case Optimization of UML Activity Diagrams using Evolutionary Algorithms,†Int. J. Comput. Sci. Mob. Appl., vol. 2, no. 11, pp. 131–142, 2014.

B. S. Ahmed, “Test case minimization approach using fault detection and combinatorial optimization techniques for configuration-aware structural testing.,†Int. J. Eng. Sci. Technol., vol. 19, no. 2, p. 737–753., 2016.

A. Belli, F., & Hollmann, “Test generation and minimization with basic statecharts,†in of the 2008 ACM symposium on Applied Computing.

G. Srivastava, P. R., Baby, K., & Raghurama, “An approach of optimal path generation using ant colony optimization,†in TENCON 2009-2009 IEEE Region 10 Conference.

O. Paul, A. & Jeff, Introduction to Software Testing. New York, NY, USA: Cambridge University Press., 2008.

B. Utting, M., & Legeard, Practical model-based testing: a tools approach. Morgan Kaufmann, 2010.

A. Dubey, Y., Singh, D., & Singh, “A parallel early binding recursive Ant Colony optimization (PEB-RAC) approach for generating optimized auto test cases from programming inputs.,†Int. J. Comput. Appl., vol. 136, no. 3, pp. 11–17, 2016.

R. Shirole, M., & Kumar, “A hybrid genetic algorithm based test case generation using sequence diagrams,†Contemp. Comput., pp. 53–63, 2010.

A. Abdurazik, A., Offutt, J., & Baldini, “A controlled experimental evaluation of test cases generated from UML diagrams.Technical Report, ISE-TR-04-03,†2004.

K. Choudhary, Y. Gigras, Shilpa, and P. Rani, “Cuckoo Search in Test Case Generation and Conforming Optimality Using Firefly Algorithm,†in Proceedings of the Second International Conference on Computer and Communication Technologies, 2016, pp. 781–791.

B. Kwiecień, J., & Filipowicz, “Firefly algorithm in optimization of queueing systems.,†Bull. Polish Acad. Sci. Tech. Sci., vol. 60, no. 2, pp. 363–368, 2012.

D. Panthi, V., & Mohapatra, “Generating prioritized test sequences using Firefly optimization technique,†Comput. Intell. Data Min., vol. 2, pp. 627–635, 2015.

A. Hashmi, N. Goel, S. Goel, and D. Gupta, “Firefly Algorithm for Unconstrained Optimization,†IOSR J. Comput. Eng., vol. 11, no. 1, pp. 75–78, 2013.

J. Kosindrdecha, N., & Daengdej, “A test generation method based on state diagram,†JATIT, p. 28–44., 2010.

S. Weißleder, Test models and coverage criteria for automatic model-based test generation with UML state machines. Humboldt University of Berlin., 2010.

F. Chimisliu, V., & Wotawa, “Using dependency relations to improve test case generation from UML statecharts,†in Software and Applications Conference Workshops (COMPSACW), 2013.

F. Chimisliu, V., & Wotawa, “Model based test case generation for distributed embedded systems.,†in Industrial Technology (ICIT), 2012 IEEE International Conference on., 2012.

P. Tomar, A., & Singh, “Software testing with different optimization techniques,†Int. J. Emerg. Technol. Adv. Eng., vol. 6, no. 6, pp. 169–171, 2016.

P. R. (2011). T. case optimization using artificial bee colony algorithm. 570-579. Kulkarni, N. J., Naveen, K. V., Singh, P., & Srivastava, “Test case optimization using artificial bee colony algorithm.,†Adv. Comput. Commun., pp. 570–579, 2011.

V. Mala, D. J., Kamalapriya, M., Shobana, R., & Mohan, “A non-pheromone based intelligent swarm optimization technique in software test suite optimization,†in International Conference on Intelligent Agent & Multi-Agent System, 2009.

M. R. Sahoo, R. K., Ojha, D., Mohapatra, D. P., & Patra, “Automated test case generation and optimization: a comparative review.,†Int. J. Comput. Sci. Inf. Technol., vol. 8, no. 5, pp. 19–32, 2016.

X.-S. Srivatsava, P. R., Mallikarjun, B., & Yang, “Optimal test sequence generation using firefly algorithm,†Swarm Evol. Comput., vol. 8, pp. 44–53, 2013.

M. Sahak, S. Abd Halim, D. N. Abang Jawawi, and M. A. Isa, “Evaluation of Software Product Line Test Case Prioritization Technique,†Int. J. Adv. Sci. Eng. Inf. Technol., vol. 7, no. 4–2, p. 1601, 2017.

Y. Hendrawan and D. F. Al Riza, “Machine Vision Optimization using Nature-Inspired Algorithms to Model Sunagoke Moss Water Status,†Int. J. Adv. Sci. Eng. Inf. Technol., vol. 6, no. 1, p. 45, 2016.

K. Srividhya, J., & Alagarsamy, “A synthesized overview of test case optimization techniques.,†J. Recent Res. Eng. Technol., vol. 1, no. 2, 2014.

Y. L. Baudry, B., Fleurey, F., Jezequel, J., & Traon, “Automatic test case optimization: A bacteriologic algorithm.,†IEEE Softw., vol. 22, no. 2, pp. 76–82, 2005.

V. Mala, D. J., Ruby, E., & Mohan, “A Hybrid Test Optimization Framework - Coupling Genetic Algorithm With Local Search Technique,†Comput. INFORMATICS, vol. 29, no. 1, 2010.

V. Dharmalingam, Jeya Mala and Mohan, “ABC Tester - Artificial Bee Colony Based Software Test Suite Optimization Approach ABC Tester - Artificial Bee Colony Based Software,†Int.J. Softw. Eng. IJSE, vol. 2, no. June, 2009.

J. D. McCaffrey, “Generation of pairwise test sets using a simulated bee colony algorithm,†in 2009 IEEE International Conference on Information Reuse Integration, 2009, pp. 115–119.

P. R. Lam, S. S. B., Raju, M. H. P., Ch, S., & Srivastav, . “(2012). Automated generation of independent paths and test suite optimization using artificial bee colony.,†Procedia Eng., vol. 30, pp. 191–200, 2012.

V. Panthi and D. P. Mohapatra, “Generating Prioritized Test Sequences Using Firefly Optimization Technique,†in Computational Intelligence in Data Mining - Volume 2, 2015, pp. 627–635.

X. Yang, X.-S., & He, “Firefly algorithm: recent advances and applications.,†Int. J. Swarm Intell., vol. 1, no. 1, pp. 36–50, 2013.

A. Choudhary, K., Gigras, Y., Shilpa, Rani, P. & Grover, “A Survey Paper on Test Case Generation and Optimization: Cuckoo Search and Firefly Algorithm,†Int. J. Eng. Dev. Res., vol. 3, no. 2, pp. 584–589, 2015.

S. Dahiya, S. S., Chhabra, J. K., & Kumar, “Application of artificial bee colony algorithm to software testing.,†in 21st Australian Software Engineering Conference (ASWEC), 2010.

V. Suri, B., Mangal, I., & Srivastava, “Regression test suite reduction using an hybrid technique based on BCO and genetic algorithm.,†Spec. Issue Int. J. Comput. Sci. Informatics.

V. Rhmann, W., & Saxena, “Optimized and prioritized test paths generation from UML activity diagram using firefly algorithm.,†Int. J. Comput. Appl., vol. 145, no. 6, pp. 16–22, 2016.

K. Ruohonen, “Graph theory,†2013. [Online]. Available: http://math.tut.fi/~ruohonen/GT_English.pdf.

A. Alhroob, “Best Test Cases Selection Approach.,†in Scientific Cooperations International Workshops on Electrical and Computer Engineering Subfields., 2014.

J. Das, “Bengali digit recognition using adjacency matrix.,†2014.

R. L. Kaner, C., & Fiedler, Foundations of Software Testing. Context-Driven Press., 2013.

DOI: http://dx.doi.org/10.18517/ijaseit.8.4-2.6820


  • There are currently no refbacks.

Published by INSIGHT - Indonesian Society for Knowledge and Human Development