Testing software using order-based genetic algorithms

  • Authors:
  • Edward B. Boden;Gilford F. Martino

  • Affiliations:
  • IBM, Endicott, NY;IBM, Endicott, NY

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A major strength of GAs is the ability to search large problem spaces, given a suitable fitness function. The feasibility of exploiting this strength of GAs to find software errors was explored by focusing on software APIs and commands that have completed development, hence are assumed to contain no, or very few, errors. A testing facility was developed in which a GA is used to generate API tests. The design of a fitness function which usefully guides the GA selection to find API errors, was the challenge. Initial results using the testing facility found two previously unreported exceptions in the test target API implementation, demonstrating this approach does appear to have potential.