International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.9, No.10, Oct. 2017

Model Driven Approach for Test Data Optimization Using Activity Diagram Based on Cuckoo Search Algorithm

Full Text (PDF, 464KB), PP.77-84

Views:109   Downloads:7


Rajesh Ku. Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra

Index Terms

Model-driven testing;Cuckoo search algorithm;test case generation;test case optimization;UML


Model-driven testing is a method to verify the requirement specification of the system through UML models. Cuckoo search (CS) algorithm is based on the brooding characteristics of cuckoo birds. The test case generation process is used to identify the test cases with resources with critical domain requirements. This proposed paper emphasizing on the generation and optimization of test cases or test data using cuckoo search technique through a case study, i.e., the withdrawal operation in a Bank ATM and it also describes the generation of test cases from UML behavioral diagram like activity diagram, possible test paths are also generated through activity diagram graph.

Cite This Paper

Rajesh Ku. Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra, "Model Driven Approach for Test Data Optimization Using Activity Diagram Based On Cuckoo Search Algorithm", International Journal of Information Technology and Computer Science(IJITCS), Vol.9, No.10, pp.77-84, 2017. DOI: 10.5815/ijitcs.2017.10.08


[1]Christian Simons, Emerson Cabrera Paraiso, “Regression Test Cases Prioritization using Failure Pursuit Sampling”, IEEE,2011.

[2]Biswal. B. N., Nanda. P., Mohapatra. D. P., “A Novel Approach for Scenario-Based Test Case Generation”, International Conference on Information Technology, IEEE, 2008.

[3]Kaur Arvinder , Bhatt Divya ,“Hybrid Particle Swarm Optimization for Regression Testing”, International  Journal of Computer Science and Engineering(IJCSE), vol.3, no.5,May 2011.

[4]Rauf Abdul et al., “Automated GUI test coverage analysis using GA”, Seventh International conference on information technology. IEEE, pp. 1057-1063, 2010.

[5]X.S.Yang and S.Deb, “Cuckoo Search via Levy flights”, Proc.World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp.210-214,2009.

[6]X.S.Yang and S.Deb, “Cuckoo Search:Recent advances and applications”, Neural Computing and applications, vol.24, no.1, pp.169-174, 2013.

[7]V.Sumalatha, “Model-Based Test Case Optimization of UML Activity Diagrams using Evolutionary Algorithms”, International Journal of Computer Science and Mobile Applications, vol.2, no.11, pp.131-142, 2014.

[8]S.Anand et al., “An Orchestrated Survey on Automated software test case generation”, Journal of Systems and Software,2013.

[9]R.K.Swain,V.Panthi and P.K. Behera , “Generation of test cases using activity diagram”, International Journal of computer science and informatics,vol.3, 2013.

[10]Suri Bharti , Singhal Shweta, “ implementing Ant colony optimization for test case selection and prioritization”, International journal of Computer Science and Engineering(IJCSE), pp.1924-1932,2011.

[11]Santosh Kumar Swain, Durga Prasad Mohapatra and Rajib Mall, “Test case generation based on use case and sequence diagram”, International journal of software Engineering , IJSE, vol.3,no.2,2010.

[12]A.V.K.Shanthil and G.Mohan Kumar, “Automated Test cases generation from UML sequence diagram”,  International conference on software and computer applications (ICSCA),vol.41,2012.

[13]P. Samuel, R.Mall, A.k.Both , “Automatic test case generation using unified modeling Language(UML) state diagrams”, IET Software,2008.

[14]S. Shrivastava, S.Kumar, and A.K.Verma , “Optimal path sequencing in basis path testing”, International journal of Advanced computational Engineering and Networking, vol.1, no.1 , 2013.

[15]Rajesh Kumar Sahoo, Santosh Kumar Nanda, Durga Prasad Mohapatra, Manas Ranjan Patra, “Model Driven test case optimization of UML combinational diagrams using Hybrid bee colony algorithm”, International Journal of Intelligent Systems and Applications,vol.9,no.6,pp.43-54,2017.

[16]P.N. Boghdady, N.L .Badr, M. Hashem and M.F. Tolba, “A proposed test case generation technique based on activity diagrams”, International Journal of Engineering & Technology  IJET-IJEN, vol.2, no.3,20.

[17]Sapna P.G. and M. Hrushikesha, “Automated Scenario Generation based on UML Activity diagrams”, International conference on information technology,IEEE, pp.209-214,2008.

[18]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”, Proceedings of the 11th APSEC’04, IEEE, 2004.

[19]Rajesh Kumar Sahoo, Deeptimanta Ojha, Satyabrata Das, “Nature-Inspired Metaheuristic Algorithms- A Comparative Review”, International Journal of Development Research, vol.6, no.7, pp.8427-8432,2016.

[20]Rajesh Kumar Sahoo,Deeptimanta Ojha, Durga Prasad Mohapatra,Manas Ranjan Patra, ”Automated Test case Generation and optimization:A Comparative Review”, International Journal of Computer Science & Information Technology,vol.8,no.5,2016.

[21]Andrea Arcuri, “A Theoretical and Empirical Analysis of the Role of Test Sequence Length in Software Testing for Structural Coverage, ” IEEE Trans.Software Eng., vol.38, pp. 497-519,2012.

[22]Namita.K and Chhilar.R.S, “A novel technique for generation and optimization of generation and optimization of test cases using use case, sequence, activity diagram and genetic algorithm”, Journal of Software,vol.11,no.3,pp.242-250,2016.

[23]A. K. Jena, S. K. Swain and D. P. Mohapatra, “A novel approach for test case generation from UML activity diagram”, Proceeding of the International conference on issues and challenges in intelligent computing techniques, 2014.

[24]Singh. A., Garg. N. and Saini. T., “A hybrid approach of genetic algorithm and particle swarm technique to software Test case generation”, International journal of innovations in Engineering and technology, vol.3,no.4, pp. 208-214,2014.

[25]R. K. Sahoo, D. Ojha, D. P. Mohapatra, M. R. Patra, “Automatic generation and optimization of test data using harmony search algorithm”, ACITY, pp.23-32,2016.

[26]Rajesh Kumar Sahoo , Durga Prasad Mohapatra, Manas Ranjan Patra , “A firefly Algorithm Based Approach for Automated Generation and Optimization of Test cases”, International Journal of Computer Sciences and Engineering,vol.4,no.8,pp.54-58,2016.