The Rise and Fall of Semantic Rule Updates Based on SE-Models

06/17/2013
by   Martin Slota, et al.
0

Logic programs under the stable model semantics, or answer-set programs, provide an expressive rule-based knowledge representation framework, featuring a formal, declarative and well-understood semantics. However, handling the evolution of rule bases is still a largely open problem. The AGM framework for belief change was shown to give inappropriate results when directly applied to logic programs under a non-monotonic semantics such as the stable models. The approaches to address this issue, developed so far, proposed update semantics based on manipulating the syntactic structure of programs and rules. More recently, AGM revision has been successfully applied to a significantly more expressive semantic characterisation of logic programs based on SE-models. This is an important step, as it changes the focus from the evolution of a syntactic representation of a rule base to the evolution of its semantic content. In this paper, we borrow results from the area of belief update to tackle the problem of updating (instead of revising) answer-set programs. We prove a representation theorem which makes it possible to constructively define any operator satisfying a set of postulates derived from Katsuno and Mendelzon's postulates for belief update. We define a specific operator based on this theorem, examine its computational complexity and compare the behaviour of this operator with syntactic rule update semantics from the literature. Perhaps surprisingly, we uncover a serious drawback of all rule update operators based on Katsuno and Mendelzon's approach to update and on SE-models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2009

A general approach to belief change in answer set programming

We address the problem of belief change in (nonmonotonic) logic programm...
research
06/02/2017

Exception-Based Knowledge Updates

Existing methods for dealing with knowledge updates differ greatly depen...
research
01/15/2014

Compositional Belief Update

In this paper we explore a class of belief update operators, in which th...
research
12/27/2021

A Brief History of Updates of Answer-Set Programs

Over the last couple of decades, there has been a considerable effort de...
research
03/31/2016

A New Approach for Revising Logic Programs

Belief revision has been studied mainly with respect to background logic...
research
05/02/2011

Splitting and Updating Hybrid Knowledge Bases (Extended Version)

Over the years, nonmonotonic rules have proven to be a very expressive a...
research
09/13/2023

Pearl's and Jeffrey's Update as Modes of Learning in Probabilistic Programming

The concept of updating a probability distribution in the light of new e...

Please sign up or login with your details

Forgot password? Click here to reset