The study and analysis of Pair-Cover test set and effective strategies for pairwise testing
Xiaojun Zhu
Abstract
Xiaojun Zhu
Abstract
Pairwise testing is a practical and effective approach for various types of software systems, since many troublesome faults are caused by the interaction of a few test parameters. However, in this paper we point out that to achieve a minimum test set for pairwise testing is an NP - complete problem but the size of such a test set is in an estimable range. And then we take a comparative study on three effective strategies for generating pair - cover test set.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Pairwise testing is a practical and effective approach for various types of software systems, since many troublesome faults are caused by the interaction of a few test parameters. However, in this paper we point out that to achieve a minimum test set for pairwise testing is an NP - complete problem but the size of such a test set is in an estimable range. And then we take a comparative study on three effective strategies for generating pair - cover test set.
Key concepts: Pairwise comparison, Set (abstract data type), Cover (algebra), Computer science, Test (biology), Set cover problem, Range (aeronautics), Point (geometry)