Combinatorial Coverage Measurement

Kuhn, Richard; Kacker, Raghu; Lei, Yu

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

July 19, 2023: URLs for CSRC publication details pages have changed. Legacy URLs should automatically redirect to the new URLs. However, links to the actual publications have NOT changed (e.g., DOIs and PDFs on nvlpubs.nist.gov). Please send inquiries to csrc-inquiry@nist.gov. [12:20 pm ET - If you received "Page Not Found" errors recently, please retry accessing those files. File synchronization should now be complete.]

NIST IR 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:
https://doi.org/10.6028/NIST.IR.7878
Download URL

Supplemental Material:
None available

Related NIST Publications:
SP 800-142

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