NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
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.
IPOG: A General Strategy for t-Way Software Testing
Published
Author(s)
Yu Lei, Raghu N. Kacker, D. Richard Kuhn, Vadim Okun, James F. Lawrence
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 Dates
March 26-29, 2007
Conference Location
Tucson, AZ, US
Conference Title
14th Annual IEEE International Conference and Workshops on the Engineering of Computer Based Systems (ECBS'07)
Lei, Y.
, Kacker, R.
, Kuhn, D.
, Okun, V.
and Lawrence, J.
(2007),
IPOG: A General Strategy for t-Way Software Testing, 14th Annual IEEE International Conference and Workshops on the Engineering of Computer Based Systems (ECBS'07), Tucson, AZ, US, [online], https://doi.org/10.1109/ECBS.2007.47, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=50944
(Accessed October 7, 2025)