Deriving fold/unfold transformations of logic programs using extended OLDT-based abstract interpretation

  • Authors:
  • Dmitri Boulanger;Maurice Bruynooghe

  • Affiliations:
  • -;-

  • Venue:
  • Journal of Symbolic Computation - Special issue on automatic programming
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

An extension of OLDT based abstract interpretation for definite logic programs is presented. The extension can abstract the behavior of programs under different computation rules. The abstract behavior is captured in an EOLDT structure. It is shown that this EOLDT structure can guide an automatic equivalence preserving fold/unfold transformation. By making the appropriate choices during the abstract interpretation phase, one can obtain EOLDT structures which lead to a very broad range of transformations. It is argued that the approach provides a unifying framework for a large class of transformations.