Skip to main content
SpringerLink
Log in

Path Generation for Software Testing: A Hybrid Approach Using Cuckoo Search and Bat Algorithm

  • Chapter
  • First Online:
Nature-Inspired Computing and Optimization

Part of the book series: Modeling and Optimization in Science and Technologies ((MOST,volume 10))

Abstract

Software testing is the process of validating and verifying the computer program, application or product works according to its requirements. Computers have become an integral part of today’s society in all the aspects; therefore, it is important that there exist no errors that could compromise safety, security or even financial investment. This chapter, focus on basis path testing as a part of white-box testing to provide code with a level of test coverage by generating all the independent paths for the given code by using its control flow graph. These paths are generated by applying a hybrid algorithm of existing Cuckoo Search Algorithm and Bat Algorithm. The main focus of this chapter is designing of this hybrid algorithm in which basic egg-laying property of cuckoo and echolocation and loudness property of bat is made use of.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.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

References

  1. Pressman RS (2007) Software engineering: a practitioners approach, 6th edn. McGraw Hill, Chapter 1[33–47], 13[387–406], 14[420–444]

    Google Scholar 

  2. Sommerville (2007) Software engineering, 8th edn. Pearson, Chapter 1[27–42], 11[265–288], 23[561–589]

    Google Scholar 

  3. Srikanth A, Nandakishore JK, Naveen KV, Singh P, Srivastava PR (2011) Test Case Optimization using artificial bee colony algorithm. Commun Comput Inf Sci 192. Adv Comput Commun 5:570–579

    Google Scholar 

  4. Briand LC (2002) Ways software engineering can benefit from knowledge engineering. In: Proceeding in 14th software engineering and knowledge engineering (SEKE), Italy, pp 3–6

    Google Scholar 

  5. Srivastava PR (2009) Test case prioritization. Int J Theoret Appl Inf Technol 4(2):178–181

    Google Scholar 

  6. Srivastava PR, Baby KM (2010) Automated software testing using metaheuristic technique based on an ant colony optimization. In: Electronic system design (ISED), 2010 international symposium, Bhubaneswar, pp 235–240

    Google Scholar 

  7. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceeding in world congress on nature and biologically inspired computing (NaBIC 2009), USA. IEEE, pp 210–214

    Google Scholar 

  8. Srivastava PR, Singh AT, Kumhar H, Jain M (2012) Optimal test sequence generation in state based testing using cuckoo search. Int J Appl Evol Comput 3(3):17–32. IGI global, USA

    Google Scholar 

  9. Gandomi AH, Yang XS, Alavi AH (2011) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 27(1):17–35. Springer

    Google Scholar 

  10. Yang XS, Gandomi AH, Algorithm Bat (2012) A novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  11. Yang XS (2010) Nature inspired cooperative strategies for optimization (NICSO). In: Studies in computational intelligence, vol 284. Springer

    Google Scholar 

  12. Srivastava PR, Pradyot K, Sharma D, Gouthami KP (2015) Favourable test sequence generation in state-based testing using bat algorithm. Int J Comput Appl Technol 51(4):334–343. Inderscience

    Google Scholar 

  13. Dahal DK, Hossain A, Suwannasart T (2008) GA-based automatic test data generation for UML state diagrams with parallel paths. In: Advanced design and manufacture to gain a competitive edge. Springer

    Google Scholar 

  14. Srikanth A, Kulkarni NJ, Naveen KV, Singh P, Srivastava PR (2011) Test case optimization using artificial bee colony algorithm. ACC (3):570–579. Springer

    Google Scholar 

  15. Srivastava PR (2010) Structured testing using an ant colony optimization. In: IITM 2010, Allahabad, ICPS. ACM, pp 205–209

    Google Scholar 

  16. Srivastava PR, Khandelwal R, Khandelwal S, Kumar S, Ranganatha SS (2012) Automated test data generation using cuckoo search and tabu search (CSTS) algorithm. J Intell Syst 21(2):195–224

    Google Scholar 

  17. Rathore A, Bohara A, Prashil RG, Prashanth TSL, Srivastava PR (2011) Application of genetic algorithm and tabu search in software testing. In: Proceedings of the 4th Bangalore annual compute conference, Compute 2011, Bangalore, India, March 25–26, 2011

    Google Scholar 

  18. Agarwal K, Goyal M, Srivastava PR (2012) Code coverage using intelligent water drop (IWD. Int J Bio-Inspired Comput 4(6):392–402. Inderscience

    Google Scholar 

  19. Srivastava PR, Mallikarjun B, Yang X-S (2013) Optimal test sequence generation using firefly algorithm, Swarm and evolutionary computation, vol 8, pp 44–53. Elsevier

    Google Scholar 

  20. Srivastava PR, Baby KM (2010) Automated software testing using metahurestic technique based on an ant colony optimization. Electronic system design (ISED), 2010 international symposium, Bhubaneswar, pp 235–240

    Google Scholar 

  21. Payne RB, Sorenson MD, Klitz K (2005) The cuckoos. Oxford University Press, USA

    Google Scholar 

  22. Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press

    Google Scholar 

  23. Leccardi M (2005) Comparison of three algorithms for Lèvy noise generation. In: Fifth EUROMECH nonlinear dynamics conference (ENOC’05), Israel, pp 1–6

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information System and System Area, Indian Institute of Management (IIM) Rohtak, Rohtak, India

    Praveen Ranjan Srivastava

Authors
  1. Praveen Ranjan Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Praveen Ranjan Srivastava .

Editor information

Editors and Affiliations

  1. Dept of Computer Science and Engineering, SOA University Dept of Computer Science and Engineering, Bhubaneswar, Odisha, India

    Srikanta Patnaik

  2. School of Science and Technology, Middlesex University School of Science and Technology, London, United Kingdom

    Xin-She Yang

  3. School of H.S.E., University of Hyogo School of H.S.E., Himeji, Japan

    Kazumi Nakamatsu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Srivastava, P.R. (2017). Path Generation for Software Testing: A Hybrid Approach Using Cuckoo Search and Bat Algorithm. In: Patnaik, S., Yang, XS., Nakamatsu, K. (eds) Nature-Inspired Computing and Optimization. Modeling and Optimization in Science and Technologies, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-50920-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50920-4_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50919-8

  • Online ISBN: 978-3-319-50920-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation