NIST logo

Publication Citation: Evaluation of Fault Detection Effectiveness for Combinatorial and Exhaustive Selection of Discretized Test Inputs

NIST Authors in Bold

Author(s): Carmelo Montanez-Rivera; David R. Kuhn; Mary C. Brady; Richard M. Rivello; Jenise Reyes Rodriguez; Michael K. Powers;
Title: Evaluation of Fault Detection Effectiveness for Combinatorial and Exhaustive Selection of Discretized Test Inputs
Published: June 04, 2012
Abstract: Testing components of web browsers and other graphical interface software can be extremely expensive because of the need for human review of screen appearance and interactive behavior. Combinatorial testing has been advocated as a method that provides strong fault detection with a small number of tests, although some authors have disputed its effectiveness. This paper compares the effectiveness of combinatorial test methods with exhaustive testing of discretized inputs for the Document Object Model Events standard. More than 36,000 tests ‹ all possible combinations of equivalence class values ‹ were reduced by more than a factor of 20 with an equivalent level of fault detection, suggesting that combinatorial testing is a cost-effective method of assurance for web-based interactive software.
Citation: Software Quality Professional
Volume: 14
Issue: 3
Pages: 12 pp.
Keywords: combinatorial testing; covering arrays; interoperability testing
Research Areas: Conformance Testing
PDF version: PDF Document Click here to retrieve PDF version of paper (120KB)