Recent t-way Test Generation Strategies Based on Optimization Algorithms: An Orchestrated Survey

Abstract

In software testing, test case generation is the most challenging activities and expensive tasks. Where has a considerable impact on the ability to produce a desired or intended result (i.e., quality and efficacy) of software testing. As a result, several researchers have developed a number of t-way test case generation strategies (where t points the interaction strength between parameters) due to the market demand to the various types of tests based on different approaches. This paper presents an orchestrated survey of the latest test case generation strategies such as Binary Black Hole (BBH), Sine Cosine Variable Strength (SCAVS), Combinatorial Testing Based Jaya Algorithm (CTJ), deterministic genetic multi-parameter-order (GAMIPOG) and Hybrid Artificial Bee Colony (HABC). This survey illustrates the strengths and weaknesses of each strategy, and indicates potential research studies in the field for future work.