An algebraic account of modularity in ID-logic

  • Authors:
  • Joost Vennekens;Marc Denecker

  • Affiliations:
  • Dept. of Computer Science, K.U.Leuven, Leuven, Belgium;Dept. of Computer Science, K.U.Leuven, Leuven, Belgium

  • Venue:
  • LPNMR'05 Proceedings of the 8th international conference on Logic Programming and Nonmonotonic Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

ID-logic uses ideas from the field of logic programming to extend second order logic with non-monotone inductive defintions. In this work, we reformulate the semantics of this logic in terms of approximation theory, an algebraic theory which generalizes the semantics of several non-monotonic reasoning formalisms. This allows us to apply certain abstract modularity theorems, developed within the framework of approximation theory, to ID-logic. As such, we are able to offer elegant and simple proofs of generalizations of known theorems, as well as some new results.