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.

U.S. flag

An official website of the United States government

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.

PUBLICATIONS

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
Pub Type
Conferences

Download Paper

https://doi.org/10.1109/ICSTW.2013.77

Keywords

component, combinatorial testing, factor covering array, state-space coverage, verification and validation (V&V), tway testing, configuration model, t-way testing
Conformance testing and Cybersecurity and privacy

Citation

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 16, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created March 22, 2013, Updated November 10, 2018
Was this page helpful?