A variable combinatorial test suite strategy based on modified greedy algorithm

Homaid, Ameen A. Ba and Alsewari, Abdulrahman A. (2015) A variable combinatorial test suite strategy based on modified greedy algorithm. In: IEEE 4th International Conference on Software Engineering and Computer Systems, ICSECS 2015: Virtuous Software Solutions for Big Data, 19 - 21 August 2015 , Swiss-Garden Beach Resort, Kuantan, Pahang. pp. 154-159. (7333101). ISBN 9781467367226

A variable combinatorial test suite strategy based on modified.pdf

Download (509kB) | Preview


A software should be tested before released to the market to be sure that a software has been achieved the quality assurance measurement objectives. Therefore, one of the testing sorts is the combinatorial interaction testing (CIT) which is intended to discover the faults that are happened by interacting between the software features. Test case generation is the most active area of CIT research. As the problem of generating the most minimum test suite of CIT is NP-hard (i.e. NP where NP terms Non-deterministic Polynomial). Several researchers have been addressed the combinatorial interaction testing issues by developing the various strategies based on a search-based approach or a pure-computational approach, although, these are useful, but most of them have a lack to support the variable strength interaction which is one of CIT techniques. A variable strength interaction is the interaction between some of software features which have higher priority than the interaction between the others software features. This proposed will suggest a new CIT strategy based on a modified greedy algorithm (MGA) with addressing the supporting of variable strength interaction to generate a satisfactory test suite size.

Item Type: Conference or Workshop Item (Lecture)
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Software testing; Combinatorial interaction testing; Variable strength interaction; Test case generation; Test suite;
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Institute of Postgraduate Studies
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 18 Jan 2021 08:26
Last Modified: 18 Jan 2021 08:26
URI: http://umpir.ump.edu.my/id/eprint/28044
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item