• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

White box test case prioritization based on
good point set genetic algorithm

SUN Jiaze1,2,WANG Gang1   

  1. (1.School of Computer Science and Technology,Xi’an University of Posts and Telecommunications,Xi’an 710121;
    2.Key Laboratory of Shaanxi for Network Dota Analysis and Intelligent Processing,
    Xi’an University of Posts and Telecommunications,Xi’an 710121,China)
  • Received:2017-05-05 Revised:2017-11-09 Online:2018-10-25 Published:2018-10-25

Abstract:

Test case prioritization is an efficient and practical regression testing technique in the process of software evolution, and it is essential for improving early defect detection rate and reducing test cost. To solve the problem of slow convergence speed and poor stability of the traditional genetic algorithm (GA) in white box test case prioritization, we propose a test case prioritization method based on good point set GA (GGA). The GGA encodes the individuals according to the cover matrixes of program entities and uses average cover percentage of program entities as the fitness function. The GGA generates the new generation of population through random sampling selection operator and good point set crossover operator. We select six typical open source projects as benchmark programs, and take statements, branches and methods as program entities  in the experiments. Experimental results show that the GGA has faster convergence speed and better stability than the traditional GA. The GGA provides an effective method for test case prioritization in regression testing, which is helpful for finding software defects as early as possible and reducing test cost.
 

Key words: white box testing, test case prioritization, genetic algorithm, random sampling, good point set