Fast Offline Partial Evaluation of Large Logic Programs

  • Authors:
  • Michael Leuschel;Germán Vidal

  • Affiliations:
  • Institut für Informatik, Universität Düsseldorf, Düsseldorf, Germany D-40225;DSIC, Technical University of Valencia, Valencia, Spain E-46022

  • Venue:
  • Logic-Based Program Synthesis and Transformation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a fast binding-time analysis (BTA) by integrating a size-change analysis, which is independent of a selection rule, into a classical BTA for offline partial evaluation of logic programs. In contrast to previous approaches, the new BTA is conceptually simpler and considerably faster, scaling to medium-sized or even large examples and, moreover, it ensures both the so called local and global termination. We also show that through the use of selective hints, we can achieve both good specialisation results and a fast BTA and specialisation process.