Foundations of Software Testing, 2nd Edition

6

Test Generation from Combinatorial Designs

CONTENTS

6.1 Combinatorial designs

6.2 A combinatorial test design process

6.3 Fault model

6.4 Latin squares

6.5 Mutually orthogonal latin squares

6.6 Pairwise design: binary factors

6.7 Pairwise design: multi-valued factors

6.8 Orthogonal arrays

6.9 Covering and mixed-level covering arrays

6.10 Arrays of strength > 2

6.11 Generating covering arrays

6.12 Tools

The purpose of this chapter is to introduce techniques for the generation of test configurations and test data using the combinatorial design techniques with program inputs and their values as factors and levels respectively. These techniques are useful when testing a variety of applications. They allow selection of a small set of test configurations ...