Path-oriented test cases generation based adaptive genetic algorithm

PLoS One. 2017 Nov 14;12(11):e0187471. doi: 10.1371/journal.pone.0187471. eCollection 2017.

Abstract

The automatic generation of test cases oriented paths in an effective manner is a challenging problem for structural testing of software. The use of search-based optimization methods, such as genetic algorithms (GAs), has been proposed to handle this problem. This paper proposes an improved adaptive genetic algorithm (IAGA) for test cases generation by maintaining population diversity. It uses adaptive crossover rate and mutation rate in dynamic adjustment according to the differences between individual similarity and fitness values, which enhances the exploitation of searching global optimum. This novel approach is experimented and tested on a benchmark and six industrial programs. The experimental results confirm that the proposed method is efficient in generating test cases for path coverage.

MeSH terms

  • Algorithms*
  • Benchmarking
  • Software*

Grants and funding

This research was supported in part by the National Natural Science Foundation of China (grant Nos. 61379036, 61502430, and 61562015). The funder information can be found at http://npd.nsfc.gov.cn/fundingProjectSearchAction!search.action. There was no additional external funding received for this study.