Search Based Software Testing Article 2022

Running head: SEARCH-BASED SOFTWARE TESTING
SEARCH-BASED SOFTWARE TESTING
Name of Student
Name of University
Author Note

SEARCH-BASED SOFTWARE TESTING
Table of Contents
Introduction:...............................................................................................................................2
Discussion:.................................................................................................................................3
Main Optimization Algorithms:.............................................................................................4
Application areas with fitness functions:...............................................................................4
Highlighted Issues and solutions:...........................................................................................6
Reducing the human oracle cost:...........................................................................................7
Conclusion:................................................................................................................................8
References:.................................................................................................................................9
Student Id Student Name pg. 1

SEARCH-BASED SOFTWARE TESTING
Introduction:
The selected article is about the Optimization method of problems, Search-based
Software Testing in which different researchers have applied various optimization method to
solve the problems of high-level. Search-based Software Testing includes various algorithms
to test the tasks for analysing [4]. This article has helped to know various optimization
processes which serves functions for specific problems. Here the role of fitness function have
been mentioned which assists in finding better solutions for problems to complete within the
time limit [3].
The first objective for reviewing is to locate the body of the literature so that the
identification of different functions can be done. As there are many segments in the article of
the algorithms, every segment requires thorough study to identify the optimization methods.
Earlier which methods were used, how the optimization methods have been improved by
other researchers, will be analysed. This article is written by Phil McMinn and the content of
the article is methods that have been used in software testing and the approaches made by the
various researchers. The researchers have faced various issues while executing the testability
functions to find out the automated oracles, while optimizing and while aiming to reduce the
associated costs.
Discussion:
The purpose of the article is to focus on the automated software testing to find the
solutions. The concept of Search-based Software Testing was approached by Webb Miller
and Spooner, in which test data generation was involved. Various open problems have also
discussed in the article which will form the scope to work more to find optimization methods.
The important algorithms used for the optimization are, Simulated Annealing, Hill Climbing
and Genetic algorithms, these are based on random search methods [6]. Proper guidance has
been maintained to search for better solutions which can be termed as ‘Fitness function’, it
provides the way to evaluate the problems clearly and if the fitness function is followed then
optimization solution can be applied efficiently within correct time.
Student Id Student Name pg. 2