A Language for Handling Hypothetical Updates and Inconsistency

Dov M. Gabbay, Laura Giordano, Alberto Martelli, Nicola Olivetti · Logic Journal of IGPL · 1996

In this paper we propoee a logic programming language which supports hypothetical updates together with integrity constraints. The language makes use of a revision mechanism, which is needed to restore consistency when an update violates some integrity constraint. The revision policy adopted is based on the simple idea that more recent information is preferred to earlier one. We show how this language can be used to represent and perform several types of defeasible reasoning. We develop a logical characterization of the language in a three-valued conditional logic, by introducing a completion construction. We show that the operational semantics is sound and complete with respect to the completion construction.

Read the paper · More papers on PaperTik