Skip to main content
SpringerLink
Log in

Generating Test Data for Path Coverage Based Testing Using Genetic Algorithms

  • Conference paper
  • First Online:
Proceedings of International Conference on Internet Computing and Information Communications

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

Abstract

In this paper, we have developed an approach to generate test data for path coverage based testing using genetic algorithm. We have used control flow graph and cyclomatic complexity of the example program to find out the number of feasible paths present in the program and compared it with the actual number of paths covered by genetic algorithm. We have used genetic algorithm for generating test data automatically. We have shown that our algorithm is giving cent percent coverage, successfully covering all feasible paths. In our approach, we have observed that genetic algorithm is much more effective in generating test data within less time period, giving better coverage.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Harman, M., McMinn, P.: A theoretical and empirical study of search-based testing, local, global, and hybrid search. IEEE Trans. Softw. Engg. 36(2) (2010)

    Google Scholar 

  2. Pargas, Harrold, Peck: Test -data generation using genetic algorithms. J. Softw. Test. Verif. Realiab. Wiley (1999)

    Google Scholar 

  3. Goldberg: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Massachusetts (1989)

    Google Scholar 

  4. Mathew: Genetic algorithm. IIT, Bombay. vmtom@civil.iitb.ac.in

    Google Scholar 

  5. Mall, R.: Fundamentals of software engineering 3rd Edn. PHI Publications, New Delhi

    Google Scholar 

  6. Michael, C.C., Graw, G.M., Schatz, M.A.: Generating software test data by evolution. IEEE Trans. Softw. Engg. 27(12) (2001)

    Google Scholar 

  7. Diaz, Tuya, Blanco: Automated software testing using a metaheuristic technique based on tabu search, pp. 310–313 (2003). doi:10.1109/ASE.2003.1240327

  8. Hermadi, Ahmed, King: Genetic algorithm based test data generator 1. doi:10.1109/CEC.2003.1299560

  9. Ghiduk, Harrold, Girgis: Using genetic algorithms to aid test-data generation for data-flow coverage (2007). doi: 10.1109/ASPEC.2007.73

    Google Scholar 

  10. Ramamoorthy, Ho, Chen: On the automated generation of program test data. IEEE Trans. Softw. Engg. SE-2(4) (1976)

    Google Scholar 

  11. Harman, King: Automated test data generation using search based software engineering. ISBN:978-0-7695-2971-2, doi:10.1109/AST.2007

  12. Howden: Reliability of the path analysis testing strategy. IEEE Trans. Softw. Engg. SE-2(5) (1976)

    Google Scholar 

  13. Holland: Adaptation in natural and artificial systems, 2nd edn. MIT Press, MIT, Cambridge

    Google Scholar 

  14. Korel: Automated software test data generation. IEEE Trans. Softw. Engg. 16 (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of MCA, Seemanta Engineering College, Mayurbhanj, Odisha, 757086, India

    Madhumita Panda

  2. Department Of Computer Science and Engineering, National Institute Of Technology, Rourkela, Odisha, 769008, India

    Durga Prasad Mohapatra

Authors
  1. Madhumita Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Durga Prasad Mohapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Madhumita Panda .

Editor information

Editors and Affiliations

  1. School of Electrical and Information Eng, University of Sydney, Sydney, New South Wales, Australia

    Swamidoss Sathiakumar

  2. Dept of Computer Science & Engg., National Institute of Technology, Hamirpur, Himachal Pradesh, India

    Lalit Kumar Awasthi

  3. School of Computing Sciences, Hindustan University, Chennai, Tamil Nadu, India

    M. Roberts Masillamani

  4. Department of CSE, SRM University, Chennai, Tamil Nadu, India

    S S Sridhar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Panda, M., Mohapatra, D.P. (2014). Generating Test Data for Path Coverage Based Testing Using Genetic Algorithms. In: Sathiakumar, S., Awasthi, L., Masillamani, M., Sridhar, S. (eds) Proceedings of International Conference on Internet Computing and Information Communications. Advances in Intelligent Systems and Computing, vol 216. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1299-7_34

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1299-7_34

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1298-0

  • Online ISBN: 978-81-322-1299-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation