Call for Paper - September 2020 Edition
IJCA solicits original research papers for the September 2020 Edition. Last date of manuscript submission is August 20, 2020. Read More

Use of Firefly Algorithm in Optimization and Prioritization of Test Paths Generated from UML Sequence Diagram

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Gufran Ahmad Ansari

Gufran Ahmad Ansari. Use of Firefly Algorithm in Optimization and Prioritization of Test Paths Generated from UML Sequence Diagram. International Journal of Computer Applications 167(4):24-30, June 2017. BibTeX

	author = {Gufran Ahmad Ansari},
	title = {Use of Firefly Algorithm in Optimization and Prioritization of Test Paths Generated from UML Sequence Diagram},
	journal = {International Journal of Computer Applications},
	issue_date = {June 2017},
	volume = {167},
	number = {4},
	month = {Jun},
	year = {2017},
	issn = {0975-8887},
	pages = {24-30},
	numpages = {7},
	url = {},
	doi = {10.5120/ijca2017914242},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


Software testing is the primary activity to produce reliable software. Reliability of software is very much dependent on the way of testing performed. Software testing, which is usually last activity of the software development cycle is performed under the pressure. Quality and reliability of software are much dependent on test paths which are executed by test cases. Generation of optimized test paths is a challenging part of the software testing process. In this paper, an important effort is made to propose a new technique to obtain the optimized test paths from UML sequence diagram. A tailored algorithm called as Firefly Algorithm is used to get the critical paths. Firefly algorithm is metaheuristic and inspired from flashing behavior of fireflies. A case study of Patient registration system are is used as to explain the proposed approach. Information Flow Metric and their cyclomatic complexity are used for prioritization of test paths. Results indicated that optimized paths from sequence diagram have no redundancy and produced the better results.


  1. R. A. Khan and R.K Choudhary, “Software Testing Process: A Perspective Framework” ACM SIGSOFT Software Engineering Notes” Volume 36, Number 4, pp 1-5, July 2011.
  2. Rajvir Singh, “Test Case Generation for Object-Oriented Systems: A Review” IEEE, Fourth International Conference on Communication Systems and Network Technologies, 2014
  3. R. S. Pressman, Software Engineering: A Practitioner’s Approach, 7th Edition, McGraw-Hill, 2010.
  4. Soma Sekhara Babu Lam et al. “Automated Generation of Independent Paths and Test Suite Optimization Using Artificial Bee Colony” Procedia Engineering, Elsevier pp. 191-200, 2012.
  5. Emanuela G. Cartaxo, Francisco G. O. Neto, and Patr´ıcia D. L. Machado, "Test Case Generation by means of UML Sequence Diagrams and Labeled Transition Systems", IEEE 2007.
  6. Vikas Panthi and D.P. Mohapatra, “ Test Scenarios generation Using Path Coverage”, International Journal of Computer Science and Informatics, pp 64-68, Volume 3, Issue 2, 2013
  7. P. R. Srivastav a, K. Baby and G. Raghurama, “An approach of optimal path generation using ant colony optimization”, In: Proceedings of the TENCON 2009 - 2009 IEEE Region 10 Conference, Singapore, pp.1-6, 2009,
  8. Abdurazik, A., Offutt, J., “Using UML collaboration diagrams for static checking and test generation”, In: Proceedings of the 3rd International Conference on the UML. Lecture Notes in Computer Science, vol. 1939, pp. 383–395. Springer, New York (2000)
  9. Ali, S., Briand, L.C., Jaffar-ur-Rehman, M., Asghar, H., Zafar, Z., Nadeem, A. “A state based approach to integration testing based on UML models”, J. Inf. Softw. Technol. 49(11–12), 1087–1106 (2007)
  10. S Gosh, R France, C. Braganza, N. Kawane, A Andrews and O Pilskalns, “Test adequacy assessment for UML design model testing”, In: Proceeding of the international symposium on the software reliabilty engineering, Denver, CO., 2003, pp. 332-343.
  11. Rumbaugh, J., Jacobson, I., Booch, G.: The UML Reference Manual. Addison-Wesley, Reading (2001)
  12. Ajay Kumar Jena et al, “Model Based Test Case Generation from UML Sequence and Interaction Overview Diagrams” Proceedings of the International Conference on “Computational Intelligence in Data Mining Springer (ICCIDM-2014)
  13. Wang Linzhang, Yuan Jiesong, Yu Xiaofeng, Hu Jun, Li Xuandong and Zheng Guoliang, “ Generating Test cases from UML Activity diagram based on Gray-box Method”, Proceeding of the 11th APSEC’ 04, IEEE.
  14. Hasan Ural: Formal methods for test sequence generation. Computer Communications 15(5): 311-325 (1992).
  15. Liping Li, Xingsen Li, Tao He and Jie Xiong, “Extenics based test case generation from UML Activity diagram”, Information Technology and Quantitative Management, 2013, pp. 1186-1193.
  16. Praveen Ranjan Srivastava, Chandolu Sravya, Ashima, Sai Kamisetti and Manogna Lakshmi, “Test sequence optimization: an intelligent approach via cuckoo search”, International Journal of Bio-Inspired Computation, Vol. 4, No. 3, 2012.
  17. X. S. Yang, “Firefly algorithms for multimodal optimization, in Stochastic Algorithm: Foundations and Applications”, SAGA, Lecture Notes in Computer Science, 2009, 169-178.
  18. Ming Huwi Horng, “Vector quantization using the firefly algorithm for image compression”, Expert Systems and Applications, Vol. 39, 2012, pp. 1078-1091.
  19. Lendro Das Santos Coelho and Viviana Coco Mariani, “Imroved firefly algorithm approach applied to chiller loading for energy conservation”, Energy and Buildings, Vol. 59, 2013, pp. 273-278.
  20. Philipp Sommer and Roger Wattenhofer,“Gradient Clock Synchronization in wireless sensor networks”, In Proceeding of IEEE International Conference on Information processing in sensor networks, USA, 2009, pp. 37-48.
  21. Amir Hossein Gandomi, Xin She Yang and Amair Hossein Alavi, “Mixed Variable structural optimization using Firefly algorithm”, Computer and Structures, Vol. 89, 2011, pp. 2325-2336.
  22. Pankaj Jalote, An Integrated Approach to Software Engineering, 3rd edition, Springer, 2005.
  23. Ali Al-Khalifah and Ansari, G.A., “Modeling of E-procurement System through UML using Data Mining Technique for Supplier Performance”, IEEE International Conference on Software Networking (ICSN), South Korea 2016.
  24. G. Booch, Object Oriented Analysis and Design with Applications, 2nd edition, Addison Wesley, 1994.
  25. OMG, Unified Modeling Language Specification, available online via,2011
  26. OMG, OMG XML Metadata Interchange (XMI) Specification, available online via
  27. Aggarwal M, Sabharwal S. Test case generation from UML state machine diagram: A survey. IEEE 3rd International Conference on Computer and Communication Technology (ICCCT); pp. 133–40.Nov 23–25, Allahabad 2012.
  28. Wasiur Rhmann and Vipin Saxena, Optimized and Prioritized Test Paths Generation using Firefly Algorithm from UML Activity Diagram, International Journal of Computer Application, Vol. 145, No. 6, pp. 16-22, 2016.
  29. Hoseini and Saeed Jalis, “Automatic Test path generation from sequence diagram using Genetic Algorithm”, International Symposium on telecommunication, IEEE, 2014, pp. 106-111.
  30. Wasiur Rhmann and Vipin Saxena “Generation of Test Cases from UML Sequence Diagram using Extenics Theory”, British Journal of Mathematics and Computer Science, Vol. 16, No. 1 , 2016, pp. 1-16.
  31. Ansari, G.A, Rhmann and Saxena V., “Risk based Test Case Prioritization using UML State Machine Diagram” International Journal of Applied Information Systems (IJAIS) Vol. 11, No.-7, pp. 15-21, December 2016.


UML, Software Testing, Sequence Diagram, Quality Software, Optimized test paths