本发明提供了一种基于路径覆盖软件测试的测试用例自动生成方法，首先对被测试程序的代码进行分析，然后得到程序的控制流图（CFG）以及程序存在的路径，然后根据上一步得到的控制流图以及设定的基于分支距离的方法，得到计算对应一组测试用例的适应值函数，接着通过差分进化算法以及收敛速度控制器来对随机初始化的种群，使用上述的适应值函数进行迭代更新，接着将覆盖程序对应路径的第一个测试用例记录下来，直到所有的路径的测试用例都已经得到或者算法的迭代次数超过限制才停止，输出就是覆盖程序对应路径的测试用例集合。本方法能够有效地利用被测试程序基于路径覆盖测试用例的启发式信息，可以应用于实际的软件测试工作环境。