Responsibility in Actor-Based Systems
Research output: Contribution to book/Conference proceedings/Anthology/Report › Chapter in book/Anthology/Report › Contributed › peer-review
Contributors
Abstract
The enormous growth of the complexity of modern computer systems leads to an increasing demand for techniques that support the comprehensibility of systems. This has motivated the very active research field of formal methods that enhance the understanding of why systems behave the way they do. One important line of research within the verification community relies on formal notions that measure the degree of responsibility of different actors. In this paper, we first provide a uniform presentation of recent work on responsibility notions based on Shapley values for reactive systems modeled by transition systems and considering safety properties. The paper then discusses how to use these formal responsibility notions and corresponding algorithms for three different types of actor sets: the module-based notion serves to reason about the impact of system components on the satisfaction or violation of a safety property. Responsibility values for value-based actor sets and action-based actors allow for the identification of program instructions and control points that have the most influence on a specification violation. Beyond the theoretical considerations, this paper reports on experimental results that provide initial insights into applicability and scalability.
Details
| Original language | English |
|---|---|
| Title of host publication | Rebeca for Actor Analysis in Action |
| Editors | Edward A. Lee, Mohammad Reza Mousavi, Carolyn Talcott |
| Publisher | Springer Science and Business Media B.V. |
| Pages | 44-69 |
| Number of pages | 26 |
| ISBN (electronic) | 978-3-031-85134-6 |
| ISBN (print) | 978-3-031-85133-9 |
| Publication status | Published - 2025 |
| Peer-reviewed | Yes |
Publication series
| Series | Lecture notes in computer science |
|---|---|
| Volume | 15560 LNCS |
| ISSN | 0302-9743 |
External IDs
| ORCID | /0000-0002-5321-9343/work/182726220 |
|---|---|
| ORCID | /0000-0003-1724-2586/work/182728839 |
| ORCID | /0000-0001-7047-3813/work/182729614 |