Specifying Transactions for Extended Abduction

Extended abduction introduced by Inoue and Sakama (1995) generalizes traditional abduction in the sense that it can compute negative explanations by removing hypotheses from a nonmonotonic background theory, rather than only adding them. Also, it has a mechanism of computing anti-explanations to unexplain negative observations. Such extended abduction not only enhances reasoning ability of traditional abduction but has useful applications to nonmonotonic theory change. In thispaper, westudythe computational aspect of extended abduction. Given a background theory written in nonmonotonic logic programming, we introduce its transaction program for computing extended abduction. A transaction program is a set of nondeterministic production rules that specify addition and deletion of abductive hypotheses. Abductiveexplanationsarecomputedby the xpoint of a transaction program using a bottom-up model generation procedure. In the context of databases, a transaction program provides a declarat...

• Type: Conference
• Year: 1998
• Where: KR
• Authors: Katsumi Inoue, Chiaki Sakama
• Keywords: Automated Reasoning, Extended Abduction, KR 1998, Traditional Abduction, Transaction Program