A Framework for Optimization of Software Test Cases Generation using Cuckoo Search Algorithm

Abstract

Software testing is the most important phase of the software development lifecycle in the software industry. It is done to make sure that developed software is defect free; behavior of the software is same as expected and includes the generation of test data that satisfies some adequacy criteria like statement coverage, branch coverage, path coverage etc. This task is costly and time-consuming so there is an urge for automation of this process. In recent years various meta-heuristic based nature-inspired algorithms are applied in various fields of software engineering. This article proposes a framework for the generation of an optimal set of test cases using a meta-heuristic based optimization algorithm called Cuckoo Search Algorithm as well as an overall algorithm for the same.