Experimental study on GA-based path-oriented test data generation using branch distance

  • Authors:
  • Yong Chen;Yong Zhong

  • Affiliations:
  • College of Computer Science and Engineering, Zhongkai University of Agriculture and Engineering, Guangzhou, China;Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China

  • Venue:
  • IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatic path-oriented test data generation is not only a key problem but a hot issue in the research area of software testing today. Genetic algorithm (GA) has been used to path-oriented test data generation since 1992 and outperforms other approaches. A fitness function based on branch distance (BDBFF) has been applied in GA-based pathoriented test data generation. To investigate performance of this method, a triangle classification program was chosen as the benchmark. Using binary string coding, four combinations of selection and crossover operations were used to study performance of this method. Furthermore, the relationship between size of search space and average number of test data or average time was analyzed.