General Variable Strength T-Way Strategy Supporting Flexible Interactions
Ensuring conformance as well as establishing quality, software testing is an integral part of software engineering lifecycle. However, due to resource and time-to-market constraints, testing all exhaustive possibilities is impossible in nearly all practical testing problems. Considering the aforeme...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Maejo University
2012
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/6931/ http://umpir.ump.edu.my/id/eprint/6931/1/Othman_Zamli_Nurugho_Maejo_415-429.PDF |
| _version_ | 1848817883552940032 |
|---|---|
| author | Kamal Z., Zamli Rozmie Razif, Othman Nugroho, Lukito Edi |
| author_facet | Kamal Z., Zamli Rozmie Razif, Othman Nugroho, Lukito Edi |
| author_sort | Kamal Z., Zamli |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Ensuring conformance as well as establishing quality, software testing is an integral part of software engineering lifecycle. However, due to resource and time-to-market constraints, testing all exhaustive possibilities is impossible in nearly all practical testing problems. Considering the aforementioned constraints, much research is now focusing on a sampling technique based on interaction testing (termed t-way strategy). Although helpful, most existing t-way strategies (e.g. AETG, IPOG and GTWay) assume that all parameters have uniform interaction. However, in reality, the interaction between parameters is rarely uniform. Some parameters may not even interact rendering wasted testing efforts. As a result, a number of newly developed t-way strategies that considers variable strength interaction based on input-output relationships have been developed in the literature e.g. Union, ParaOrder and Density. Although useful, these strategies often lack in optimality i.e. in term of the generated test size. Furthermore, no single strategy appears to be dominant as the optimal generation of t-way interaction test suite is considered NP hard problem. Motivated by the abovementioned challenges, this paper proposes and implements a new strategy, called General Variable Strength (GVS). It is demonstrated that GVS, in some cases, produces better results than other competing strategies. |
| first_indexed | 2025-11-15T01:28:51Z |
| format | Article |
| id | ump-6931 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:28:51Z |
| publishDate | 2012 |
| publisher | Maejo University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-69312018-01-16T01:08:57Z http://umpir.ump.edu.my/id/eprint/6931/ General Variable Strength T-Way Strategy Supporting Flexible Interactions Kamal Z., Zamli Rozmie Razif, Othman Nugroho, Lukito Edi QA75 Electronic computers. Computer science QA76 Computer software Ensuring conformance as well as establishing quality, software testing is an integral part of software engineering lifecycle. However, due to resource and time-to-market constraints, testing all exhaustive possibilities is impossible in nearly all practical testing problems. Considering the aforementioned constraints, much research is now focusing on a sampling technique based on interaction testing (termed t-way strategy). Although helpful, most existing t-way strategies (e.g. AETG, IPOG and GTWay) assume that all parameters have uniform interaction. However, in reality, the interaction between parameters is rarely uniform. Some parameters may not even interact rendering wasted testing efforts. As a result, a number of newly developed t-way strategies that considers variable strength interaction based on input-output relationships have been developed in the literature e.g. Union, ParaOrder and Density. Although useful, these strategies often lack in optimality i.e. in term of the generated test size. Furthermore, no single strategy appears to be dominant as the optimal generation of t-way interaction test suite is considered NP hard problem. Motivated by the abovementioned challenges, this paper proposes and implements a new strategy, called General Variable Strength (GVS). It is demonstrated that GVS, in some cases, produces better results than other competing strategies. Maejo University 2012-12 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/6931/1/Othman_Zamli_Nurugho_Maejo_415-429.PDF Kamal Z., Zamli and Rozmie Razif, Othman and Nugroho, Lukito Edi (2012) General Variable Strength T-Way Strategy Supporting Flexible Interactions. Maejo International Journal of Science and Technology , 6 (3). pp. 415-429. ISSN 1905-7873. (Published) http://www.mijst.mju.ac.th/vol6/415-429.pdf |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software Kamal Z., Zamli Rozmie Razif, Othman Nugroho, Lukito Edi General Variable Strength T-Way Strategy Supporting Flexible Interactions |
| title | General Variable Strength T-Way Strategy Supporting Flexible Interactions |
| title_full | General Variable Strength T-Way Strategy Supporting Flexible Interactions |
| title_fullStr | General Variable Strength T-Way Strategy Supporting Flexible Interactions |
| title_full_unstemmed | General Variable Strength T-Way Strategy Supporting Flexible Interactions |
| title_short | General Variable Strength T-Way Strategy Supporting Flexible Interactions |
| title_sort | general variable strength t-way strategy supporting flexible interactions |
| topic | QA75 Electronic computers. Computer science QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/6931/ http://umpir.ump.edu.my/id/eprint/6931/ http://umpir.ump.edu.my/id/eprint/6931/1/Othman_Zamli_Nurugho_Maejo_415-429.PDF |