The automatic generation of basis set of path for path testing

Basis set of path is consisted of some of the program's paths. The automatic generation method of basis set of path is discussed in this paper. It is built by searching the control flow graph of a program by depth-first searching method. In order to avoiding that the algorithm will never stop and reducing the searching procedure, the sub-path from the multi-in-degree nodes to the end node of a program and the sub-path that contains a loop is recorded during the construction of a basis path. Some new basis paths can be constructed by merging these two kinds of sub-paths.