Skip to main content
SpringerLink
Log in
Book cover

Advances in Intelligent Informatics pp 239–252Cite as

Software Analysis Using Cuckoo Search

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 320))

Abstract

Software analysis includes both Code coverage as well as the Requirements coverage. In code coverage, automatic test sequences are generated from the control flow graph in order to cover all nodes. Over the years, major problem in software testing has been the automation of testing process in order to decrease overall cost of testing. This paper presents a technique for complete software analysis using a metaheuristic optimization technique Cuckoo Search. For this purpose, the concept of Cuckoo search is adopted where search follows quasi-random manner. In requirement coverage, test sequences are generated based on state transition diagram. The optimal solution obtained from the Cuckoo Search shows that it is far efficient than other metaheuristic techniques like Genetic Algorithm and Particle Swarm optimization.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sommerville, I.: Software Engineering, 8th edn. Pearson Edition (2009)

    Google Scholar 

  2. Mathur, A.P.: Foundation of Software Testing, 1st edn. Pearson Education (2007)

    Google Scholar 

  3. Beizer, B.: Software Testing Techniques, 2nd edn. Ed. Van Nostrand Reinhold (1990), doi: http://dx.doi.org/10.1002/stvr.4370020406

  4. Korel, B.: Automated software test data generation. IEEE Transactions on Software Engineering 16, 870–879 (1990), doi:10.1109/32.57624, ISSN 8

    Google Scholar 

  5. Yang, X.-S. (ed.): An Introduction with Metaheuristic Applications. John Wiley & Sons (2010)

    Google Scholar 

  6. McMinn, P.: Search-Based Software Test Data Generation: A Survey. Software Testing, Verification and Reliability 14(3), 212–223 (2004)

    Google Scholar 

  7. Lin, J., Yeh, P.: Automatic test data generation for path testing using GAs. Information Sciences, 47–64 (2001) ISSN 131

    Google Scholar 

  8. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway (1995)

    Chapter  Google Scholar 

  9. Geetha Devasena, M.S., Valarmathi, M.L.: Optimized test suite generation using tabu search technique. International Journal of Computational Intelligence Techniques 1(2), 10–14 (2010) ISSN: 0976–0466

    Google Scholar 

  10. Srivastava, P.R., Baby, K.: Automated Software Testing Using Metaheuristic Technique Based on An Ant Colony Optimization. In: International Symposium on Electronic System Design (ISED 2010), pp. 235–240 (2010), doi:10.1109/ISED.2010.52, ISBN: 978-1-4244-8979-4

    Google Scholar 

  11. Yang, X.-S., Deb, S.: Engineering Optimization by Cuckoo Search. Int. J. Mathematical Modeling and Numerical Optimization 1, 330–343 (2010) ISSN 4

    Google Scholar 

  12. Yang, X.-S., Deb, S.: Cuckoo search via lévy flights. In: Proc. World Congress Nature & Biologically Inspired Computing NaBIC, pp. 210–214 (2009)

    Google Scholar 

  13. Kutzelnigg, R.: An Improved Version of Cuckoo Hashing: Average Case Analysis of Construction Cost and Search Operations. In: Proceedings of the 19th International Workshop on Combinatorial Algorithms (IWOCA), pp. 253–266 (2008)

    Google Scholar 

  14. Edvardsson, J.: Proceedings of 2nd Conference on Computer Science and Engineering in Linkoping, pp. 21–28 (1999)

    Google Scholar 

  15. Shen, X., Wang, Q., Wang, P., Zhou, B.: Automatic generation of test case based on GATS algorithm. In: IEEE International Conference on Granular Computing (GRC), pp. 496–500 (2009), doi:10.1109/GRC.2009.5255070, ISBN: 978-1-4244-4830-2

    Google Scholar 

  16. Rathore, A., Bohara, A., Gupta Prashil, R., Lakshmi Prashanth, T.S., Srivastava, P.R.: Application of genetic algorithm and tabu search in software testing. In: COMPUTE 2011 Proceedings of the Fourth Annual ACM Bangalore Conference (2011), doi:10.1145/1980422.1980445, ISBN: 978-1-4503-0750-5

    Google Scholar 

  17. Hassan, R., Cohanim, B., de Wec, O.: A Comparison of particle swarm optimization and the genetic algorithm. Massachusetts Institute of Technology, Cambridge (2004)

    Google Scholar 

  18. Doungsaard, C., Dahal, K., Hossain, A., Suwannasart, T.: An Improved Automatic Test Data Generation from UML State Machine Diagram. In: International Conference on Software Engineering Advances (ICSEA), p. 47 (2007), doi:10.1109/ICSEA.2007.70, ISBN: 0-7695-2937-2

    Google Scholar 

  19. Srivastava, P.R., et al.: Test Sequence Optimization: An intelligent approach via Cuckoo Search. International Journal of Bio-Inspired Computation 4(3), 139–148 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Management, Rohtak, Haryana, India, 124001

    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. King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    El-Sayed M. El-Alfy

  2. Indian Institute of Information Technology and Management- - Kerala (IIITM-K), Trivandrum, Kerala, India

    Sabu M. Thampi

  3. Faculty of Design, Kyushu University, Fukuoka, Japan

    Hideyuki Takagi

  4. Department of Information Systems and Operations Management, University of Florida, Warrington College of Business, Florida, Florida, USA

    Selwyn Piramuthu

  5. University of Applied Sciences, Institute for Information Systems, Olten, Switzerland

    Thomas Hanne

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Srivastava, P.R. (2015). Software Analysis Using Cuckoo Search. In: El-Alfy, ES., Thampi, S., Takagi, H., Piramuthu, S., Hanne, T. (eds) Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 320. Springer, Cham. https://doi.org/10.1007/978-3-319-11218-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11218-3_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11217-6

  • Online ISBN: 978-3-319-11218-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation