Evolutionary generation of test data for many paths coverage based on grouping

  • Authors:

  • Dunwei Gong;Wanqiu Zhang;Xiangjuan Yao

  • Affiliations:

  • School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu 221116, PR China;School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu 221116, PR China;School of Science, China University of Mining and Technology Xuzhou, Jiangsu 221116, PR China

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: Path-oriented test data generation is an important issue of software testing, but the efficiency of existing methods needs to be further improved. We focus on the problem of generating test data for many paths coverage, and present a method of evolutionary generation of test data for many paths coverage based on grouping. First, target paths are divided into several groups according to their similarities, and each group forms a sub-optimization problem, which transforms a complicated optimization problem into several simpler sub-optimization problems; then a domain-based fitness is designed when genetic algorithms are employed to solve these problems; finally, these sub-optimization problems are simplified along with the process of generating test data, hence improving the efficiency of generating test data. Having analyzed the performance of our method theoretically, we apply it in some typical programs under test, and compare it with some previous methods. The experimental results show that our method has advantage in the number of evaluations and uncovered target paths.