Foundations of Software Testing: Fundamental Algorithms and Techniques

BIBLIOGRAPHIC NOTES

BIBLIOGRAPHIC NOTES

Combinatorial designs are used in a variety

of fields, such as behavioral science,

biology, and agriculture, for the design of

experiments. Their use in software testing

was first proposed in 1985 by Mandl [305]

who showed how Latin squares can be

used in the design of tests for a compiler. A

few years later, Brownlie et al. [58] used

combinatorial designs in the testing of the

AT&T PMX/StarMAIL application.

Design of tests using orthogonal arrays has

also been proposed by Phadke [396, 397]

and Sherwood [440].

A concise publication by Dalal and

Mallows [107] and the development of a

commercial tool named Automatic

Efficient ...