In-parameter-order: a test generation strategy for pairwise testing
- 27 November 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 254-261
- https://doi.org/10.1109/hase.1998.731623
Abstract
Pairwise testing (or 2-way testing) is a specification-based testing criterion, which requires that for each pair of input parameters of a system, every combination of valid values of these two parameters be covered by at least one test case. Empirical results show that pairwise testing is practical and effective for various types of software systems. We show that the problem of generating a minimum test set for pairwise testing is NP-complete. We propose a test generation strategy, called in-parameter-order (or IPO), for pairwise testing. For a system with two or more input parameters, the IPO strategy generates a pairwise test set for the first two parameters, extends the test set to generate a pairwise test set for the first three parameters, and continues to do so for each additional parameter. The IPO strategy allows the use of local optimization techniques for test generation and the reuse of existing tests when a system is extended with new parameters or new values of existing parameters. We present practical, IPO-based test generation algorithms. We describe the implementation of an IPO-based test generation tool and show some empirical results.Keywords
This publication has 4 references indexed in Scilit:
- A practical strategy for testing pair-wise coverage of network interfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The AETG system: an approach to testing based on combinatorial designIEEE Transactions on Software Engineering, 1997
- The combinatorial design approach to automatic test generationIEEE Software, 1996
- Orthogonal Latin squares: an application of experiment design to compiler testingCommunications of the ACM, 1985