License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2641
URL: http://drops.dagstuhl.de/opus/volltexte/2005/264/
Go to the corresponding Portal


Nicolas, Pascal ; Garcia, Laurent ; Stéphan, Igor

Possibilistic Stable Models

pdf-format:
Document 1.pdf (195 KB)


Abstract

We present the main lines of a new framework that we have defined in order to improve the knowledge representation power of Answer Set Programming paradigm. Our proposal is to use notions from possibility theory to extend the stable model semantics by taking into account a certainty level, expressed in terms of necessity measure, on each rule of a normal logic program. First of all, we introduce possibilistic definite logic programs and show how to compute the conclusions of such programs both in syntactic and semantic ways. The syntactic handling is done by help of a fix-point operator, the semantic part relies on a possibility distribution on all sets of atoms and the two approaches are shown to be equivalent. In a second part, we define what is a possibilistic stable model for a normal logic program, with default negation. Again, we define a possibility distribution allowing to determine the stable models. We end our presentation by showing how we can use our framework to adressing inconsistency in Answer Set Programming.

BibTeX - Entry

@InProceedings{nicolas_et_al:DSP:2005:264,
  author =	{Pascal Nicolas and Laurent Garcia and Igor St{\'e}phan},
  title =	{Possibilistic Stable Models},
  booktitle =	{Nonmonotonic Reasoning, Answer Set Programming and Constraints},
  year =	{2005},
  editor =	{Gerhard Brewka and Ilkka Niemel{\"a} and Torsten Schaub and Miroslaw Truszczynski},
  number =	{05171},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/264},
  annote =	{Keywords: Non monotonic reasoning, uncertainty, possibility theory}
}

Keywords: Non monotonic reasoning, uncertainty, possibility theory
Seminar: 05171 - Nonmonotonic Reasoning, Answer Set Programming and Constraints
Issue Date: 2005
Date of publication: 14.09.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI