Specifying Prolog Trace Models with a Continuation Semantics

  • Authors:
  • Erwan Jahier;Mireille Ducassé;Olivier Ridoux

  • Affiliations:
  • -;-;-

  • Venue:
  • LOPSTR '00 Selected Papers form the 10th International Workshop on Logic Based Program Synthesis and Transformation
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Byrd's box model is a fine-grained Prolog execution model that can be the basis of high-level debugging tools. In this article, we provide a formal specification of Byrd's box model, based on an already existing operational and denotational continuation semantics for Prolog with cut. We show how this specification can be extended to specify richer Prolog trace models. To be able to experiment with trace models, we translate these specifications into λProlog. This translation leads to a Prolog interpreter that performs execution traces. We have hence a formal framework to specify, prototype, and validate Prolog trace models.