Automated test data generation for branch testing using genetic algorithm: An improved approach using branch ordering, memory and elitism

  • Authors:
  • Ankur Pachauri;Gursaran Srivastava

  • Affiliations:
  • Department of Mathematics, Faculty of Science, Dayalbagh Educational Institute, Agra 282005, India;Department of Mathematics, Faculty of Science, Dayalbagh Educational Institute, Agra 282005, India

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the problems faced in generating test data for branch coverage using a metaheuristic technique is that the population may not contain any individual that encodes test data for which the execution reaches the predicate node of the target branch. In order to deal with this problem, in this paper, we (a) introduce three approaches for ordering branches for selection as targets for coverage with a genetic algorithm (GA) and (b) experimentally evaluate branch ordering together with elitism and memory to improve test data generation performance. An extensive preliminary study was carried out to help frame the research questions and fine tune GA parameters which were then used in the final experimental study.