Foundations of Software Testing: Fundamental Algorithms and Techniques

Test Generation

these runs reveal all t-way faults in the program under test. As we see

later in this chapter, the number of such runs increases with the value of

t. In many practical situations, t is set to 2 and hence the tests generated

are expected to reveal pairwise interaction faults. Of course, while gen-

erating t-way runs, one also generates some t + 1, t + 2,...,t + k − 1

and k-way runs. Hence, there is always a chance that runs generated with

t = 2 reveal some higher-level interaction faults.

4.4 LATIN SQUARES

In the previous sections, we have shown how to identify factors and levels

in a software application and how to generate test cases from factor com-

binations. Considering that the number of factor combinations could be

exorbitantly