cs.AI · 2607.01840 Copy arXiv ID · Jul 2, 2026 Save Actual causality in fault trees Authors: Georgiana Caltais , Milan Lopuhaä-Zwakenberg , Mariëlle Stoelinga
Organizations: University of Twente, The Netherlands · Radboud University, The Netherlands
Abstract Fault trees are a widely used as effective risk models for complex systems, answering the question "what can go wrong?", especially through minimal cut set analysis. We study fault trees from the perspective of Halpern & Pearl's theory of actual causality. This allows us to use fault trees to answer the question "why has it gone wrong?", which is fundamental to failure diagnostics. We give a complete classification of each of the different notions of actual causality in terms of the fault tree's graph structure and logical structure, and show how minimal cut sets give rise to actual causes.
Explore similar work Jun 11, 2026 · Fabien Chraim, Jian Zhang, Dominik Janzing +3 Root Cause Analysis Causal Graph
Jul 29, 2026 · Lei Zan, Keli Zhang, Shifeng Xie +7 Root Cause Analysis Causal Graph
Jun 17, 2026 · Tingzhu Bi, Xinrui Jiang, Xun Zhang +5 Root Cause Analysis Incident Response
Jun 11, 2026 · cs.NI J/K move · Enter open · S save
Fabien Chraim, Jian Zhang, Dominik Janzing, Xiang Song +2
Amazon Web Services, Seattle, Washington, USA
Can a learned model capture how faults propagate through a large-scale network and use this knowledge to causally attribute customer impact to its underlying root cause? Existing root cause analysis techniques often rely on static rules, correlation heuristics, or topology-local reasoning, which struggle to generalize in dynamic environments where faults propagate across complex physical and logical dependencies. We present NetCause, a self-supervised learning-based framework that models network incidents as graph-temporal processes and uses counterfactual simulation to rank candidate root causes. This approach produces an interpretable ranking of root cause hypotheses and integrates naturally with operator-defined mitigation and remediation actions. We train the model on over 1,500 incidents collected over six months from a leading cloud provider's production network and evaluate it on 31 expert-labeled incidents. NetCause consistently improves root cause ranking quality in the regime most relevant to operational decision-making, achieving a 16.1% accuracy improvement over a rule-based heuristic baseline. While training is computationally intensive, inference is lightweight, requiring only seconds of GPU runtime per incident (well below typical telemetry collection latencies).