Software testing with evolutionary strategies

  • Authors:
  • Enrique Alba;J. Francisco Chicano

  • Affiliations:
  • Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, Spain;Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, Spain

  • Venue:
  • RISE'05 Proceedings of the Second international conference on Rapid Integration of Software Engineering Techniques
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper applies the Evolutionary Strategy (ES) metaheuristic to the automatic test data generation problem. The problem consists in creating automatically a set of input data to test a program. This is a required step in software development and a time consuming task in all software companies. We describe our proposal and study the influence of some parameters of the algorithm in the results. We use a benchmark of eleven programs that includes fundamental algorithms in computer science. Finally, we compare our ES with a Genetic Algorithm (GA), a well-known algorithm in this domain. The results show that the ES obtains in general better results than the GA for the benchmark used.