From Verification to Causality-Based Explications (Invited Talk)

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionInvitedpeer-review

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

Original languageEnglish
Title of host publication48th International Colloquium on Automata, Languages, and Programming, ICALP 2021
EditorsNikhil Bansal, Emanuela Merelli, James Worrell
PublisherSchloss Dagstuhl – Leibniz-Zentrum für Informatik
Pages1:1–1:20
ISBN (print)978-3-95977-195-5
Publication statusPublished - 2 Jul 2021
Peer-reviewedYes

Publication series

Series48th International Colloquium on Automata, Languages, and Programming (ICALP 2021) ; Vol. 198
Volume198
ISSN1868-8969

Conference

Title48th International Colloquium on Automata, Languages, and Programming
Abbreviated titleICALP 2021
Duration12 - 16 July 2021
Website
Degree of recognitionInternational event
Locationonline
CityGlasgow
CountryUnited Kingdom

External 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

Keywords

ASJC Scopus subject areas

Keywords

  • Model Checking, Causality, Responsibility, Counterfactuals, Shapley value