Inspecting Side-Effects of Abduction in Logic Programs

DI Group Author

Research output: Chapter in Book/Report/Conference proceedingChapter

6 Citations (Scopus)

Abstract

In the context of abduction in Logic Programs, when finding an abductive solution for a query, one may want to check too whether some other literals become true (or false) as a consequence, strictly within the abductive solution found, that is without performing additional abductions, and without having to produce a complete model to do so. That is, such consequence literals may consume, but not produce, the abduced literals of the solution. We show how this type of reasoning requires a new mechanism, not provided by others already available. To achieve it, we present the concept of Inspection Point in Abductive Logic Programs, and show, by means of examples, how one can employ it to investigate side-effects of interest (the inspection points) in order to help choose among abductive solutions. We show how to implement inspection points on top of already existing abduction solving systems — ABDUAL and XSB-XASP — in a way that can be adopted by other systems too.
Original languageUnknown
Title of host publicationLogic Programming, Knowledge Representation, and Nonmonotonic Reasoning: Essays in honour of Michael Gelfond
EditorsM Balduccini, S Tran
Place of PublicationHeidelberg
PublisherSpringer
Pages148-163
ISBN (Print)978-3-642-20831-7
Publication statusPublished - 1 Jan 2011

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
ISSN (Print)0302-9743

Cite this

DI Group Author (2011). Inspecting Side-Effects of Abduction in Logic Programs. In M. Balduccini, & S. Tran (Eds.), Logic Programming, Knowledge Representation, and Nonmonotonic Reasoning: Essays in honour of Michael Gelfond (pp. 148-163). (Lecture Notes in Computer Science). Heidelberg: Springer.