Backtracking Search - Automatic Generation of Combinatorial Test Data - page 69

00??
01??
10??
11??
????

I

000?
010?
100?
111?
??1?

Other
Possible
Assignments

II

000?
010?
100?
111?
001?

III

0000
010?
100?
111?
001?

IV

0000
0100
100?
111?
001?

0000
0101
100?
111?
001?

V VII

0000
0101
1000
111?
001?

0000
0101
1001
111?
001?

0000
0100
1001
111?
001?

VIII IX

VI

0000
0101
1001
1110
001?

X

0000
0101
1001
1110
0011

XI

CA Found!

Fig. 6.6 Search Tree (Reprinted with permission from [ 10 ]. Copyright 2008, Elsevier Inc.)

6.3.8 A New Smaller CA

The CA finding tool EXACT [ 10 ] is based on the above strategies. The tool found
the CA 2 12 ( 24 , , 4 ) in Fig. 6.7 which is much smaller than previously known.