Combinatorial Software Testing

Combinatorial Testing is an umbrella term used to describe Design of Experiments-based test design methods. Design of Experiments-based test design methods seek to uncover as much important information as possible in as few tests as possible. In software testing, these test case selection methods include:

  • Pairwise testing (AKA "pair-wise," "allpairs," "all-pairs," and "2-way")
  • Orthogonal Array Testing (AKA "OATS," "OA," or "OA Testing")
  • N-way Testing (AKA "n-wise," 3-way," "4-way," etc.) A set of tests with 3-way coverage, for example, would require that every single possible combination involving 3 parameter values would appear together in at least one test case.

Also see: Getting Started with a Test Plan When Faced with a Combinatorial Explosion