An improved algorithm for basis path testing

Basis path testing is an important test method in white box testing. This method generates a set of linearly independent paths, which we called basis paths, from Control Flow Graph (CFG) and all the other paths can be expressed by them. However, when applying these basis paths to designing test cases, we will always find that some of them are infeasible when understanding from business logic. In this paper we put forward a new idea to simply CFG, at the same time to avoid the generation of infeasible paths in the set of basis paths.