Fo(fd): Extending classical logic with rule-based fixpoint definitions

  • Authors:
  • Ping Hou;Broes De cat;Marc Denecker

  • Affiliations:
  • Department of computer science, k.u. leuven, belgium (e-mail: ping.hou@cs.kuleuven.be, broes.decat@cs.kuleuven.be, marc.denecker@cs.kuleuven.be);Department of computer science, k.u. leuven, belgium (e-mail: ping.hou@cs.kuleuven.be, broes.decat@cs.kuleuven.be, marc.denecker@cs.kuleuven.be);Department of computer science, k.u. leuven, belgium (e-mail: ping.hou@cs.kuleuven.be, broes.decat@cs.kuleuven.be, marc.denecker@cs.kuleuven.be)

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce fixpoint definitions, a rule-based reformulation of fixpoint constructs. The logic FO(FD), an extension of classical logic with fixpoint definitions, is defined. We illustrate the relation between FO(FD) and FO(ID), which is developed as an integration of two knowledge representation paradigms. The satisfiability problem for FO(FD) is investigated by first reducing FO(FD) to difference logic and then using solvers for difference logic. These reductions are evaluated in the computation of models for FO(FD) theories representing fairness conditions and we provide potential applications of FO(FD).