Indexed Categories and Bottom-Up Semantics of Logic Programs

  • Authors:
  • Gianluca Amato;James Lipton

  • Affiliations:
  • -;-

  • Venue:
  • LPAR '01 Proceedings of the Artificial Intelligence on Logic for Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a categorical framework which formalizes and extends the syntax, operational semantics and declarative model theory of a broad range of logic programming languages. A program is interpreted in an indexed category in such a way that the base category contains all the possible states which can occur during the execution of the program (such as global constraints or type information), while each fiber encodes the logic at each state. We define appropriate notions of categorical resolution and models, and we prove the related correctness and completeness properties.