Title :
A Comparative Landscape Analysis of Fitness Functions for Search-Based Testing
Author :
Lefticaru, Raluca ; Ipate, Florentin
Author_Institution :
Dept. of Comput. Sci. & Math., Univ. of Pitesti, Pitesti, Romania
Abstract :
Landscape analysis of fitness functions is an important topic. This paper makes an attempt to characterize the search problems associated with the fitness functions used in search-based testing, employing the following measures: diameter, autocorrelation and fitness distance correlation. In a previous work, a general form of objective functions for structural search-based software testing was tailored for state-based testing. A comparison is performed in this paper between the general fitness functions and some problem-specific fitness functions, taking into account their performance with different search methods.
Keywords :
finite state machines; program testing; search problems; finite state machine; fitness distance correlation; fitness function; landscape analysis; search problem; search-based software testing; search-based testing; state-based testing; Algorithm design and analysis; Application software; Automatic testing; Genetic algorithms; Particle swarm optimization; Scientific computing; Search methods; Search problems; Simulated annealing; Software testing; finite state machines; fitness functions; landscape analysis; metaheuristic search techniques; search-based testing;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2008. SYNASC '08. 10th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-0-7695-3523-4
DOI :
10.1109/SYNASC.2008.69
