Skip to main content
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.

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

Published

Author(s)

Carmelo Montanez-Rivera, David R. Kuhn, Mary C. Brady, Richard M. Rivello, Jenise Reyes Rodriguez, Michael K. Powers

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

Keywords

combinatorial testing, covering arrays, interoperability testing

Citation

Montanez-Rivera, C. , Kuhn, D. , Brady, M. , Rivello, R. , Reyes, J. and Powers, M. (2012), Evaluation of Fault Detection Effectiveness for Combinatorial and Exhaustive Selection of Discretized Test Inputs, Software Quality Professional, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=909661 (Accessed October 3, 2022)
Created June 4, 2012, Updated February 19, 2017