Responsibility and verification: importance value in temporal logics

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragen

Beitragende

Abstract

We aim at measuring the influence of the nondeterministic choices of a part of a system on its ability to satisfy a specification. For this purpose, we apply the concept of Shapley values to verification as a means to evaluate how important a part of a system is. The importance of a component is measured by giving its control to an adversary, alone or along with other components, and testing whether the system can still fulfill the specification. We study this idea in the framework of model-checking with various classical types of linear-time specification, and propose several ways to transpose it to branching ones. We also provide tight complexity bounds in almost every case.

Details

OriginalspracheEnglisch
Titel2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
Seiten1-14
Seitenumfang14
PublikationsstatusVeröffentlicht - 24 Nov. 2021
Peer-Review-StatusNein

Publikationsreihe

ReiheProceedings - Symposium on Logic in Computer Science
Band2021-June
ISSN1043-6871

Konferenz

Titel36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
KurztitelLICS 2021
Veranstaltungsnummer
Dauer29 Juni - 2 Juli 2021
BekanntheitsgradInternationale Veranstaltung
Ortonline
StadtRom
LandItalien

Externe IDs

ORCID /0000-0002-5321-9343/work/142236690
Scopus 85108134191

Schlagworte

DFG-Fachsystematik nach Fachkollegium

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis