Hostname: page-component-7b7567c8c-8tzhz Total loading time: 0 Render date: 2026-11-19T09:41:43.144Z Has data issue: false hasContentIssue false

Enablers and inhibitors in causal justifications of logic programs*

Published online by Cambridge University Press:  03 May 2016

PEDRO CABALAR
Affiliation:
Department of Computer Science, University of Corunna, A Corunna, Spain (e-mail: cabalar@udc.es, jorge.fandino@udc.es)
JORGE FANDINNO
Affiliation:
Department of Computer Science, University of Corunna, A Corunna, Spain (e-mail: cabalar@udc.es, jorge.fandino@udc.es)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, we propose an extension of logic programming where each default literal derived from the well-founded model is associated to a justification represented as an algebraic expression. This expression contains both causal explanations (in the form of proof graphs built with rule labels) and terms under the scope of negation that stand for conditions that enable or disable the application of causal rules. Using some examples, we discuss how these new conditions, we respectively call enablers and inhibitors, are intimately related to default negation and have an essentially different nature from regular cause-effect relations. The most important result is a formal comparison to the recent algebraic approaches for justifications in logic programming: Why-not Provenance and Causal Graphs. We show that the current approach extends both Why-not Provenance and Causal Graphs justifications under the well-founded semantics and, as a byproduct, we also establish a formal relation between these two approaches.

Information

Type
Rapid Communication
Copyright
Copyright © Cambridge University Press 2016 
Supplementary material: PDF

Cabalar and Fandinno supplementary material

Online Appendix

Download Cabalar and Fandinno supplementary material(PDF)
PDF 213.2 KB