因果图法

1.引言

等价类划分方法和边界值分析方法，都是着重考虑输入条件，但未考虑输入条件之间的联系、相互组合等。考虑输入条件之间的相互组合，可能会产生一些新的情况。但要检查输入条件的组合不是一件容易的事情，即使把所有输入条件划分成等价类，他们之间的组合情况也相当多。因此必须考虑采用一种适合于描述对于多种条件的组合，相应产生多个动作的形式来考虑设计测试用例。这就需要利用因果图（逻辑模型）。
因果图（Cause-EffectGraphing）提供了一个把规格转化为判定表的系统化方法，从该图中可以产生测试数据。其中原因是表示输入条件，结果是对输入执行的一系列计算后得到的输出。
因果图方法最终生成的就是判定表，它适合于检查程序输入条件的各种组合情况。

2.因果图介绍

2.1图例说明

1、4种符号分别表示了规格说明中向4种因果关系。如图2-1所示。

图2-1 因果图关系

2、因果图中使用了简单的逻辑符号，以直线联接左右结点。左结点表示输入状态（或称原因），右结点表示输出状态（或称结果）。
3、ci表示原因，通常置于图的左部；ei表示结果，通常在图的右部。ci和ei均可取值0或1，0表示某状态不出现，1表示某状态出现。

2.2因果图概念

关系（图2-1 因果图关系）
①恒等：若ci是1，则ei也是1；否则ei为0。
②非：若ci是1，则ei是0；否则ei是1。
③或：若c1或c2或c3是1，则ei是1；否则ei为0。“或”可有任意个输入。
④与：若c1和c2都是1，则ei为1；否则ei为0。“与”也可有任意个输入。

约束
输入状态相互之间还可能存在某些依赖关系，称为约束。例如，某些输入条件本身不可能同时出现。输出状态之间也往往存在约束。在因果图中，用特定的符号标明这些约束。如图2-2所示。
 

图2-2因果图约束

A.输入条件的约束有以下4类：
① E约束（异）：a和b中至多有一个可能为1，即a和b不能同时为1。
② I约束（或）：a、b和c中至少有一个必须是1，即 a、b 和c不能同时为0。
③ O约束（唯一）；a和b必须有一个，且仅有1个为1。
④R约束（要求）：a是1时，b必须是1，即不可能a是1时b是0。

B.输出条件约束类型
输出条件的约束只有M约束（强制）：若结果a是1，则结果b强制为0。

2.3因果图法设计测试用例步骤

1、分析待测得系统规格，找出原因与结果
分析软件规格说明描述中，那些是原因(即输入条件或输入条件的等价类)，那些是结果(即输出条件), 并给每个原因和结果赋予一个标识符。
2、画出因果图
分析软件规格说明描述中的语义。找出原因与结果之间，原因与原因之间对应的关系。根据这些关系，画出因果图。
3、标记约束或限制条件
由于语法或环境限制，有些原因与原因之间,原因与结果之间的组合情况下不可能出现。 为表明这些特殊情况，在因果图上用一些记号表明约束或限制条件。
4、把因果图转换为决策表。
5、用决策表生成测试用例。

3.因果图实例

某软件规格说明书包含这样的要求：第一列字符必须是A或B，第二列字符必须是一个数字，在此情况下进行文件的修改，但如果第一列字符不正确，则给出信息L；如果第二列字符不是数字，则给出信息M。

1、对说明进行分析，得到原因和结果：

原因：
1：第一列字符是A；
2：第一列字符是B；
3：第二列字符是一数字。

结果：
21：修改文件；
22：给出信息L；
23：给出信息M。

2、其对应的因果图如下：11为中间节点；考虑到原因1和原因2不可能同时为1，因此在因果图上施加E约束，如图3所示。

图3 因果图

3、根据因果图建立决策表。

C1：第一列字符是A	T	T	T	F	F	F	F
C2：第一列字符是B	T	F	F	T	T	F	F
C3：第二列字符是一数字	-	T	F	T	F	T	F
A0：不可能	×
A1：修改文件		×		×
A2：给出信息L						×	×
A3：给出信息M			×		×

表中8种情况的第一列的两种情况中，原因①和原因②同时为1，这是不可能出现的，故应排除这两种情况。

4、把决策表的每一列拿出来作为依据，设计测试用例

	输入数据	预期输出
测试用例1	AC3	修改文件
测试用例2	ACC	给出信息M
测试用例3	CB3	修改文件
测试用例4	CBC	给出信息M
测试用例5	CC3	给出信息L
测试用例6	CCC	给出信息L

 

4.因果图法优缺点
 

4.1优点

1、因果图法能够帮助我们按照一定步骤，高效的选择测试用例，设计多个输入条件组合用例
2、因果图分析还能为我们指出，软件规格说明描述中存在的问题
 

4.2缺点

1、输入条件与输出结果的因果关系，有时难以从软件需求规格说明书得到。
2、即时得到了这些因果关系，也会因为因果关系复杂导致因果图非常庞大，测试用例数目及其庞大。