DocumentCode :
3694504
Title :
A variable combinatorial test suite strategy based on modified greedy algorithm
Author :
Ameen A. Ba Homaid;AbdulRahman A. Alsewari
Author_Institution :
Faculty of Computer Systems and Software Engineering, University Malaysia Pahang, Gambang, Malaysia
fYear :
2015
Firstpage :
154
Lastpage :
159
Abstract :
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.
Keywords :
"Software testing","Internet","Software systems","Software engineering","Computers"
Publisher :
ieee
Conference_Titel :
Software Engineering and Computer Systems (ICSECS), 2015 4th International Conference on
Type :
conf
DOI :
10.1109/ICSECS.2015.7333101
Filename :
7333101
Link To Document :
بازگشت