(De-)Composing Causality in Labeled Transition Systems

In this paper we introduce a notion of counterfactual causality in the Halpern and Pearl sense that is compositional with respect to the interleaving of transition systems. The formal framework for reasoning on what caused the violation of a safety property is established in the context of labeled t...

Full description

Bibliographic Details
Main Authors: Georgiana Caltais, Stefan Leue, Mohammad Reza Mousavi
Format: Article
Language:English
Published: Open Publishing Association 2016-08-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1608.07880v1