Abductive Logic Programming by Nonground Rewrite Systems

Logic programming with negation offers a compelling approach to abductive reasoning. This paper shows a simple view of abduction in this context for the completion semantics, under which the problem of abduction becomes one of solving quantified equations and disequations. By this way of treating abduction, the problems with nonground negative queries in the previous approaches no longer exist. We show the soundness and completeness results for our approach.

• Type: Conference
• Year: 2008
• Where: AAAI
• Authors: Fangzhen Lin, Jia-Huai You
• Keywords: AAAI 2008, Abductive Reasoning, Compelling Approach, Intelligent Agents, Nonground Negative Queries