Theoretical foundations and semantics of logic programming

  • Authors:
  • Annalisa Bossi;Maria Chiara Meo

  • Affiliations:
  • Dipartimento di Informatica, Università Ca' Foscari di Venezia, Italy;Dipartimento di Scienze, Università di Chieti-Pescara, Pescara, Italy

  • Venue:
  • A 25-year perspective on logic programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper provides an overview of an approach to the semantics of (constraint) logic programs, whose aim is providing suitable theoretical bases for modeling observable properties of logic programs in a compositional way. The approach is based on the idea of choosing (either equivalence classes or abstractions of) sets of clauses as semantic domain and provides an uniform framework for defining different compositional semantics for logic programs, parametrically with respect to a given notion of observability. Since some observable properties have a natural definition which is dependent on the selection rule, the framework has been adapted to cope also with a suitable class of rules, which includes the leftmost selection rule. This provides a formal description of most of the observable properties of Prolog derivations and can therefore be viewed as reference semantics for Prolog transformation and analysis systems.