An Orchestrated Survey on T-Way Test Case Generation Strategies Based on Optimization Algorithms

The test case construction is amongst the most labor-intensive tasks and has significant influence on the effectiveness and efficiency in software testing. Due to the market needed for diverse types of tests, recently, several number of t-way testing strategies (where t indicates the interaction str...

Full description

Bibliographic Details
Main Authors: Alsewari, Abdulrahman A., Kamal Z., Zamli
Format: Book Section
Language:English
Published: Springer 2014
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/6917/
http://umpir.ump.edu.my/id/eprint/6917/
http://umpir.ump.edu.my/id/eprint/6917/
http://umpir.ump.edu.my/id/eprint/6917/1/fskkp-2013-alsewari-.pdf
Description
Summary:The test case construction is amongst the most labor-intensive tasks and has significant influence on the effectiveness and efficiency in software testing. Due to the market needed for diverse types of tests, recently, several number of t-way testing strategies (where t indicates the interaction strengths) have been developed adopting different approaches Algebraic, Pure computational, and Optimization Algorithms (OpA). This paper presents an orchestrated survey of the existing OpA t-way strategies as Simulated Annealing (SA), Genetic Algorithm (GA), Ant Colony Algorithm (ACA), Particle Swarm Optimization based strategy (PSTG), and Harmony Search Strategy (HSS). The results demonstrate the strength and the limitations of each strategy, thereby highlighting possible research for future work in this area.