Abductive Logic Programming by Nonground Rewrite Systems

Logic programming with negation offers a compelling ap-proach to abductive reasoning. This paper shows a simple view of abduction in this context for the completion seman-tics, 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