Integration of ITIL V3, COBIT 5, and Service Desk Standards in IT Service Desk Design
##plugins.themes.bootstrap3.article.sidebar##
##plugins.themes.bootstrap3.article.main##
Afni Virda Alfadina
Endang Sulistiyani
Rizqi Putri Nourma Budiarti
Abstract
Software testing is a critical phase in the software development life cycle, consuming more than 50% of the total time and resources. One important activity within this phase is the creation of test cases, which can be problematic, particularly when done manually, due to the significant time and resources required. To address this, test case generation can be automated using two main approaches: based on program code or design models. Generating test cases at the design level using UML has been shown to be more time- and cost-efficient than generating them from code. Previous studies have focused on creating test cases using a single UML diagram or a combination of two UML diagrams, producing satisfactory results but with limitations in covering all possible execution paths of the software. To overcome these limitations, this study proposes a combination of three UML diagrams such as activity diagrams, sequence diagrams, and state diagrams using the Depth-First Search (DFS) algorithm. The proposed approach involves three major stages: preparation, execution, and evaluation. By combining these three UML diagrams, it is expected that the method will generate the maximum number of test cases, ensuring comprehensive coverage of all software paths with minimal issues.
Downloads
##plugins.themes.bootstrap3.article.details##
Copyright (c) 2025 Afni Virda Alfadina, Endang Sulistiyani, Rizqi Putri Nourma Budiarti
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
References
M. Khandai, A. A. Acharya, and D. P. Mohapatra, “Test case generation for concurrent system using UML combinational diagram,” Int. J. Comput. Sci. Inf. Technol. IJCSIT, vol. 2, no. 3, pp. 1172–1181, 2011.
A. V.K.Shanthi and G. MohanKumar, “A Novel Approach for Automated Test Path Generation using TABU Search Algorithm,” Int. J. Comput. Appl., vol. 48, no. 13, pp. 28–34, 2012, doi: 10.5120/7410-0449.
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.
W. Li, F. Le Gall, and N. Spaseski, “A survey on model-based testing tools for test case generation,” Commun. Comput. Inf. Sci., vol. 779, pp. 77–89, 2018, doi: 10.1007/978-3-319-71734-0_7.
A. K. Jena, S. K. Swain, and D. P. Mohapatra, “A novel approach for test case generation from UML activity diagram,” Proc. 2014 Int. Conf. Issues Challenges Intell. Comput. Tech. ICICT 2014, pp. 621–629, 2014, doi: 10.1109/ICICICT.2014.6781352.
D. Olianas, “Automatic test case generation from UML State machine diagrams,” ACM Int. Conf. Proceeding Ser., vol. 42, no. 7, pp. 26–36, 2019, doi: 10.1145/3328433.3328465.
V. Panthi and D. P. Mohapatra, “Automatic test case generation using sequence diagram,” Adv. Intell. Syst. Comput., vol. 174 AISC, no. 4, pp. 277–284, 2013, doi: 10.1007/978-81-322-0740-5_33.
S. K. Swain, D. P. Mohapatra, and R. Mall, “Journal of Object Technology Test Case Generation Based on State and Activity Models,” vol. 9, no. 5, pp. 1–27, 2010, [Online]. Available: http://www.jot.fm/issues/issue_2010_09/article1.pdf
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.
K. Jin and K. Lano, “Generation of Test Cases from UML Diagrams - A Systematic Literature Review,” ACM Int. Conf. Proceeding Ser., 2021, doi: 10.1145/3452383.3452408.
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.
R. K. Swain, “Minimal Testcase Generation for Object-Oriented Software with State Charts,” Int. J. Softw. Eng. Appl., vol. 3, no. 4, pp. 39–59, 2012, doi: 10.5121/ijsea.2012.3404.
S. Lorpunmanee, S. Kamonsantiroj, and L. Pipanmaekaporn, “A memorization approach for test case generation in concurrent UML activity diagram,” ACM Int. Conf. Proceeding Ser., vol. Part F1482, pp. 20– 25, 2019, doi: 10.1145/3318236.3318256.
S. S. Panigrahi, S. Shaurya, P. Das, A. K. Swain, and A. K. Jena, “Test Scenarios Generation Using UML Sequence Diagram,” Proc. - 2018 Int. Conf. Inf. Technol. ICIT 2018, no. I, pp. 50–56, 2018, doi: 10.1109/ICIT.2018.00022.
A. Arwan and D. Sagita, “Automation Of Independent Path Searching using Depth First Search,” J. Inf. Technol. Comput. Sci., vol. 3, no. 1, pp. 104–112, 2018, doi: 10.25126/jitecs.20183162.