PWiseGen: Generating test cases for pairwise testing using genetic algorithms

Pairwise testing is a combinatorial testing technique that tests all possible pairs of input values. Although, finding a smallest set of test cases for pairwise testing is NP-complete, pairwise testing is regarded as a reasonable cost-benefit compromise among combinatorial testing methods. In this p...

Full description

Saved in:
Bibliographic Details
Published in:2011 IEEE International Conference on Computer Science and Automation Engineering Vol. 2; pp. 747 - 752
Main Authors: Flores, P., Yoonsik Cheon
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2011
Subjects:
Browsers
combinatorial testing
Copper
genetic algorithms
pairwise testing
software testing
test coverage
XML
ISBN:9781424487271, 1424487277
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Pairwise testing is a combinatorial testing technique that tests all possible pairs of input values. Although, finding a smallest set of test cases for pairwise testing is NP-complete, pairwise testing is regarded as a reasonable cost-benefit compromise among combinatorial testing methods. In this paper we formulate the problem of finding a pairwise test set as a search problem and apply a genetic algorithm to solve it. We also describe an open-source tool called PWiseGen for generating pairwise test sets. PWiseGen produces competitive results compared with existing pairwise testing tools. Besides, it provides a framework and a research platform for generating pairwise test sets using genetic algorithms; it is configurable, extensible, and reusable.
ISBN:9781424487271
1424487277
DOI:10.1109/CSAE.2011.5952610