CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Systematic Mapping Study on UML Model based Test Case Generation and Optimization Techniques

by James Maina Mburu, John Gichuki Ndia
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 184 - Number 13
Year of Publication: 2022
Authors: James Maina Mburu, John Gichuki Ndia
10.5120/ijca2022922116

James Maina Mburu, John Gichuki Ndia . A Systematic Mapping Study on UML Model based Test Case Generation and Optimization Techniques. International Journal of Computer Applications. 184, 13 ( May 2022), 26-33. DOI=10.5120/ijca2022922116

@article{ 10.5120/ijca2022922116,
author = { James Maina Mburu, John Gichuki Ndia },
title = { A Systematic Mapping Study on UML Model based Test Case Generation and Optimization Techniques },
journal = { International Journal of Computer Applications },
issue_date = { May 2022 },
volume = { 184 },
number = { 13 },
month = { May },
year = { 2022 },
issn = { 0975-8887 },
pages = { 26-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume184/number13/32383-2022922116/ },
doi = { 10.5120/ijca2022922116 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:21:21.612325+05:30
%A James Maina Mburu
%A John Gichuki Ndia
%T A Systematic Mapping Study on UML Model based Test Case Generation and Optimization Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 184
%N 13
%P 26-33
%D 2022
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Test case generation is a significant step in software testing as it ensures that, software produced is error free and is of high quality. On the other hand, optimization techniques ensure that ideal test cases are generated. In this paper, the researchers present an overview of state-of- the- art research on test case generation and optimization techniques. The study included papers from google scholar, IEEE Xplore digital library and springer that were published between 2010-2022. The results indicate that most of the studies focused on single UML models, and search techniques such as breadth first search and depth first search, while there exists very few studies on combinational UML models, and test case optimization techniques such as metaheuristic search algorithms. Further, case study remains the most popular approach for validation of test case generation and optimization techniques, but there are few studies focusing on experimental validation.

References
  1. P. Lakshminarayana and T. V. Sureshkumar, “Automatic Generation and Optimization of Test case using Hybrid Cuckoo Search and Bee Colony Algorithm,” J. Intell. Syst., vol. 30, no. 1, pp. 59–72, 2020, doi: 10.1515/jisys-2019-0051.
  2. A. T. , Et. al., “Bio Inspired Approach for Generating Test data from User Stories,” Turkish J. Comput. Math. Educ., vol. 12, no. 2, pp. 412–419, 2021, doi: 10.17762/turcomat.v12i2.826.
  3. Y. Tian, B. Yin, and C. Li, “A Model-based Test Cases Generation Method for Spacecraft Software,” pp. 373–382, 2021, doi: 10.1109/dsa52907.2021.00057.
  4. R. Singh, “Automating the test case generation for Object Oriented Systems using Activity Diagrams,” Int. J. Eng. Comput. Sci., vol. 4, no. 9, pp. 14164–14171, 2015, doi: 10.18535/ijecs/v4i9.17.
  5. V. Panthi and D. P. Mohapatra, “ACO based embedded system testing using UML Activity Diagram,” IEEE Reg. 10 Annu. Int. Conf. Proceedings/TENCON, pp. 237–242, 2017, doi: 10.1109/TENCON.2016.7847997.
  6. R. Gupta and V. Jaglan, “Test case generation for UML behavioral diagram by traversal algorithm,” Int. J. Innov. Technol. Explor. Eng., vol. 8, no. 10, pp. 3262–3266, 2019, doi: 10.35940/ijitee.J1190.0881019.
  7. S. P. Jain, K. S. Lalwani, N. K. Mahajan, and B. J. Gadekar, “Automatic test case generation using uml models 1,” no. 6, pp. 30–34, 2014.
  8. V. Panthi and D. P. Mohapatra, “Automatic test case generation using sequence diagram,” Adv. Intell. Syst. Comput., vol. 174 AISC, no. June 2014, pp. 277–284, 2013, doi: 10.1007/978-81-322-0740-5_33.
  9. M. Lafi, T. Alrawashed, and A. M. Hammad, “Automated Test Cases Generation from Requirements Specification,” 2021 Int. Conf. Inf. Technol. ICIT 2021 - Proc., pp. 852–857, 2021, doi: 10.1109/ICIT52682.2021.9491761.
  10. Meiliana, I. Septian, R. S. Alianto, Daniel, and F. L. Gaol, “Automated Test Case Generation from UML Activity Diagram and Sequence Diagram using Depth First Search Algorithm,” Procedia Comput. Sci., vol. 116, pp. 629–637, 2017, doi: 10.1016/j.procs.2017.10.029.
  11. M. H. J. Thanki and P. S. . Shinde, “Test Case Generation and Minimization using UML Activity Diagram in Model Driven Environment,” Int. J. Comput. Orgnanization Trends, vol. 9, no. 1, pp. 41–44, 2014, doi: 10.14445/22492593/ijcot-v9p309.
  12. W. Rhmann and V. Saxena, “Test Case Generation from UML Sequence Diagram for Aadhaar Card Number based ATM System,” Int. J. Appl. Inf. Syst., vol. 11, no. 4, pp. 37–43, 2016, doi: 10.5120/ijais2016451599.
  13. A. Tripathy and A. Mitra, “Test case generation using activity diagram and sequence diagram,” Adv. Intell. Syst. Comput., vol. 174 AISC, pp. 121–129, 2013, doi: 10.1007/978-81-322-0740-5_16.
  14. M. Dhineshkumar and P. G. Scholar, “An Approach to Generate Test Cases from Sequence Diagram,” pp. 7–11, 2014, doi: 10.1109/ICICA.2014.77.
  15. G. Kaur, “Test Case Generation Using UML Diagram,” Int. J. Emerg. Technol. Eng. Res., vol. 1, no. 2, pp. 23–25, 2015, [Online]. Available: www.ijeter.everscience.org.
  16. M. Khandai, “A Novel Approach of Test Case Generation for Concurrent Systems Using UML Sequence Diagram,” pp. 157–161.
  17. S. S. Panigrahi, P. K. Sahoo, B. P. Sahu, A. Panigrahi, and A. K. Jena, “Model-driven automatic paths generation and test case optimization using hybrid FA-BC,” 2021 Int. Conf. Emerg. Smart Comput. Informatics, ESCI 2021, pp. 263–268, 2021, doi: 10.1109/ESCI50559.2021.9396999.
  18. S. Jagtap, V. Gawade, R. Pawar, S. Shendge, and P. Avhad, “Generate Test Cases From UML Use Case and State Chart Diagrams,” Int. Res. J. Eng. Technol., vol. 3, no. 10, pp. 873–881, 2016, [Online]. Available: www.irjet.net.
  19. Z. Shi, X. Zeng, T. Zhang, L. Han, and Y. Qian, “UML diagram-driven test scenarios generation based on the temporal graph grammar,” KSII Trans. Internet Inf. Syst., vol. 15, no. 7, pp. 2476–2495, 2021, doi: 10.3837/tiis.2021.07.010.
  20. R. Shetty, “Generation of Test Cases for Object Oriented Software using UML State Machine Diagram,” Int. J. Innov. Eng. Technol., vol. 8, no. 2, pp. 142–148, 2017, doi: 10.21172/ijiet.82.020.
  21. A. Monim, R. Nor, and H. Nor, “An Automated Test Case Generating Tool Using UML Activity Diagram,” Int. J. Eng. Technol., vol. 7, pp. 58–63, 2018, [Online]. Available: www.sciencepubco.com/index.php/IJET.
  22. S. K. Swain, D. P. Mohapatra, and R. Mall, “Test Case Generation Based on Use case and Sequence Diagram,” Int. J. Softw. Eng., no. JANUARY, pp. 21–52, 2010.
  23. N. Khurana and R. S. Chillar, “Test Case Generation and Optimization using UML Models and Genetic Algorithm,” Procedia Comput. Sci., vol. 57, pp. 996–1004, 2015, doi: 10.1016/j.procs.2015.07.502.
  24. T. Y. K. and S. H. LEE, “Combustion and Emission Characteristics of Wood Pyrolysis Oil-Butanol Blended Fuels in a Di Diesel Engine,” Int. J. …, vol. 13, no. 2, pp. 293–300, 2012, doi: 10.1007/s12239.
  25. P. E. Patel, “Testcases Formation using UML Activity Diagram,” pp. 884–889, 2013, doi: 10.1109/CSNT.2013.191.
  26. A. C. D. Iagrams, F. O. R. Uml, and B. A. T. Esting, “Jurnal Teknologi A UTOMATIC G ENERATION OF T EST C ASES FROM,” vol. 13, pp. 37–48, 2015.
  27. Y. Yin, Y. Xu, W. Miao, and Y. Chen, “An Automated Test Case Generation Approach based on Activity Diagrams of SysML,” vol. 13, no. 6, pp. 922–936, 2017, doi: 10.23940/ijpe.17.06.p13.922936.
  28. A. Kaur and V. Vig, “Automatic test case generation through collaboration diagram : a case study,” Int. J. Syst. Assur. Eng. Manag., 2017, doi: 10.1007/s13198-017-0675-8.
  29. P. Kaur and R. Kaur, “Approaches for Generating Test Cases Automatically to Test the Software,” Int. J. Eng. Adv. Technol., no. 3, pp. 2249–8958, 2013.
  30. M. Lusiana, C. Dewi, and A. Chandra, “Optimization of test case generation from uml Activity diagram and sequence diagram By using genetic algorithm,” ICIC Express Lett., vol. 13, no. 7, pp. 585–591, 2019, doi: 10.24507/icicel.13.07.585.
  31. V. M. Sumalatha, “An Model Based Test Case Generation Technique Using Genetic Algorithms,” Int. J. Comput. Sci. Appl., pp. 46–57, 2009, [Online]. Available: http://www.journalofcomputerscience.com/2012Issue/November12/V1No9Nov12P008.pdf.
  32. W. Rhmann, T. Zaidi, and V. Saxena, “Use of Genetic Approach for Test Case Prioritization from UML Activity Diagram,” Int. J. Comput. Appl., vol. 115, no. 4, pp. 8–12, 2015, doi: 10.5120/20137-2232.
  33. T. A. Alrawashed, A. Almomani, A. Althunibat, and A. Tamimi, “An automated approach to generate test cases from use case description model,” C. - Comput. Model. Eng. Sci., vol. 119, no. 3, pp. 409–425, 2019, doi: 10.32604/cmes.2019.04681.
  34. A. Jaffari, C. J. Yoo, and J. Lee, “Automatic test data generation using the activity diagram and search-based technique,” Appl. Sci., vol. 10, no. 10, pp. 9–13, 2020, doi: 10.3390/APP10103397.
  35. S. S. Basa, S. K. Swain, D. P. Mohapatra, C. Science, C. Science, and C. Science, “UML ACTIVITY DIAGRAM-BASED TEST CASE,” vol. 5, no. 8, pp. 834–844, 2018.
  36. M. Shirole and R. Kumar, “A hybrid genetic algorithm based test case generation using sequence diagrams,” Commun. Comput. Inf. Sci., vol. 94 CCIS, no. PART 1, pp. 53–63, 2010, doi: 10.1007/978-3-642-14834-7_6.
  37. A. K. Jena and S. K. Swain, “Test Case Creation from UML Sequence Diagram : A Soft Computing Approach,” 2012, doi: 10.1007/978-81-322-2012-1.
  38. P. Mahali, “Model based test case prioritization using UML behavioural diagrams and association rule mining,” Int. J. Syst. Assur. Eng. Manag., 2018, doi: 10.1007/s13198-018-0736-7.
  39. R. K. Sahoo, M. Derbali, H. Jerbi, D. van Thang, P. P. Kumar, and S. Sahoo, “Test Case Generation from UML-Diagrams Using Genetic Algorithm,” Comput. Mater. Contin., vol. 67, no. 2, pp. 2321–2336, 2021, doi: 10.32604/cmc.2021.013014.
  40. S. Shah, R. Shahzad, S. Bukhari, and M. Humayun, “Automated Test Case Generation Using UML Class & Sequence Diagram,” Br. J. Appl. Sci. Technol., vol. 15, no. 3, pp. 1–12, 2016, doi: 10.9734/bjast/2016/24860.
  41. I. J. I. Systems, S. K. Nanda, D. P. Mohapatra, and M. R. Patra, “Model Driven Test Case Optimization of UML Combinational Diagrams Using Hybrid Bee Colony Algorithm,” no. June, pp. 43–54, 2017, doi: 10.5815/ijisa.2017.06.05.
  42. M. Panda, S. Dash, A. Nayyar, M. Bilal, and R. M. Mehmood, “Test suit generation for object oriented programs: A hybrid firefly and differential evolution approach,” IEEE Access, vol. 8, pp. 179167–179188, 2020, doi: 10.1109/ACCESS.2020.3026911.
  43. M. Rocha, A. Simão, and T. Sousa, Model-based test case generation from UML sequence diagrams using extended finite state machines, vol. 29, no. 3. Springer US, 2021.
  44. S. U. Ahmed, S. A. Sahare, and A. Ahmed, “Automatic test case generation using collaboration UML diagrams,” World J. Sci. Technol., vol. 2, no. x, 2012.
  45. N. Panda, A. A. Acharya, and D. P. Mohapatra, “Test scenario prioritization for object-oriented systems using UML diagram,” Int. J. Syst. Assur. Eng. Manag., 2019, doi: 10.1007/s13198-019-00759-z.
  46. J. K. Mandal, S. C. Satapathy, M. K. Sanyal, P. P. Sarkar, and A. Mukhopadhyay, “Information systems design and intelligent applications: Proceedings of second international conference India 2015, volume 1,” Adv. Intell. Syst. Comput., vol. 339, 2015, doi: 10.1007/978-81-322-2250-7.
Index Terms

Computer Science
Information Sciences

Keywords

Testing Test case generation optimization techniques UML models.

Powered by PhDFocusTM