Ultimate Well-Founded and Stable Semantics for Logic Programs with Aggregates

  • Authors:
  • Marc Denecker;Nikolay Pelov;Maurice Bruynooghe

  • Affiliations:
  • -;-;-

  • Venue:
  • Proceedings of the 17th International Conference on Logic Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose an extension of the well-founded and stable model semantics for logic programs with aggregates. Our approach uses Approximation Theory, a fixpoint theory of stable and well-founded fixpoints of non-monotone operators in a complete lattice. We define the syntax of logic programs with aggregates and define the immediate consequence operator of such programs. We investigate the well-founded and stable semantics generated by Approximation Theory. We show that our approach extends logic programs with stratified aggregation and that it correctly deals with well-known benchmark problems such as the shortest path program and the company control problem.