Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Intelligence Computation and Applications

ISICA 2017: Computational Intelligence and Intelligent Systems pp 351–360Cite as

Research on Automatic Generation of Test Cases Based on Genetic Algorithm

  • Conference paper
  • First Online:

  • 688 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 873))

Abstract

Automatic generation of test cases is a key problem in software testing, and also a hot issue in software testing research. After introducing the existing methods of automatic generation of software test cases, this paper focuses on the automatic generation method of test cases based on genetic algorithm. Summarizes the basic idea of the method and basic procedure, method of automatic generation of test cases according to the different classified as random method, static method and dynamic method of three categories, and combined with the literature analysis of the three kinds of methods and techniques to their characteristics, compares their ad-vantages and disadvantages. Finally, the shortcomings are pointed out, and the development direction is discussed.

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

References

  1. Fu, B.: Research on software intelligent test cases generation. Comput. Eng. 32(14), 117–207 (2006)

    Google Scholar 

  2. Roy, C.K., Cordy, J.R., Koschke, R.: Comparison and evaluation of code clone detection techniques and tools: a qualitative approach. Sci. Comput. Program. 74(7), 470–495 (2009)

    Article  MathSciNet  Google Scholar 

  3. Michael, C.C., et al.: Generating software test cases by evolution. IEEE Trans. Softw. Eng. 27(12), 1085–1110 (2001)

    Article  Google Scholar 

  4. Bird, D.L., Munoz, C.U.: Automatic generation of random self-checking test case. IBM J. Res. Dev. 22(3), 229–245 (1983)

    Google Scholar 

  5. Wang, Z., Liu, C.: Interval arithmetic application in software testing. J. Softw. 9(6), 438–443 (1998)

    Google Scholar 

  6. Clarke, L.A.: A system to generate test cases and symbolically execute programs. IEEE Trans. Softw. Eng. 2(3), 215–222 (1976)

    Article  Google Scholar 

  7. Ramamoorthy, C.V., et al.: Automated generation of program test cases. IEEE Trans. Softw. Eng. 2(4), 293–300 (1976)

    Article  Google Scholar 

  8. Miller, W., Spooner, D.L.: Automatic generation if floating-point test cases. IEEE Trans. Softw. Eng. 2(3), 223–226 (1976)

    Article  Google Scholar 

  9. Wegener, J., et al.: Testing real-time systems using genetic algorithms. Softw. Qual. J. 6(2), 127–135 (1977)

    Article  Google Scholar 

  10. Korel, B.: Automated software test cases generation. IEEE Trans. Softw. Eng. 16(8), 870–879 (1990)

    Article  Google Scholar 

  11. Jones, B.F., et al.: Automatic structural testing using genetic algorithms. Softw. Eng. J. 11(5), 299–306 (1996)

    Article  Google Scholar 

  12. Zheng, C., Li, J., Jing, X., He, Y.: A path-oriented automatic test cases generation method. J. Comput. Appl. Softw. 32(11), 11–13 (2015)

    Google Scholar 

  13. Li, Z.: Automatic testing-case generation based on adaptive genetic algorithm. J. Comput. Syst. Appl. 25(1), 192–196 (2016)

    Google Scholar 

  14. Jiang, Y., Dong, Q.: Approach to generate test cases based on genetic algorithm and branch coverage. J. Comput. Eng. Des. 36(1), 112–117 (2016)

    Google Scholar 

  15. Wu, H., Li, H., Wan, J.: Improved genetic algorithm used in test cases. J. Comput. Syst. Appl. 25(8), 200–205 (2016)

    Google Scholar 

  16. Liu, X., Yang, Y., Zhang, C., Wang, W.: A novel method for fuzzing test case generating based on genetic algorithm. J. Acta Electronica Sinica45(3), 552–556 (2017)

    Google Scholar 

  17. Song, Q.: Test Case Generation Based on Genetic Algorithm. J. Comput. Syst. Appl. 23(11), 264–267 (2014)

    Google Scholar 

  18. Liu, D., Jin, B., Que, X.: Automatic generation of minimal test set based on a genetic algorithm. J. Comput. Technol. Dev. 26(4), 86–89 (2014)

    Google Scholar 

  19. Ding, R., Dong, H., Zhang, Y., Feng, X.: Fast automatic generation method for software testing data based on key-point path. J. Softw. 27(4), 814–827 (2016)

    MathSciNet  Google Scholar 

  20. He, J., Zheng, L.: Automatic generation for software testing data based on a improved genetic algorithm. J. Softw. Guide 16(9), 10–12 (2016)

    Google Scholar 

  21. Huang, X., Wang, X., Chang, D., He, G.: Application of modified differential evolution in test cases generation. J. Comput. Appl. 29(6), 1722–1724 (2009)

    Google Scholar 

  22. Chen, Y., et al.: A genetic algorithm based on improved selection operator. Comput. Eng. Appl. 44(2), 44–45 (2008)

    Google Scholar 

  23. Li, M., Kou, J., et al.: The Basic Principle and Application of Genetic Algorithm. Science Press, Beijing (2002)

    Google Scholar 

  24. Diaz, E., et al.: A tabu search algorithm for structural software testing. Comput. Oper. Res. 35(10), 3052–3072 (2008)

    Article  Google Scholar 

  25. Xanthakis, S., et al.: Application of genetic algorithm to software testing. In: Proceedings of the 5th International Conference on Software Engineering, pp. 625–636. IEEE Computer Society, Los Alamitos (1992)

    Google Scholar 

  26. Khor, S., Grogono, P.: Using a genetic algorithm and formal concept analysis to generate branch coverage test cases automatically. In: Proceedings of the 19th IEEE International Conference on Automated Software Engineering, pp. 346–349. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  27. Xue, Y., et al.: An automated approach for structural test cases generation based on messy GA. J. Softw. 17(8), 1688–1697 (2006)

    Article  Google Scholar 

  28. Alba, E., Chicano, F.: Observations in using parallel and sequential evolutionary algorithms for automatic software testing. Comput. Oper. Res. 35(10), 3161–3183 (2008)

    Article  Google Scholar 

  29. Awedikian, Z., et al.: Mc/Dc automatic test input data generation. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1657–1664. ACM, New York (2009)

    Google Scholar 

  30. Kaixing, Lun, L.: Automatic test cases generation method. Comput. Technol. Dev. 9(16), 53–55 (2006)

    Google Scholar 

  31. Fu, B., et al.: Automatic generation of software test cases based on ant colony algorithm. Comput. Eng. Appl. 43(12), 97–99 (2007)

    Google Scholar 

  32. Guobin, et al.: Automatic generation of test cases based on adaptive SAGA. Microelectron. Comput. 8(23), 10–13 (2006)

    Google Scholar 

  33. Wang, J., Ding, G., Song, H.: Automatic test cases generation based on improved adaptive genetic algorithm HCGA. Trans. Beijing Inst. Technol. 10(27), 883–885 (2007)

    Google Scholar 

  34. Li, A., Zhang, Y.: Automatic test cases generation method for software structure based on PSO. Comput. Eng. 34(6), 93–97 (2008)

    Article  Google Scholar 

  35. Storn, R., Price, K.: Differential Evolution a Simple an Deficient Adaptive Scheme for Global Optimization over Continuous Space, TR 95-012. International Computer Science Institute, Berkley (1995)

    Google Scholar 

  36. Feng, J., Yu, L.: Genetic algorithm improvement in test cases generation. J. Comput. Aided Des. Comput. Graph. 27(10), 2008–2014 (2015)

    Google Scholar 

  37. McMinn, P., Holcombe, M.: The state problem for evolutionary testing. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 2488–2498. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45110-2_152

    Chapter  MATH  Google Scholar 

  38. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1977)

    Article  Google Scholar 

  39. Doerner, K., Gutjahr, W.J.: Extracting test sequences from a markov software usage model by ACO. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 2465–2476. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45110-2_150

    Chapter  Google Scholar 

  40. Li, H., Lam, C.P.: Software test cases generation using and colony optimization. In: Proceedings of World Academy of Science, Engineering and Technology, pp. 1–4 (2005)

    Google Scholar 

  41. Li, K., Zhang, Z., Liu, W.: Automatic test data generation based on ant colony optlmization. In: Proceedings of the 5th International Conference on Natural Computation, pp. 216–220 (2009)

    Google Scholar 

  42. Chen, M., Liu, X., Liu, T.: Automatic generation of test cases based on polymorphic ant colony algorithm. Comput. Appl. Res. 26(6), 2347–2348 (2009)

    Google Scholar 

  43. Xu, D., Li Z.: Study on test case automated generation technology based on genetic algorithm and ant colony optimization algorithm. In: Proceedings of International Conference on Electrical and Control Engineering, pp. 5655–5658. 11,1,1, Computer Society, Washington DC (2010)

    Google Scholar 

  44. Windisch, A., Wappler, S., Weglner, J.: Applying particle swarm optimization to software testing. In: Proceedings of the 9th Genetic and Evolutionary Computation Conference, pp. 1121–1128. ACM Press, New York (2007)

    Google Scholar 

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

    Google Scholar 

  46. Li, A., Zhang, Y.: Automatic generation method of software structure test data based on PSO. Comput. Eng. 34(6), 93–97 (2008)

    Article  Google Scholar 

  47. Hla, K.H.S., Choi, Y.S., Park, J.S.: Applying particle swaTxn optimization to prioritizing test cases for embedded real time software retesting. In: Proceedings of the 8th IEEE lntemational Conference on Computer and lnformation Technology Workshops, pp. 527–532. IEEE Computer Society, Washington DC (2008)

    Google Scholar 

  48. Cui, H.-H., Chen, L., Zhu, B., et al.: An efficient automated test data generation method. In: Proceedings of International Conference on Measuring Technology and Mechatronics Automation, pp. 453–456. IEEE, Computer Society, Washington DC (2010)

    Google Scholar 

  49. Zhou, H., Zhang, S., Liu, L.: The path test data based on ga-pso algorithm is automatically generated. Comput. Appl. Res. 27(4), 1366–1369 (2010)

    Google Scholar 

  50. Nayak, N., Mohapatra, D.P.: Automatic test cases generation for data flow testing using particle swarm optimization. Contemp. Comput. 95(2), 1–12 (2010)

    MATH  Google Scholar 

Download references

Acknowledgements

The work is supported in part by Department of Education of Guangdong Province under Grant 2015KQNCX193.

Author information

Authors and Affiliations

  1. Software Department, Guangdong University of Science and Technology, Dongguan, Guangdong, China

    Lu Xiong & Kangshun Li

Authors
  1. Lu Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kangshun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lu Xiong .

Editor information

Editors and Affiliations

  1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou, China

    Kangshun Li

  2. Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China

    Wei Li

  3. Chemical and Petroleum Engineering, University of Calgary, Calgary, Alberta, Canada

    Zhangxing Chen

  4. School of Computer Science and Engineering, The University of Aizu, Aizu-Wakamatsu, Fukushima, Japan

    Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xiong, L., Li, K. (2018). Research on Automatic Generation of Test Cases Based on Genetic Algorithm. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 873. Springer, Singapore. https://doi.org/10.1007/978-981-13-1648-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1648-7_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1647-0

  • Online ISBN: 978-981-13-1648-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation