Take a sneak peek at the new NIST.gov and let us know what you think!
(Please note: some content may not be complete on the beta site.).

View the beta site
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: March 29, 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: 14th Annual IEEE International Conference and Workshops on the Engineering of Computer Based Systems (ECBS'07)
Pages: pp. 549 - 556
Location: Tucson, AZ
Dates: March 26-29, 2007
Keywords: Combinatorial Testing,Software Testing,T-Way Testing
Research Areas: Math, Software
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)