Skip to main content
SpringerLink
Log in

Model driven test case generation and optimization using adaptive cuckoo search algorithm

  • S.I.: ACITSEP
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

Software testing is leading toward automation that reduces the effort to find errors or bugs. The identification of test cases and its critical domain requirements is done with generation of test cases. The brooding characteristic of the cuckoo bird is explained through the adaptive cuckoo search meta-heuristic algorithm (ACSA) that further narrates that host nest is used by the cuckoo bird for laying their eggs and the next generation also sees the best quality eggs from the host bird’s nest. This paper focuses on the adoption of ACSA for analysis, generation, and optimization of random test cases. In addition to that, the present work also explains the model driven approach to automatically generate and optimize the test cases with the help of unified modeling language diagram like sequence diagram. Then, the respective sequence diagram is converted into a sequence diagram graph that shows the flow of sequences being produced. Thereafter, it is optimized using ACSA by taking a case study of withdrawal operation of ATM transaction. The said approach is also evaluated in terms of efficiency and usefulness for generating the test cases through simulated experiments. In addition to that, the projected approach also identifies the operational faults as well as message faults.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Dalal SR, Jain A, Karunanidhi N (1999) Model-based testing in practice. In: International conference on software engineering (ICSE), pp 285–294

  2. Sumalatha V (2014) Model-based test case optimization of UML activity diagrams using evolutionary algorithms. Int J Comput Sci Mob Appl 2(11):131–142

    Google Scholar 

  3. Boghdady PN, Badr NL, Hashem M, Tolba MF (2011) A proposed test case generation technique based on activity diagrams. Int J Eng Technol IJET-IJENS 11(3):1–21

    Google Scholar 

  4. Yang XS, Deb S (2009) Cuckoo search via levy flights. In: Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009), pp 210–214

  5. Yang XS, Deb S (2013) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174

    Article  Google Scholar 

  6. Soneji H, Sanghvi RC (2012) Towards the improvement of cuckoo search algorithm. Information and Communication Technologies (WICT), World Congress, pp 878–883

  7. Abdurazik A, Offutt J (2000) Using UML collaboration diagrams for static checking and test generation. In: Proceedings of the third international conference on the UML, Lecture notes in computer science, Springer-Verilog GmbH, York, UK, vol 939, pp 383–395

  8. Priya SS, Sheba PD (2013) Test case Generation from UML models: a survey. In: Proceedings of international conference on information systems and computing (ICISC-2013), vol 3, no 1

  9. Singla S, Kumar D, Rai HM, Singla P (2011) A hybrid PSO approach to automating Test data generation for data flow coverage with dominance concepts. Int J Adv Sci Technol 37:15–26

    Google Scholar 

  10. Ong P (2014) Adaptive cuckoo search algorithm for unconstrained optimization. The specific world Journal, Hindawi Publication, pp 1–8

  11. Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimization algorithm. Chaos, Solutions and Fractals 44(9):710–718

    Article  Google Scholar 

  12. Li C, Zhou J, Kou P, Xiao J (2012) A novel chaotic particle swarm optimization based fuzzy clustering algorithm. Neuro-Comput 83:98–109

    Google Scholar 

  13. Sahoo RK, Nanda SK, Mohapatra DP, Patra MR (2017) Model driven test case optimization of UML combinational diagrams using Hybrid bee colony algorithm. Int J Intell Syst Appl 9(6):43–54

    Google Scholar 

  14. Khandai M, Acharya AA, Mohapatra DP (2011) Test case generation for concurrent system using UML combinational diagram. Int J Comput Sci Inf Technol 2(3):1172–1181

    Google Scholar 

  15. Sharma M, Kundu D, Mall R (2007) Automatic test case generation from UML sequence diagrams. In: The proceeding of IEEE conference on software maintenance

  16. Sabharwal S, Sibal R, Sharma C (2011) Applying genetic algorithm for prioritization of test case scenarios derived from UML diagrams. IJCSI Int J Comput Sci Issues 8(2):433–444

    Google Scholar 

  17. Samuel P, Mall R, Bothra AK (2008) Automatic test case generation using unified modeling language (UML) state diagrams. IET Softw 2(2):79–93

    Article  Google Scholar 

  18. Sahoo RK, Ojha D, Mohapatra DP, Patra MR (2016) Automated test case generation and optimization: a comparative review. Int J Comput Sci Inf Technol 8(5):19–32

    Google Scholar 

  19. Shirole M, Kumar R (2013) UML behavioral model based test case generation: a survey. ACM SIGSOFT Softw Eng Not 38(4):1–13

    Article  Google Scholar 

  20. Ali S, Briand C, Hemmati H, PanesarWalawege K (2010) A systematic review of the application and empirical investigation of search-based test case generation. IEEE Trans Softw Eng 36(2):742–762

    Article  Google Scholar 

  21. Liu D, Wang X, Wang J (2013) Automatic test case generation based on genetic algorithm. J Theor Appl Inf Technol 48(1):411–416

    Google Scholar 

  22. Swain R, Panthi V, Behera P (2013) Generation of test cases using activity diagram. Int J Comput Sci Inform 3(2):1–10

    Google Scholar 

  23. Sahoo RK, Mohapatra DP, Patra MR (2016) A firefly algorithm based approach for automated generation and optimization of test cases. Int J Comput Sci Eng 4(8):54–58

    Google Scholar 

  24. Harman M (2007) Automated test data generation using search based software engineering. In: 2nd workshop on automation of software test(AST 07) at the 29th international conference on software engineering, USA, ISBN:0-7695-2971-2

  25. Offult AJ, Jin Z, Pan J (1999) The dynamic domain reduction approach to test data generation. Softw Pract Exp 29(2):167–193

    Article  Google Scholar 

  26. Hanh LTM, Thanh N, Tung KT (2015) Survey on mutation-based test data generation. Int J Electr Comput Eng (IJECE) 5(5):1164–1173

    Article  Google Scholar 

  27. Suresh Y, Rath S (2013) A genetic algorithm based approach for test data generation in basis path testing. Int J Soft Comput Softw Eng 3(3)

  28. Sahoo R, Mohapatra DP, Patra MR (2017) Model driven approach for test data optimization using activity diagram based on cuckoo search algorithm. Int J Inf Technol Comput Sci 9(10):77–84

    Google Scholar 

  29. Sahoo R, Ray M (2018) Metaheuristic techniques for test case generation: a review. J Inf Technol Res 11(1):158–171

    Article  Google Scholar 

  30. Swathi B, Tiwari H (2019) Test case generation process using soft computing technique. Int J Innov Technol Explor Eng 9(1):4824–4831

    Article  Google Scholar 

  31. Swain SK, Mohapatra DP, Mall R (2010) Test case generation based on state and activity models. J Object Technol 9(5):1–27

    Article  Google Scholar 

  32. Sharma S, Rizvi SAM, Sharma V (2019) A framework for optimization of software test cases generation using cuckoo search algorithm. In: 2019 9th international conference on cloud computing, data science & engineering (confluence), IEEE Access Noida, India, pp 282–286

  33. Gupta N, Sharma AK, Pachariya MK (2019) An insight into test case optimization: ideas and trends with future perspectives. IEEE Access 7:22310–22327

    Article  Google Scholar 

  34. Lakshminarayana P, SureshKumar TV (2020) Automatic generation and optimization of test case using hybrid cuckoo search and bee colony algorithm. J Intell Syst 30(1):59–72. https://doi.org/10.1515/jisys-2019-0051

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Ajay Binaya Institute of Technology, Cuttack, Odisha, India

    Rajesh Kumar Sahoo

  2. Department of Computer Science and Engineering, College of Engineering, Bhubaneswar, Odisha, India

    Suneeta Satpathy

  3. Department of Computer Science and Engineering, Shiksha o Anusandhan Deemed to be University, Bhubaneswar, Odisha, India

    Sipra Sahoo

  4. Department of Computer Science and Engineering, National Institute of Technology, Yupia, Papum Pare, Arunachal Pradesh, India

    Achyuth Sarkar

Authors
  1. Rajesh Kumar Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suneeta Satpathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sipra Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Achyuth Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suneeta Satpathy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sahoo, R.K., Satpathy, S., Sahoo, S. et al. Model driven test case generation and optimization using adaptive cuckoo search algorithm. Innovations Syst Softw Eng 18, 321–331 (2022). https://doi.org/10.1007/s11334-020-00378-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-020-00378-z

Keywords

Search

Navigation