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

fYear

2008

fDate

26-29 Sept. 2008

Firstpage

201

Lastpage

208

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/SYNASC.2008.69

Filename

5204812