Aiding Test Case Generation in Temporally Constrained State Based Systems Using Genetic Algorithms

  • Authors:
  • Karnig Derderian;Mercedes G. Merayo;Robert M. Hierons;Manuel Núñez

  • Affiliations:
  • Department of Information Systems and Computing, Brunel University, Middlesex, United Kingdom UB8 3PH;Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain;Department of Information Systems and Computing, Brunel University, Middlesex, United Kingdom UB8 3PH;Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain

  • 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

Generating test data is computationally expensive. This paper improves a framework that addresses this issue by representing the test data generation problem as an optimisation problem and uses heuristics to help generate test cases. The paper considers the temporal constraints and behaviour of a certain class of (timed) finite state machines. A very simple fitness function is defined that can be used with several evolutionary search techniques and automated test case generation tools.