Skip to main content
SpringerLink
Log in

Test Scenarios Generation and Optimization of Object-Oriented Models Using Meta-Heuristic Algorithms

  • Chapter
  • First Online:
Intelligent Technologies: Concepts, Applications, and Future Directions, Volume 2

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1098))

  • 108 Accesses

Abstract

Software testing offers re-utilization of the model for the operation of validation and this leverages the test case generation growth. It is a very crucial and complicated action in software establishment as it is very concise with software standards. The testing process is comprised of three main parts, such as test scenarios generation, test implementation, and test assessment. The process of test case generation serves a significant part in all three circumstances. The major components of the test case are input to the module, the state of the module and the targeted outcome. If the test case finds numerous faults with very few test cases, then it is stated as better coverage. During the software development mechanism, testing can be executed at any time and anywhere, but the testing is executed after the needs are described and the coding mechanism is completed. Automatic testing is utilized to occupy most resources, like cost, effort, and time. Usually, behavior illustration and Unified Modeling Language (UML) structural diagrams are used by researchers for test case generation at the early phase of evolution. This mechanism efficiently ensures the durability of the system with the assistance of improved test coverage. Software testing utilizing an object-oriented model is a challenging task among the research community in the modern period. In order to enhance the standard of the software, automation of testing has become a crucial part. Hence, this research provides a unified solution for best test case generation in an object-oriented model. In the first contribution, the method proposes an approach to generate the test scenarios from the integrated models of sequence and state machine diagrams with the help of a case study. This method is systematic and highly logical. The developed approach is very efficient in dealing with errors in the loop and inaccurate message responses. In our second contribution, we have proposed an algorithm to optimize the generated test sequences from UML behavioral diagrams. The sequences that enclose all the test probabilities are chosen by exploiting developed Fractional-SMO, which is newly devised by the amalgamation of Fractional calculus with SMO. Therefore, suitable test cases are selected depending on the optimization that utilizes the factors such as coverage and fault. Finally, in the third contribution, we proposed a hybrid approach called Spider Monkey Particle Swarm Optimization (SMPSO) to optimize the produced test cases from the developed models. Accordingly, the proposed algorithm efficiently produces the best test cases from UML by means of the framing of a control flow graph. However, the proposed algorithm attained a maximum coverage of 85% and is capable of generating maximum test scenarios.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Anand, S., Burke, E.K., Chen, T.Y., Clark, J., Cohen, M.B., Grieskamp, W., Harman, M., Harrold, M.J., McMinn, P., Bertolino, A., et al.: An orchestrated survey of methodologies for automated software test case generation. J. Syst. Softw. 86(8), 1978–2001 (2013)

    Article  Google Scholar 

  2. Potts, C.: Software-engineering research revisited. IEEE Softw. 10(5), 19–28 (1993)

    Article  Google Scholar 

  3. Panigrahi, S.S., Jena, A.K.: Optimization of test cases in object-oriented systems using fractional-smo. Int. J. Open Sour. Softw. Proc. (IJOSSP) 12(1), 41–59 (2021)

    Article  Google Scholar 

  4. Baluda, M., Braione, P., Denaro, G., Pezzè, M.: Enhancing structural software coverage by incrementally computing branch executability. Softw. Qual. J. 19(4), 725–751 (2011)

    Article  Google Scholar 

  5. Pandita, R., Xie, T., Tillmann, N., De Halleux, J.: Guided test generation for coverage criteria. In: 2010 IEEE International Conference on Software Maintenance, pp. 1–10. IEEE (2010)

    Google Scholar 

  6. Zhang, C., Duan, Z., Yu, B., Tian, C., Ding, M.: A test case generation approach based on sequence diagram and automata models. Chin. J. Electron. 25(2), 234–240 (2016)

    Article  Google Scholar 

  7. Khandai, M., Acharya, A.A., Mohapatra, D.P.: A novel approach of test case generation for concurrent systems using UML sequence diagram. In: 2011 3rd International Conference on Electronics Computer Technology, vol. 1, pp. 157–161. IEEE (2011)

    Google Scholar 

  8. Pradhan, S., Ray, M., Swain, S.K.: Transition coverage based test case generation from state chart diagram. J. King Saud. Univ.-Comput. Inf. Sci. (2019)

    Google Scholar 

  9. Khurana, N., Chhillar, R.S., Chhillar, U.: A novel technique for generation and optimization of test cases using use case, sequence, activity diagram and genetic algorithm. J. Softw. 11(3), 242–250 (2016)

    Google Scholar 

  10. Arora, V., Bhatia, R., Singh, M.: Synthesizing test scenarios in UML activity diagram using a bio-inspired approach. Comput. Lang. Syst. Struct. 50, 1–19 (2017)

    Google Scholar 

  11. Srivastava, P.R., Sravya, C., Ashima, K., S., and Lakshmi, M.: Test sequence optimisation: an intelligent approach via cuckoo search. Int. J. Bio-Inspir. Comput. 4(3), 139–148 (2012)

    Article  Google Scholar 

  12. Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memet. Comput. 6(1), 31–47 (2014)

    Article  Google Scholar 

  13. Kamonsantiroj, S., Pipanmaekaporn, L., Lorpunmanee, S.: A memorization approach for test case generation in concurrent UML activity diagram. In: Proceedings of the 2019 2nd International Conference on Geoinformatics and Data Analysis, pp. 20–25

    Google Scholar 

  14. Kamath, P., Narendra, V.: Generation of test cases from behavior model in UML. Int. J. Appl. Eng. Res. 13(17), 13178–13187 (2018)

    Google Scholar 

  15. Minj, J., Belchanden, L.: Path oriented test case generation for UML state diagram using genetic algorithm. Int J. Comput. Appl. 82(7) (2013)

    Google Scholar 

  16. Swain, R.K., Behera, P.K., Mohapatra, D.P.: Minimal testcase generation for object-oriented software with state charts (2012). arXiv:1208.2265

  17. Arora, P.K., Bhatia, R.: Mobile agent-based regression test case generation using model and formal specifications. IET Softw. 12(1), 30–40 (2018)

    Article  Google Scholar 

  18. Mani, P., Prasanna, M.: Test case generation for embedded system software using UML interaction diagram. J. Eng. Sci. Technol. 12(4), 860–874 (2017)

    Google Scholar 

  19. Arora, P.K., Bhatia, R.: Agent-based regression test case generation using class diagram, use cases and activity diagram. Procedia Comput. Sci. 125, 747–753 (2018)

    Article  Google Scholar 

  20. Shah, S.A.A., Shahzad, R.K., Bukhari, S.S.A., Humayun, M.: Automated test case generation using UML class & sequence diagram. British J. Appl. Sci. Technol. 15(3) (2016)

    Google Scholar 

  21. Hooda, I., Chhillar, R.: Test case optimization and redundancy reduction using ga and neural networks. Int. J. Electr. Comput. Eng. 8(6), 5449 (2018)

    Google Scholar 

  22. Hashim, N.L., Dawood, Y.S.: Test case minimization applying firefly algorithm. Int. J. Adv. Sci. Eng. Inf. Technol. 8(4–2), 1777–1783 (2018)

    Article  Google Scholar 

  23. Bhaladhare, P.R., Jinwala, D.C.: A clustering approach for the-diversity model in privacy preserving data mining using fractional calculus-bacterial foraging optimization algorithm. Adv. Comput. Eng. (2014)

    Google Scholar 

  24. Wang, D., Tan, D., Liu, L.: Particle swarm optimization algorithm: an overview. Soft. Comput. 22(2), 387–408 (2018)

    Article  Google Scholar 

  25. Sahoo, R.K., Nanda, S.K., Mohapatra, D.P., Patra, M.R.: Model driven test case optimization of UML combinational diagrams using hybrid bee colony algorithm. Int. J. Intell. Syst. Appl. 9(6) (2017)

    Google Scholar 

  26. ICPM dataset taken from (2022). https://icpmconference.org/2020/process-discovery-contest/downloads/. Aaccessed June 2022

  27. Lohmor, S., Sagar, B.: Estimating the parameters of software reliability growth models using hybrid deo-ann algorithm. Int. J. Enterp. Netw. Manag. 8(3), 247–269 (2017)

    Google Scholar 

  28. Li, K., Zhang, Z., Liu, W.: Automatic test data generation based on ant colony optimization. In: 2009 Fifth International Conference on Natural Computation, vol. 6, pp. 216–220. IEEE (2009)

    Google Scholar 

  29. Panigrahi, S.S., Shaurya, S., Das, P., Swain, A.K., Jena, A.K.: Test scenarios generation using UML sequence diagram. In: 2018 International Conference on Information Technology (ICIT), pp. 50–56. IEEE (2018)

    Google Scholar 

  30. Panigrahi, S.S., Jena, A.K.: Test scenarios generation using combined object-oriented models. In: Automated Software Engineering: a Deep Learning-Based Approach, pp. 55–71. Springer, Cham (2020)

    Google Scholar 

  31. Panigrahi, S.S., Sahoo, P.K., Sahu, B.P., Panigrahi, A., Jena, A.K.: Model-driven automatic paths generation and test case optimization using hybrid FA-BC. In: 2021 International Conference on Emerging Smart Computing and Informatics (ESCI), pp. 263–268. IEEE (2021)

    Google Scholar 

  32. Panigrahi, S.S., Jena, A.K.: Spider monkey particle swarm optimization (SMPSO) with coverage criteria for optimal test case generation in object-oriented systems. Int. J. Open Sour. Softw. Proc. (IJOSSP) 13(1), 1–20 (2022)

    Article  Google Scholar 

  33. Jena, A.K., Swain, S.K., Mohapatra, D.P.: A novel approach for test case generation from UML activity diagram. In: 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT), pp. 621–629. IEEE (2014)

    Google Scholar 

  34. Jena, A.K., Swain, S.K., Mohapatra, D.P.: Test case creation from UML sequence diagram: a soft computing approach. In: Intelligent Computing, Communication and Devices, pp. 117–126. Springer, New Delhi (2015)

    Google Scholar 

  35. Jena, A.K., Swain, S.K., Mohapatra, D.P.: Model based test case generation from UML sequence and interaction overview diagrams. In: Computational Intelligence in Data Mining, vol. 2, pp. 247–257. Springer, New Delhi (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, KIIT Deemed to be University, Bhubaneswar, Odisha, India

    Satya Sobhan Panigrahi & Ajay Kumar Jena

Authors
  1. Satya Sobhan Panigrahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajay Kumar Jena
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Satya Sobhan Panigrahi .

Editor information

Editors and Affiliations

  1. School of Computer Applications, KIIT Deemed to be University, Bhubaneswar, Odisha, India

    Satya Ranjan Dash

  2. School of Computer Engineering, KIIT Deemed to be University, Bhubaneswar, Odisha, India

    Himansu Das

  3. Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung, Taiwan

    Kuan-Ching Li

  4. Universidad Autónoma Metropolitana Unidad Cuajimalpa (UAM-C), Mexico City, Mexico

    Esau Villatoro Tello

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Panigrahi, S.S., Jena, A.K. (2023). Test Scenarios Generation and Optimization of Object-Oriented Models Using Meta-Heuristic Algorithms. In: Dash, S.R., Das, H., Li, KC., Tello, E.V. (eds) Intelligent Technologies: Concepts, Applications, and Future Directions, Volume 2. Studies in Computational Intelligence, vol 1098. Springer, Singapore. https://doi.org/10.1007/978-981-99-1482-1_3

Download citation

Publish with us

Policies and ethics

Search

Navigation