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 fur Informatik GmbH, Dagstuhl Publishing |
| 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