@inproceedings{d1c0c8fc5d344756b2d147d0472416f3,
title = "From verification to causality-based explications",
abstract = "In view of the growing complexity of modern software architectures, formal models are increasingly used to understand why a system works the way it does, opposed to simply verifying that it behaves as intended. This paper surveys approaches to formally explicate the observable behavior of reactive systems. We describe how Halpern and Pearl's notion of actual causation inspired verificationoriented studies of cause-effect relationships in the evolution of a system. A second focus lies on applications of the Shapley value to responsibility ascriptions, aimed to measure the influence of an event on an observable effect. Finally, formal approaches to probabilistic causation are collected and connected, and their relevance to the understanding of probabilistic systems is discussed.",
keywords = "Causality, Counterfactuals, Model Checking, Responsibility, Shapley value",
author = "Christel Baier and Clemens Dubslaff and Florian Funke and Simon Jantsch and Rupak Majumdar and Jakob Piribauer and Robin Ziemek",
note = "Publisher Copyright: {\textcopyright} 2021 Christel Baier, Clemens Dubslaff, Florian Funke, Simon Jantsch, Rupak Majumdar, Jakob Piribauer, and Robin Ziemek.; 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021 ; Conference date: 12-07-2021 Through 16-07-2021",
year = "2021",
month = jul,
day = "1",
doi = "10.4230/LIPIcs.ICALP.2021.1",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Nikhil Bansal and Emanuela Merelli and James Worrell",
booktitle = "48th International Colloquium on Automata, Languages, and Programming, ICALP 2021",
}