Academic Journals Database
Disseminating quality controlled scientific knowledge

General variable strength t-way strategy supporting flexible interactions

ADD TO MY LIST
 
Author(s): Kamal Zuhairi Zamli

Journal: Maejo International Journal of Science and Technology
ISSN 1905-7873

Volume: 6;
Issue: 03;
Start page: 415;
Date: 2012;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: interaction testing | t-way test generation | variable strength interaction | software testing

ABSTRACT
Ensuring conformance as well as establishing quality, software testing is anintegral part of software engineering lifecycle. However, due to resource and time-to-marketconstraints, testing all exhaustive possibilities is impossible in nearly all practical testingproblems. Considering the aforementioned constraints, much research is now focusing on asampling 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 parametershave uniform interaction. However, in reality, the interaction between parameters is rarelyuniform. 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 interactionbased 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 termof the generated test size. Furthermore, no single strategy appears to be dominant as theoptimal generation of t-way interaction test suite is considered NP hard problem. Motivatedby the abovementioned challenges, this paper proposes and implements a new strategy, calledGeneral Variable Strength (GVS). It is demonstrated that GVS, in some cases, produces betterresults than other competing strategies.
Affiliate Program      Why do you need a reservation system?