Thirteen definitions of a stable model

  • Authors:
  • Vladimir Lifschitz

  • Affiliations:
  • Department of Computer Sciences, University of Texas at Austin

  • Venue:
  • Fields of logic and computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Stable models of logic programs have been studied by many researchers, mainly because of their role in the foundations of answer set programming. This is a review of some of the definitions of the concept of a stable model that have been proposed in the literature. These definitions are equivalent to each other, at least when applied to traditional Prolog-style programs, but there are reasons why each of them is valuable and interesting. A new characterization of stable models can suggest an alternative picture of the intuitive meaning of logic programs; or it can lead to new algorithms for generating stable models; or it can work better than others when we turn to generalizations of the traditional syntax that are important from the perspective of answer set programming; or it can be more convenient for use in proofs; or it can be interesting simply because it demonstrates a relationship between seemingly unrelated ideas.