<FONT face=Verdana>A novel approach to generate test data for multiple paths coverage is presented. First

the program under test is expressed as a binary tree

and the target paths are encoded into a binary string using Huffman coding; then

genetic algorithm is employed to generate multiple test data

an individual’s fitness is the degree of the traversed path matching the target paths. The proposed approach is applied to 4 benchmark programs

and compared it with previous approaches. The results show that the proposed approach needs small amount of calculation and has high efficiency in generating test data.