On logic programs that always succeed

  • Authors:
  • Dino Pedreschi;Salvatore Ruggieri

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa, Via F. Buonarroti 2, 156125 Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Via F. Buonarroti 2, 156125 Pisa, Italy

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a generalized definition of SLD-resolution admitting restrictions on atom and/or clause selectability. Instances of these restrictions include delay declarations, input-consuming unification and guarded clauses.In the context of such a generalization of SLD-resolution, we offer a theoretical framework to reason about programs and queries such that all derivations are successful. We provide a characterization of those programs and queries which allows to reuse existing methods from the literature on termination and verification of Prolog programs.