
Test Generation
C
4
Ef
2
Ef
1
C
1
C
2
C
3
3
V
E
1
^
2
^
R
Fig. 2.15 A cause-effect graph to illustrate procedure CEGDT.
Before we introduce the heuristics, we illustrate through a simple exam-
ple the application of Procedure CEGDT without applying the heuristics
in Step 2.
Example 2.20: Consider the cause–effect graph in Figure 2.15.
It shows four causes labeled C
1
, C
2
, C
3
, and C
4
and two effects
labeled Ef
1
and Ef
2
. There are three intermediate nodes labeled 1,
2, and 3. Let us now follow procedure CEGDT step-by-step to gen-
erate a decision table.
In Step 1 we set next_dt_col = 1 to initialize the decision table to
empty. Next, i = 1 and, in accordance with Step 2.1, e