Generating test data for both paths coverage and faults detection using genetic algorithms

  • Authors:

  • Dun-wei Gong;Yan Zhang

  • Affiliations:

  • School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P.R. China;School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P.R. China

  • Venue:
  • ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing Theories and Applications: with aspects of artificial intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Various studies on generating test data have been done up to date, but few test data generated by these studies can effectively detect faults lying in the program. We focus on the problem of generating test data for both paths coverage and faults detection. First, the problem above is formulated as a bi-objective optimization problem with one constraint, whose two objectives are the number of faults detected in the traversed path and the risk level of these faults, respectively, and the unique constraint is that the traversed path is just the target one; then, a multi-objective evolutionary algorithm is employed to effectively solve the formulated model; finally, the proposed method is applied in bubble sort program manually injected with some faults, and compared with the random method and the evolutionary optimization one without the task of detecting faults. The experimental results confirm the advantage of our method.