软件测试（基本路径测试、环形复杂度、路径覆盖）

程序集中独立路径的确定方法

如图所示，原子判定节点数+1=环形复杂度=2，因此程序集中有两条独立路径分别为：
path1:1 3
path2:1 2 3
但是path2方式一次就能够使得所有语句执行至少一次，因此说环形复杂度的值是使得所有语句至少执行一次而必须进行的测试数量的上界。由于没有更好的方式确定测试数量的下界，在此牺牲测试用例的数量来保证所有语句至少执行一次。

路径覆盖法存在的问题：

在设计白盒测试时，若设计若干个测试用例，然后运行被测程序，要求覆盖程序中所有可能的路径，而当程序中有循环时候，如上图所示，一次循环就有5种路径覆盖，总共有5^20种路径覆盖，上图中包含的不同执行路径数达5的20次方条，假定对每一条路径进行测试需要1毫秒，一年工作365 × 24小时，要想把所有路径测试完，需3170年。

测试中做到完全的路径覆盖是无法实现的，为解决这一难题只得把覆盖的路径数压缩到一定限度内，这就是基本路径覆盖。基本路径覆盖不是路径覆盖，根据定义，计出的测试用例要保证在测试中，程序的每一个可执行语句至少要执行一次，是语句覆盖。

来源：看遍世间繁华