An improved method for generating test path set is given based on then analysis of two effective algorithms of branch test paths generation. A system for generating test paths is designed and then validated with instances. The test results show that the system is effective in generating branch test paths, and reaches high test coverage.