Title
G2Way A Backtracking Strategy for Pairwise Test Data Generation
Abstract
Our continuous dependencies on software (i.e. to assist as well as facilitate our daily chores) often raise dependability issue particularly when software is being employed harsh and life threatening or (safety) critical applications. Here, rigorous software testing becomes immensely important. Many combinations of possible input parameters, hardware/software environments, and system conditions need to be tested and verified against for conformance. Due to resource constraints as well as time and costing factors, considering all exhaustive test possibilities would be impossible (i.e. due to combinatorial explosion problem). Earlier work suggests that pairwise sampling strategy (i.e. based on two-way parameter interaction) can be effective. Building and complementing earlier work, this paper discusses an efficient pairwise test data generation strategy, called G2Way. In doing so, this paper demonstrates the correctness of G2Way as well as compares its effectiveness against existing strategies including AETG and its variations, IPO, SA, GA, ACA, and All Pairs. Empirical evidences demonstrate that G2Way, in some cases, outperformed other strategies in terms of the number of generated test data within reasonable execution time.
Year
DOI
Venue
2008
10.1109/APSEC.2008.49
APSEC
Keywords
Field
DocType
efficient pairwise test data,reasonable execution time,earlier work,backtracking strategy,software environment,test data,pairwise sampling strategy,generation strategy,rigorous software testing,pairwise test data generation,continuous dependency,exhaustive test possibility,local area networks,testing,empirical evidence,linux,test data generation,automatic test pattern generation,isdn,software testing,pairwise testing,indexes
Automatic test pattern generation,Pairwise comparison,Dependability,Computer science,All-pairs testing,Software,Test data,Combinatorial explosion,Test data generation,Reliability engineering
Conference
ISSN
Citations 
PageRank 
1530-1362
15
0.65
References 
Authors
11
5
Name
Order
Citations
PageRank
Mohammad F. J. Klaib1403.50
Kamal Z. Zamli221620.50
Nor Ashidi M. Isa3150.65
Mohammed I. Younis4626.00
Rusli Abdullah57515.24