Verification meets Causality

Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Invited › peer-review

Abstract

The early success story of the model checking approach relies fundamentally on two features. First, the algorithms provide a push-button technology: As soon as the model and specification have been generated, one obtains a result in a fully automated way. Second, if the algorithm terminates with a negative result, then it can infer counterexamples to the specification. Counterexamples are the first instances for what we use the term explication, which refers to a mathematical concept that in some way sheds light on why the model checker has returned the result. While counterexamplesare single instances of execution traces violating the specification, they provide little insights in what causes the specification violation. To enhance the system transparency, more crisp explications for the satisfaction or violation of properties are demanded. The talk presents an overviewof techniques that go in this direction by using formal notions of causality and responsibility to explicate verification results for transition systems and Markovian models.

Details

Original languageEnglish
Title of host publicationProceedings of the 7th Workshop on Models for Formal Analysis of Real Systems
Pages1
Number of pages1
Publication statusPublished - 2026
Peer-reviewedYes

Publication series

SeriesElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume443
ISSN2075-2180

Workshop

Title7th Workshop on Models for Formal Analysis of Real Systems
Abbreviated titleMARS 2026
Conference number7
Descriptionpart of the European Joint Conferences on Theory and Practice of Software (ETAPS 2026)
Duration12 April 2026
Website
LocationITS Torino
CityTurin
CountryItaly

External IDs

ORCID /0000-0002-5321-9343/work/228232891

Keywords

ASJC Scopus subject areas