Combinatorial Coverage Measurement

Kuhn, Richard; Kacker, Raghu; Lei, Yu

doi:https://doi.org/10.6028/NIST.IR.7878

NISTIR 7878

Combinatorial Coverage Measurement

Documentation

Date Published: October 2012

Author(s)

Richard Kuhn (NIST), Raghu Kacker (NIST), Yu Lei (UTA)

Abstract

Combinatorial testing applies factor covering arrays to test all t-way combinations of input or configuration state space. In some testing situations, it is not practical to use covering arrays, but any set of tests covers at least some portion of t-way combinations up to t [less than or equal to] n. This report describes measures of combinatorial coverage that can be used in evaluating the degree of t-way coverage of any test suite, regardless of whether it was initially constructed for combinatorial coverage.

Keywords

combinatorial testing; factor covering array; state-space coverage; verification and validation (V&; V); t-way testing; configuration model; component interaction failure

Control Families

None selected

Documentation

Publication:
NISTIR 7878 (DOI)
Local Download

Supplemental Material:
None available

Related NIST Publications:
SP 800-142

Document History:
10/26/12: NISTIR 7878 (Final)