Automatic Generating All-Path Test Data of a Program Based on PSO

摘要

Generating path test data is one of hot points in the research field of software test. Automatic path test data generation is vital to improve the efficiency of path test and reduce test cost. Particle swarm optimization (PSO) is employed to generate automatically path test data in this paper. Automatic all paths test data generation of a program is challenged. Based on PSO, a method of generating all paths test data of a program is presented. A new fitness function is constructed, and the frequencies for all paths are registered. Generation results show that the efficiency has the enhancement of all paths test data generation compared with single path test data generation.