1.独立路径
什么是路径
程序从起始执行到程序结束经过的所有节点和连接线
什么是独立路径
将全路径看做一个向量空间,从全路径集合中抽取一组线性无关的独立路径看做一组向量基
2.测试的完备性:
通过对独立路径的测试达到对所有路径的测试覆盖
3.测试的无冗余性:
每条路径都是独立的
4.独立路径抽取
根据程序源代码生成程序图
计算程序图的环复杂度,确定独立路径集合的大小
确定主路径:
1)该路径包含尽可能多的判定节点,尽可能复杂的判定表达式,尽可能高的执行概率,尽可能多的执行语句
根据基础路径抽取其他独立路径
Path1:A B C B C G
Path2:A D E F G
Path3:A B E F G
Path4:A D F G
Path5:A B C G