Theory of observables for logic programs

  • Authors:
  • Marco Comini;Giorgio Levi;Maria Chiara Meo

  • Affiliations:
  • Dipartimento di Informatica, Universitá di Pisa, Corso Italia 40, Pisa, 56125, Italy;Dipartimento di Informatica, Universitá di Pisa, Corso Italia 40, Pisa, 56125, Italy;Dipartimento di Matematica Pura ed Applicata, Universitá di L'Aquila, via Vetoio, localitá Coppito, L'Aquila, 67010, Italy

  • Venue:
  • Information and Computation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a semantic framework to reason about properties of abstractions of SLD-derivations. The framework allows us to address problems such as the relation between the (top-down) operational semantics and the (bottom-up) denotational semantics, the existence of a denotation for a set of definite clauses and their properties (compositionality w.r.t. various syntactic operators, correctness, minimality, and precision). Using abstract interpretation techniques to model abstraction allows us to state very simple conditions on the observables which guarantee the validity of several general theorems.