随着现代科技的日新月异,各项依附的软件程序也越来越复杂,这就意味着在软件中会有越来越多潜伏的问题,所以软件测试在整个软件开发周期中的重要性日趋明显。而软件测试的自动化可以帮助软件工程师们从繁重而枯燥的测试工作中解脱出来,所以它具有巨大的发展前途。本文中所述的软件测试过程,主要过程包括代码分析,控制流图生成,测试路径生成和测试用例生成四个部分,在整个测试过程中,测试路径的生成起着承上启下的作用,对于测试用例生成的准确度有直接的影响,进而影响覆盖测试的结果。本文首先会介绍目前自动化测试的研究现状,以及比较流行的自动化测试软件,然后会深入介绍覆盖测试,自动化测试中的基本路径选择策略和带循环结构的路径选择策略。本文主要提出了基于目标覆盖元素的基本路径选择方法,其中包括初始路径选择,路径的可达性检测和路径重选三个方面。此外,本文还提出一种循环路径选择策略,该策略主要是基于基本路径选择的结果,再根据目标覆盖元素、不可达节点以及循环结构三者之间的相对位置,来进行循环结构中路径选择的工作。文章最后会给出部分开源工程的路径选择的测试结果,并对测试结果进行分析。