将状态转换图转化为状态转换树,将可能具有无限多状态循环的状态转换图转化为不含循环的相应数目状态的状态转换树。
1、 n-switch
参考:http://www.51testing.com/html/04/n-234504.html
N-Switch是由TSUN S. CHOW在1978年提出的,他将N-Switch定义为程序图中长度为n+1的连续的边或弧线(通常在状态图中表示循环)的序列。所以单独的一条边(或者转换)就是一个0-Switch,两条连续的边的序列就是1-Switch。
0-switch
1-switch
一般1-switch就够了,具体强度 可以斟酌 。
2、 路径分析方法
从全覆盖到最小线形无关覆盖
*一个流程图只有一个入口和一个出口点
*流程图的入口和出口不作为边数计算
用例数目使用等式:
区域数+1 = 判定数+1 = 边数-节点数+2
策略:
流程遇到到分支就走分支,剩下的不走分支;
走过的分支不再走;
选一条没有走过任何分支的路径;