Reasoning About Actual Causality in Answer Set Programming
Open Access
- 1 November 2025
- conference paper
- Published by International Joint Conferences on Artificial Intelligence
- Vol. 22 (1) , 610-620
Abstract
Causal models provide a formal framework for identifying and reasoning about the causes of observed phenomena, making them valuable for decision-support contexts where understanding causality is essential. Yet applying these models in practice requires automated tools for key reasoning tasks. We present an Answer Set Programming (ASP)-based tool that supports three core capabilities for all acyclic binary causal models: (1) checking whether an event is an actual cause of another; (2) finding all minimal subsets of a failed candidate that do qualify as causes; and (3) inferring all actual causes of an outcome without assuming any candidate. Our tool is the first to support all three tasks within a unified framework, guaranteeing minimal contingency sets and outperforming prior implementations in both runtime and memory. We describe the system’s design and report on an empirical evaluation using existing benchmarks.Keywords
This publication has 17 references indexed in Scilit:
- A general framework for preferences in answer set programmingArtificial Intelligence, 2023
- A Survey on Causal Discovery: Theory and PracticeInternational Journal of Approximate Reasoning, 2022
- Combining experts' causal judgmentsArtificial Intelligence, 2020
- Solving Advanced Argumentation Problems with Answer Set ProgrammingTheory and Practice of Logic Programming, 2020
- Answering the “why” in answer set programming – A survey of explanation approachesTheory and Practice of Logic Programming, 2019
- A constraint optimization approach to causal discovery from subsampled time series dataInternational Journal of Approximate Reasoning, 2017
- Clingcon: The next generationTheory and Practice of Logic Programming, 2017
- Improved answer-set programming encodings for abstract argumentationTheory and Practice of Logic Programming, 2015
- Answer-set programming encodings for argumentation frameworksArgument & Computation, 2010
- Classical negation in logic programs and disjunctive databasesNew Generation Computing, 1991