Assumption set semantics (The procedures)

  • Joaquim Nunes Aparício
Poster Abstracts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 727)


Our purpose is to extend logic programming semantics for programs with some form of denial statements [2] specifying that some sets of literals cannot all belong to the meaning of a program. Denials represent an intuitive form of knowledge representation extending the capabilities of logic programming as a tool for knowledge representation and reasoning. In [2] we defined the intended meaning of a program with a set of denials, and show that a set of denials is isomorphic to sets of assumption based denials. The model theory we introduce there is clearly general in the sense it does not rely on any particular semantics. A consequence is that satisfaction of (denials) may be seen as satisfaction w.r.t. to a smaller class of models (revised models) which are also stable under a suitable operator. Operationally, satisfaction of denials is equivalent to membership of the set of assumption based denials, thus avoiding the need for general consistency checking, which are more suitable (in some sense) for logic programming based implementations.

In [1] we introduce WFS⊥ and show an application of the use of denial rules to add a second form of negation in the spirit of [3] when the logic programming semantics being used is well founded semantics [4] and define the conditional meaning of the program. Here we present procedures 1 which are sound and complete (for ground programs) w.r.t. WFS⊥ and the conditional meaning of the program.


  1. 1.
    Joaquim N. Aparício. Declarative belief revision (poster). In LPNMR93 workshop, July 1993.Google Scholar
  2. 2.
    Joaquim N. Aparício. Logic Programming: A Tool for Reasoning. PhD thesis, Faculdade Ciências e Tecnologia, 1993. In preparation.Google Scholar
  3. 3.
    L. M. Pereira and J. J. Alferes. Well founded semantics for logic programs with explicit negation. In B. Neumann, editor, 10th European Conference on Artificial Intelligence, pages 102–106. John Wiley & Sons, Ltd, 1992.Google Scholar
  4. 4.
    A. Van Gelder, K. A. Ross, and J. S. Schlipf. The well-founded semantics for general logic programs. Journal of the ACM, 38(3):620–650, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Joaquim Nunes Aparício
    • 1
  1. 1.DCSMonte da CaparicaPortugal

Personalised recommendations