Attack Graphs & Subset Sabotage Games
Intelligenza Artificiale · 07.06.2023 · 17 (1) · 77-88
DOI: 10.3233/ia-221080 ↗Kurz gefasst
Fachartikel in der Zeitschrift Intelligenza Artificiale, erschienen am 07.06.2023. Verfasst von Davide Catta und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 11 Literaturangaben.
Abstract (Originalsprache)
We consider an extended version of sabotage games played over Attack Graphs. Such games are two-player zero-sum reachability games between an Attacker and a Defender. This latter player can erase particular subsets of edges of the Attack Graph. To reason about such games we introduce a variant of Sabotage Modal Logic (that we call Subset Sabotage Modal Logic) in which one modality quantifies over non-empty subset of edges. We show that we can characterize the existence of winning Attacker strategies by formulas of Subset Sabotage Modal Logic.
Zitieren
APA
Catta, D., Leneutre, J., & Malvone, V. (2023). Attack Graphs & Subset Sabotage Games. Intelligenza Artificiale, 17(1), 77-88. https://doi.org/10.3233/ia-221080
Vancouver
Catta D, Leneutre J, Malvone V. Attack Graphs & Subset Sabotage Games. Intelligenza Artificiale. 2023;17(1):77-88. doi:10.3233/ia-221080
BibTeX
@article{Catta2023,
author = {Catta, Davide and Leneutre, Jean and Malvone, Vadim},
title = {Attack Graphs & Subset Sabotage Games},
journal = {Intelligenza Artificiale},
year = {2023},
volume = {17},
number = {1},
pages = {77--88},
doi = {10.3233/ia-221080}
}
EUVIMED