NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Combinatorial Coverage Measurement Concepts and Applications
Published
Author(s)
David R. Kuhn, Itzel (. Dominquez Mendoza, Raghu N. Kacker, Yu Lei
Abstract
Empirical data demonstrate the value of t-way coverage, but in some testing situations, it is not practical to use covering arrays. However any set of tests covers at least some proportion of t-way combinations. This paper describes a variety of measures of combinatorial coverage that can be used in evaluating aspects of t-way coverage of a test suite. We also provide lower bounds on t-way coverage of several widely-used testing strategies, and describe a tool that analyzes test suites using the measures discussed in the paper.
Proceedings Title
Proceedings of the Sixth IEEE International Conference on Software, Testing, Verification and Validation (ICST 2013)
Conference Dates
March 18-22, 2013
Conference Location
Luxembourg
Conference Title
Second International Workshop on Combinatorial Testing
Kuhn, D.
, Dominquez, I.
, Kacker, R.
and Lei, Y.
(2013),
Combinatorial Coverage Measurement Concepts and Applications, Proceedings of the Sixth IEEE International Conference on Software, Testing, Verification and Validation (ICST 2013), Luxembourg, -1, [online], https://doi.org/10.1109/ICSTW.2013.77
(Accessed October 1, 2025)