2004Unpublished venueRequires access

The study and analysis of Pair-Cover test set and effective strategies for pairwise testing

Xiaojun Zhu

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Pairwise comparison, Set (abstract data type), Cover (algebra), Computer science, Test (biology), Set cover problem, Range (aeronautics), Point (geometry)

Related papers

Back to paper searchBrowse research topicsOriginal source
The study and analysis of Pair-Cover test set and effective strategies for pairwise testing — Research Paper | ScholarLens