Analysis and Evaluation of Inductive Programming Systems in a Higher-Order Framework

  • Authors:
  • Martin Hofmann;Emanuel Kitzelmann;Ute Schmid

  • Affiliations:
  • University of Bamberg, Germany;University of Bamberg, Germany;University of Bamberg, Germany

  • Venue:
  • KI '08 Proceedings of the 31st annual German conference on Advances in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a comparison of several inductive programming (IP) systems. IP addresses the problem of learning (recursive) programs from incomplete specifications, such as input/output examples. First, we introduce conditional higher-order term rewriting as a common framework for inductive program synthesis. Then we characterise the ILP system Golemand the inductive functional system MagicHaskellerwithin this framework. In consequence, we propose the inductive functional system IgorII as a powerful and efficient approach to IP. Performance of all systems on a representative set of sample problems is evaluated and shows the strength of IgorII.