Applying Evolutionary Techniques to Debug Functional Programs

  • Authors:
  • Alberto Encina;Mercedes Hidalgo-Herrero;Pablo Rabanal;Fernando Rubio

  • Affiliations:
  • Universidad Complutense de Madrid, Madrid, Spain 28040;Universidad Complutense de Madrid, Madrid, Spain 28040;Universidad Complutense de Madrid, Madrid, Spain 28040;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

Selecting an appropriate test suite to detect faults in a program is a difficult task. In the case of functional languages, altough there are some additional difficulties (due to the lack of state, laziness and its higher-order nature), we can also take advantage of higher-order programming to allow defining generic ways of obtaining tests. In this paper we present a genetic algorithm to automatically select appropriate criteria to generate tests for Haskell programs. As a case study, we apply the algorithm to deal with a program using red-black trees.