From Verification to Causality-Based Explications (Invited Talk)
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Eingeladen › Begutachtung
Beitragende
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 verification-oriented 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.
Details
Originalsprache | Englisch |
---|---|
Titel | 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021 |
Redakteure/-innen | Nikhil Bansal, Emanuela Merelli, James Worrell |
Herausgeber (Verlag) | Schloss Dagstuhl – Leibniz-Zentrum für Informatik |
Seiten | 1:1–1:20 |
ISBN (Print) | 978-3-95977-195-5 |
Publikationsstatus | Veröffentlicht - 2 Juli 2021 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021) ; Vol. 198 |
---|---|
Band | 198 |
ISSN | 1868-8969 |
Konferenz
Titel | 48th International Colloquium on Automata, Languages, and Programming |
---|---|
Kurztitel | ICALP 2021 |
Dauer | 12 - 16 Juli 2021 |
Webseite | |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | online |
Stadt | Glasgow |
Land | Großbritannien/Vereinigtes Königreich |
Externe IDs
ORCID | /0000-0002-5321-9343/work/142236687 |
---|---|
ORCID | /0000-0002-8490-1433/work/142246187 |
Bibtex | baier+dubslaff++2021_from |
Scopus | 85115288464 |
ORCID | /0000-0003-4829-0476/work/165453928 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Model Checking, Causality, Responsibility, Counterfactuals, Shapley value