عنوان المقالة:Design and implementation of a t-way test data generation strategy with automated execution tool support Design and implementation of a t-way test data generation strategy with automated execution tool support
ا.د. محمد عصام يونس | Mohammed I. Younis | 14071
نوع النشر
مجلة علمية
المؤلفون بالعربي
Kamal Z.ZamliaMohammad F.J.KlaibaMohammed I.YounisaNor Ashidi MatIsaaRusliAbdullah
المؤلفون بالإنجليزي
Kamal Z.ZamliaMohammad F.J.Klaiba Mohammed I.YounisaNor Ashidi MatIsaaRusliAbdullah
الملخص العربي
To ensure an acceptable level of quality and reliability of a typical software product, it is desirable to test every possible combination of input data under various configurations. However, due to the combinatorial explosion problem, exhaustive testing is practically impossible. Resource constraints, cost factors, and strict time-to-market deadlines are some of the main factors that inhibit such a consideration. Earlier research has suggested that a sampling strategy (i.e., one that is based on a t-way parameter interaction) can be effective. As a result, many helpful t-way sampling strategies have been developed and can be found in the literature. Several advances have been achieved in the last 15 years, which have, in particular, served to facilitate the test planning process by systematically minimizing the test size required (based on certain t-way parameter interactions). Despite this significant progress, the integration and automation of strategies (from planning process to execution) are still lacking. Additionally, strategizing to sample (and construct) a minimum test set from the exhaustive test space is an NP-complete problem; that is, it is often unlikely that an efficient strategy exists that could regularly generate an optimal test set. Motivated by these challenges, this paper discusses the design, implementation, and validation of an efficient strategy for t-way testing, the GTWay strategy. The main contribution of GTWay is the integration of t-way test data generation with automated (concurrent) execution as part of its tool implementation. Unlike most previous methods, GTWay addresses the generation of test data for a high coverage strength (t > 6).
الملخص الانجليزي
To ensure an acceptable level of quality and reliability of a typical software product, it is desirable to test every possible combination of input data under various configurations. However, due to the combinatorial explosion problem, exhaustive testing is practically impossible. Resource constraints, cost factors, and strict time-to-market deadlines are some of the main factors that inhibit such a consideration. Earlier research has suggested that a sampling strategy (i.e., one that is based on a t-way parameter interaction) can be effective. As a result, many helpful t-way sampling strategies have been developed and can be found in the literature. Several advances have been achieved in the last 15 years, which have, in particular, served to facilitate the test planning process by systematically minimizing the test size required (based on certain t-way parameter interactions). Despite this significant progress, the integration and automation of strategies (from planning process to execution) are still lacking. Additionally, strategizing to sample (and construct) a minimum test set from the exhaustive test space is an NP-complete problem; that is, it is often unlikely that an efficient strategy exists that could regularly generate an optimal test set. Motivated by these challenges, this paper discusses the design, implementation, and validation of an efficient strategy for t-way testing, the GTWay strategy. The main contribution of GTWay is the integration of t-way test data generation with automated (concurrent) execution as part of its tool implementation. Unlike most previous methods, GTWay addresses the generation of test data for a high coverage strength (t > 6).
تاريخ النشر
01/05/2011
الناشر
Information Sciences
رقم المجلد
181
رقم العدد
9
رابط DOI
10.1016/j.ins.2011.01.002
الصفحات
1741-1758
رابط الملف
تحميل (491 مرات التحميل)
رابط خارجي
https://www.sciencedirect.com/science/article/pii/S002002551100003X
الكلمات المفتاحية
GTWay Software testing t-way testing Combinatorial testing
رجوع