Verification meets Causality
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Invited › peer-review
Contributors
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 language | English |
|---|---|
| Title of host publication | Proceedings of the 7th Workshop on Models for Formal Analysis of Real Systems |
| Pages | 1 |
| Number of pages | 1 |
| Publication status | Published - 2026 |
| Peer-reviewed | Yes |
Publication series
| Series | Electronic Proceedings in Theoretical Computer Science, EPTCS |
|---|---|
| Volume | 443 |
| ISSN | 2075-2180 |
Workshop
| Title | 7th Workshop on Models for Formal Analysis of Real Systems |
|---|---|
| Abbreviated title | MARS 2026 |
| Conference number | 7 |
| Description | part of the European Joint Conferences on Theory and Practice of Software (ETAPS 2026) |
| Duration | 12 April 2026 |
| Website | |
| Location | ITS Torino |
| City | Turin |
| Country | Italy |
External IDs
| ORCID | /0000-0002-5321-9343/work/228232891 |
|---|