EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Single-world counterfactual reasoning in ProbLog

Saimun Habib, Vaishak Belle, Fengxiang He

Journal of Logic and Computation · 02.11.2026 · 36 (8)

DOI: 10.1093/logcom/exag046 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 02.11.2026. Verfasst von Saimun Habib und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Probabilistic logic programming (PLP) languages such as ProbLog naturally support reasoning under uncertainty while maintaining a declarative and interpretable framework. Counterfactual reasoning (i.e. answering ‘what if’ questions) is important for explanation, diagnosis and causal reasoning in probabilistic logic models. However, integrating this capability into PLP can be computationally prohibitive. This paper addresses this challenge by proposing an efficient programme transformation for counterfactuals as single-world intervention programmes in ProbLog. By systematically splitting ProbLog clauses into observed and fixed components relevant to a counterfactual, we obtain a transformation with the same worst-case asymptotic construction order as existing methods but a strictly smaller representation under the stated assumptions. We formally prove the correctness of our approach, which avoids the additional cross-world independence commitments induced by duplicated twin-network representations and is consistent with conditional independencies, showing that the resulting marginal probabilities match the counterfactual distributions of the underlying structural causal model across a broad class of domains. Our method achieves a 35% reduction in inference time versus existing methods in extensive experiments. This work makes complex counterfactual reasoning more computationally tractable and reliable, providing a crucial step towards developing more robust and explainable AI systems. The code is at https://github.com/EVIEHub/swip.

Zitieren

APA

Habib, S., Belle, V., & He, F. (2026). Single-world counterfactual reasoning in ProbLog. Journal of Logic and Computation, 36(8). https://doi.org/10.1093/logcom/exag046

Vancouver

Habib S, Belle V, He F. Single-world counterfactual reasoning in ProbLog. Journal of Logic and Computation. 2026;36(8). doi:10.1093/logcom/exag046

BibTeX
@article{Habib2026,
  author = {Habib, Saimun and Belle, Vaishak and He, Fengxiang},
  title = {Single-world counterfactual reasoning in ProbLog},
  journal = {Journal of Logic and Computation},
  year = {2026},
  volume = {36},
  number = {8},
  doi = {10.1093/logcom/exag046}
}
Kostenlos starten →