Combining Genetic Algorithms and Mutation Testing to Generate Test Sequences

  • Authors:
  • Carlos Molinero;Manuel Núñez;César Andrés

  • Affiliations:
  • Dept. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain 28040;Dept. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain 28040;Dept. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain 28040

  • Venue:
  • IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of this paper is to provide a method to generate efficient and short test suites for Finite State Machines (FSMs) by means of combining Genetic Algorithms (GAs) techniques and mutation testing. In our framework, mutation testing is used in various ways. First, we use it to produce (faulty) systems for the GAs to learn. Second, it is used to sort the intermediate tests with respect to the number of mutants killed. Finally, it is used to measure the fitness of our tests, therefore allowing to reduce redundancy. We present an experiment to show how our approach outperforms other approaches.