Dynamic updates of non-monotonic knowledge bases

Research output: Contribution to journalArticlepeer-review

148 Citations (Scopus)


In this paper we investigate updates of knowledge bases represented by logic programs. In order to represent negative information, we use generalized logic programs which allow default negation not only in rule bodies but also in their heads. We start by introducing the notion of an update P ⊕ U of one logic program P by another logic program U. Subsequently, we provide a precise semantic characterization of P ⊕ U, and study some basic properties of program updates. In particular, we show that our update programs generalize the notion of interpretation update. We then extend this notion to compositional sequences of logic programs updates P1 ⊕ P2 ⊕ ..., defining a dynamic program update, and thereby introducing the paradigm of dynamic logic programming. This paradigm significantly facilitates modularization of logic programming, and thus modularization of non-monotonic reasoning as a whole. Specifically, suppose that we are given a set of logic program modules, each describing a different state of our knowledge of the world. Different states may represent different time points or different sets of priorities or perhaps even different viewpoints. Consequently, program modules may contain mutually contradictory as well as overlapping information. The role of the dynamic program update is to employ the mutual relationships existing between different modules to precisely determine, at any given module composition stage, the declarative as well as the procedural semantics of the combined program resulting from the modules.
Original languageEnglish
Pages (from-to)43-70
Number of pages28
JournalJournal Of Logic Programming
Issue number1
Publication statusPublished - Sep 2000


  • Procedure oriented languages
  • Set theory
  • Relational database systems
  • Computational linguistics
  • Knowledge based systems
  • Knowledge representation
  • Dynamic program updates
  • Relational instatiations
  • Procedural semantics
  • Nonmonotonic knowledge bases


Dive into the research topics of 'Dynamic updates of non-monotonic knowledge bases'. Together they form a unique fingerprint.

Cite this