NIST logo

Publication Citation: IPOG: A General Strategy for t-Way Software Testing

NIST Authors in Bold

Author(s): Yu Lei; Raghu N. Kacker; David R. Kuhn; Vadim Okun; James F. Lawrence;
Title: IPOG: A General Strategy for t-Way Software Testing
Published: August 01, 2007
Abstract: Most existing work on t-way testing has focused on 2-way (or pairwise) testing, which aims to detect faults caused by interactions between any two parameters. However, faults can also be caused by interactions involving more than two parameters. In this paper, we generalize an existing strategy, called In-Parameter-Order (IPO), from pairwise testing to t-way testing. A major challenge of our generalization effort is dealing with the combinatorial growth of the number of combinations of parameter-values. We describe a t-way testing tool, called FireEye, and discuss design decisions that are made to enable an efficient implementation of the generalized IPO strategy. We also report several experiments that are designed to evaluate the effectiveness of FireEye.
Conference: IEEE Conference on Engineering of Computer Based Systems (ECBS)
Proceedings: Proceedings IEEE Conference on Engineering of Computer Based Systems (ECBS)
Pages: pp. 549 - 556
Location: Tucson, AZ
Dates: March 26-29, 2007
Keywords: Combinatorial Testing;Software Testing;T-Way Testing
Research Areas: Software, Math
DOI: http://dx.doi.org/10.1109/ECBS.2007.47  (Note: May link to a non-U.S. Government webpage)
PDF version: PDF Document Click here to retrieve PDF version of paper (260KB)