Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Combinatorial Testing

Published

Author(s)

David R. Kuhn, Raghu N. Kacker, Yu Lei

Abstract

Combinatorial testing is a method that can reduce cost and improve test effectiveness significantly for many applications. The key insight underlying this form of testing is that not every parameter contributes to every failure, and empirical data suggest that nearly all software failures are caused by interactions between relatively few parameters. This finding has important implications for testing because it suggests that testing combinations of parameters can provide highly effective fault detection. This article introduces combinatorial testing and how it evolved from statistical Design of Experiments approaches,explains its mathematical basis, where this approach can be used in software testing, and measurements of combinatorial coverage for existing test data.
Citation
Encyclopedia of Software Engineering

Keywords

combinatorial testing, covering arrays, design of experiments, pairwise testing, pseudoexhaustive testing, software assurance, software testing, verification
Created June 25, 2012, Updated February 19, 2017