Skip to main content
SpringerLink
Log in

A Literature Survey of Applications of Meta-heuristic Techniques in Software Testing

  • Conference paper
  • First Online:
Software Engineering

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

Abstract

Software testing is a phenomenon of testing the entire software with the objective of finding defects in the software and to judge the quality of the developed system. The performance of the system is degraded if bugs are present in the system. Various meta-heuristic techniques are used in the software testing for its automation and optimization of testing data. This survey paper demonstrates the review of various studies, which used the concept of meta-heuristic techniques in software testing.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.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

Institutional subscriptions

References

  1. Mayan, J.A., Ravi, T.: Test case optimization using hybrid search. In: International Conference on Interdisciplinary Advances in Applied Computing. New York, NY, USA (2014)

    Google Scholar 

  2. Mahajan, M., Kumar, S., Porwal, R.: Applying genetic algorithm to increase the efficiency of a data flow-based test data generation approach. ACM SIGSOFT Softw. Eng. Notes (2012) (New York, NY, USA)

    Google Scholar 

  3. Binder, R.V.: Testing Object-Oriented Systems: Models, Patterns, and Tools, 1st edn. Addison-Wesley Professional (1999)

    Google Scholar 

  4. Li, H., Lam, C.P.: An ant colony optimization approach to test sequence generation for statebased software testing. In: Proceedings of Fifth International Conference on Quality Software. Melbourne, pp. 255–262 (2005)

    Google Scholar 

  5. Rao, K.K., Raju, G.S.V.P., Nagaraj, S.: Optimizing the software testing efficiency by using a genetic algorithm—a design methodology. ACM SIGSOFT Softw. Eng. Notes 38, 10 (2013). New York, NY, USA

    Article  Google Scholar 

  6. Mala, J.D., Mohan, V.: IntelligenTester-software test sequence optimization using graph based intelligent search agent. In: Computational Intelligence and Multimedia Applications. Sivakasi, Tamil Nadu (2007)

    Google Scholar 

  7. Roper, M., Maclean, I., Brooks, A., Miller, J., Wood, M.: Genetic Algorithms and the Automatic Generation of Test Data (1995)

    Google Scholar 

  8. Srivastava, P.R., Gupta, P., Arrawatia, Y., Yadav, S.: Use of genetic algorithm in generation of feasible test data. ACM SIGSOFT Softw. Eng. Notes 34 (2009)

    Google Scholar 

  9. Rathore, A., Bohara, A., Gupta, P.R., Lakshmi, P.T.S., Srivastava, P.R.: Application of genetic algorithm and tabu search in software testing. In: Fourth Annual ACM Bangalore Conference (2011)

    Google Scholar 

  10. Prakash, S.S.K., Dhanyamraju Prasad, S.U.M., Gopi Krishna, D.: Recommendation and regression test suite optimization using heuristic algorithms. In: 8th India Software Engineering Conference (2015)

    Google Scholar 

  11. Bhasin, H.: Artificial life and cellular automata based automated test case generator. ACM SIGSOFT Softw. Eng. Notes 39 (2014)

    Article  Google Scholar 

  12. Khor, S., Grogono, P.: Using a genetic algorithm and formal concept analysis to generate branch coverage test data automatically. In: 19th IEEE International Conference on Automated Software Engineering (2004)

    Google Scholar 

  13. Srivastava, P.R., Ramachandran, V., Kumar, M., Talukder, G., Tiwari, V., Sharma, P.: Generation of test data using meta-heuristic approach. In: TENCON 2008 IEEE Region 10 Conference. Hyderabad (2008)

    Google Scholar 

  14. Donghua, C., Wenjie, Y.: The research of test-suite reduction technique. In: Consumer Electronics, Communications and Networks (CECNet). XianNing (2011)

    Google Scholar 

  15. Singh, Y., Kaur, A., Suri, B.: Test case prioritization using ant colony optimization. ACM SIGSOFT Softw. Eng. Notes 35 (2010)

    Article  Google Scholar 

  16. Srivastava, P.R.: Structured testing using Ant colony optimization. In: First International Conference on Intelligent Interactive Technologies and Multimedia (2010)

    Google Scholar 

  17. Suri, B., Singhal, S.: Analyzing test case selection & prioritization using ACO. ACM SIGSOFT Softw. Eng. Notes 36 (2011)

    Article  Google Scholar 

  18. Yi, M.: The research of path oriented test data generation based on a mixed Ant colony system algorithm and genetic algorithm. In: Wireless Communications, Networking, and Mobile Computing (WiCOM). Shanghai (2012)

    Google Scholar 

  19. Gulia, P., Chillar, R.S.: A new approach to generate and optimize test cases for uml state diagram using genetic algorithm. ACM SIGSOFT Softw. Eng. Notes 37 (2012)

    Article  Google Scholar 

  20. Varshney, S., Mehrotra, M.: Search based software test data generation for structural testing: a perspective. ACM SIGSOFT Softw. Eng. Notes 38 (2013)

    Article  Google Scholar 

  21. Li, K., Zhang, Z., Liu, W.: Automatic test data generation based on ant colony optimization, vol. 6. Tianjin (2009)

    Google Scholar 

  22. Noguchi, T., Washizaki, H., Fukazawa, Y., Sato, A., Ota, K.: History-based test case prioritization for black box testing using ant colony optimization. Graz (2015)

    Google Scholar 

  23. Srivastava, P.R., Baby, K.: Automated software testing using meta-heuristic technique based on an Ant colony optimization. In: Electronic System Design (ISED). Bhubaneswar (2010)

    Google Scholar 

  24. Talbi, E.G.: Meta Heuristic from Design to Implementation. Wiley, Hoboken, New Jersey (2009)

    MATH  Google Scholar 

  25. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co. Inc., Boston, MA, USA (1989)

    MATH  Google Scholar 

  26. Bueno, P.M.S. Jino, M.: Identification of potentially infeasible program paths by monitoring the search for test data. In: Automated Software Engineering, Grenoble (2000)

    Google Scholar 

  27. Ayari, K., Bouktif, S., Antoniol, G.: Automatic mutation test input data generation via Ant colony. In: GECCO’07 Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (2007)

    Google Scholar 

  28. Wong, W.E., Horgan, J.R., London, S.: Effect of test set minimization on fault detection effectiveness. In: Proceedings of the 17th International Conference on Software Engineering (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, ASET, Amity University, Noida, Uttar Pradesh, India

    Neha Prabhakar, Abhishek Singhal, Abhay Bansal & Vasundhara Bhatia

Authors
  1. Neha Prabhakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abhishek Singhal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abhay Bansal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vasundhara Bhatia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neha Prabhakar .

Editor information

Editors and Affiliations

  1. Bharati Vidyapeeth’s Institute of Computer Applications and Management (BVICAM), New Delhi, Delhi, India

    M. N. Hoda

  2. Department of Computer Engineering, YMCAUST, Faridabad, Haryana, India

    Naresh Chauhan

  3. Department of Computer Science, University of Kashmir, Srinagar, Jammu and Kashmir, India

    S. M. K. Quadri

  4. Department of Information Technology and Systems, Indian Institute of Management Rohtak, Rohtak, Haryana, India

    Praveen Ranjan Srivastava

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Prabhakar, N., Singhal, A., Bansal, A., Bhatia, V. (2019). A Literature Survey of Applications of Meta-heuristic Techniques in Software Testing. In: Hoda, M., Chauhan, N., Quadri, S., Srivastava, P. (eds) Software Engineering. Advances in Intelligent Systems and Computing, vol 731. Springer, Singapore. https://doi.org/10.1007/978-981-10-8848-3_47

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8848-3_47

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8847-6

  • Online ISBN: 978-981-10-8848-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation