عنوان المقالة:A Deterministic T-Way Strategy for Test Data Minimization A Deterministic T-Way Strategy for Test Data Minimization
ا.د. محمد عصام يونس | Mohammed I. Younis | 12506
Publication Type
Conference
Arabic Authors
Kamal Z Zamli, Mohammed FJ Klaib, Mohammed I Younis, Noor Syarida Jusof
English Authors
Kamal Z Zamli, Mohammed FJ Klaib, Mohammed I Younis, Noor Syarida Jusof
Abstract
In order to meet market demands for quality software products, software engineers are increasingly under pressure to test more lines of codes. To maintain acceptable test coverage, software engineers need to consider a significantly large number of test cases. Many combinations of possible input parameters, hardware/software environments, and system conditions need to be tested and verified against for conformance based on the system’s specification. Often, this results into combinatorial explosion of test cases. While earlier work has indicated that pairwise testing (ie based on 2-way interaction of variables) can be effective to detect most faults in a typical software system, a counter argument suggests such conclusion cannot be generalized to all software system faults. In some system, faults may also be caused by the interaction of more than two parameters (ie t-way). In order to address some of these issues, this paper discusses a novel strategy, called GTWay. Utilizing two main algorithms (ie the t-way pair generation algorithm and the backtracking algorithm respectively) as its basis, we demonstrate the efficiency and correctness of GTWay for t-way test data minimization.
Abstract
In order to meet market demands for quality software products, software engineers are increasingly under pressure to test more lines of codes. To maintain acceptable test coverage, software engineers need to consider a significantly large number of test cases. Many combinations of possible input parameters, hardware/software environments, and system conditions need to be tested and verified against for conformance based on the system’s specification. Often, this results into combinatorial explosion of test cases. While earlier work has indicated that pairwise testing (ie based on 2-way interaction of variables) can be effective to detect most faults in a typical software system, a counter argument suggests such conclusion cannot be generalized to all software system faults. In some system, faults may also be caused by the interaction of more than two parameters (ie t-way). In order to address some of these issues, this paper discusses a novel strategy, called GTWay. Utilizing two main algorithms (ie the t-way pair generation algorithm and the backtracking algorithm respectively) as its basis, we demonstrate the efficiency and correctness of GTWay for t-way test data minimization.
Publication Date
3/2/2009
Publisher
Proc. International Conference on IT to Celebrate S. Charmonman's 72nd Birthday
Volume No
Issue No
Pages
1-9
File Link
تحميل (491 مرات التحميل)
External Link
HTTP://www.ijcim.th.org/SpecialEditions/v17nSP1/pdf/02_36_Online_Kamal%20Z.Zamli.pdf
Keywords
t-way testing, Combinatorial testing, Multiway testing
رجوع