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

Saved in:
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/1/fskkp-2013-alsewari-.pdf
http://umpir.ump.edu.my/id/eprint/6917/
http://dx.doi.org/10.1007/978-981-4585-42-2_30
Tags: Add Tag
No Tags, Be the first to tag this record!
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.