A Framework for Testing Object Oriented Programs Using Hybrid Nature Inspired Algorithms

  • Madhumita PandaEmail author
  • Sujata Dash
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 955)


Software testing is a very vital and inevitable phase of software development for ensuring the quality and trustworthiness of software. In this work a framework has been proposed for effective testing of object oriented programs by generating test cases using UML behavioral models. The proposed technique ensures the transition coverage as well as path coverage. In this framework we have employed a hybrid simulated annealing based cuckoo search algorithm to generate optimized test cases for bench mark triangle classification problem.


Object oriented testing Nature inspired algorithm Transition path coverage Hybrid simulated annealing 


  1. 1.
    Alkhateeb, F., Abed-alguni, B.H.: A hybrid cuckoo search and simulated annealing algorithm. J. Intell. Syst. (2017)Google Scholar
  2. 2.
    Khari, M., Kumar, P.: An effective meta-heuristic cuckoo search algorithm for test suite optimization. Informatica 41, 363–377 (2017)MathSciNetGoogle Scholar
  3. 3.
    Agarwal, P., Mehta, S.: Nature-inspired algorithms: state-of-art problems and prospects. IJCA 14, 0975–8887 (2014)Google Scholar
  4. 4.
    Yang, X.S.: Mathematical analysis of nature-inspired algorithms. J. Comput. Intell. (2018) Google Scholar
  5. 5.
    Saeed, A., Ab Hamid, S.H., Mustafa, M.B.: The experimental applications of search-based techniques for model-based testing: taxonomy and systematic literature review. J. Appl. Soft Comput. 49, 1094–1117 (2016)CrossRefGoogle Scholar
  6. 6.
    Shirole, M., Kumar, R.: UML behavioral model based test case generation. ACM SIGSOFT Softw. Eng. Notes 38, 1–13 (2013)CrossRefGoogle Scholar
  7. 7.
    Waeselynck, H., Thévenod-Fosse, P., Abdellatif-Kaddour, O.: Simulated annealing applied to test generation: landscape characterization and stopping criteria. Empir. Softw. Eng. 12, 35–63 (2007)CrossRefGoogle Scholar
  8. 8.
    Sumalatha, V.M.: Object oriented test case generation technique using genetic algorithms. IJCA 61 (2013)Google Scholar
  9. 9.
    Srivastava, P.R., Singh, A.K., Kumhar, H., Jain, M.: Optimal test sequence generation in state based testing using cuckoo search. IJAEC 3, 17–32 (2012)Google Scholar
  10. 10.
    Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Nature & Biologically Inspired Computing, NaBIC, World Congress, pp. 210–214. IEEE (2009)Google Scholar
  11. 11.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Harman, M., Jones, B.F.: The SEMINAL workshop: reformulating software engineering as a metaheuristic search problem. ACM SIGSOFT Softw. Eng. Notes 26, 62–66 (2001)CrossRefGoogle Scholar
  13. 13.
    Madhumita, P., Partha, P.S.: Performance analysis of test data generation for path coverage based testing using three meta-heuristic algorithms. IJCSI 3, 2231–5292 (2013)Google Scholar
  14. 14.
    Madhumita, P., Mohapatra D.P.: Generating test data for path coverage based testing using genetic algorithms. In: ICICIC Global Conference. Springer (2014)Google Scholar
  15. 15.
    Madhumita, P., Partha, P.S., Sujata, D.: Automatic test data generation using metaheuristic cuckoo search algorithm. IJKDB 5, 16–29 (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.NOUBaripadaIndia

Personalised recommendations