A Timed Obstruction Logic for Dynamic Game Models
ACM Transactions on Software Engineering and Methodology · 14.11.2026
DOI: 10.1145/3862478 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 14.11.2026. Verfasst von David Cortés und 3 weiteren Autor:innen. Die Arbeit nennt 68 Literaturangaben.
Abstract (Originalsprache)
Securing computational systems within vital infrastructures, such as healthcare, aviation, and energy grids, against malicious attacks is an increasingly difficult challenge. Specially, provably secure systems are often required given the strict guarantees provided by formal methods. However, adversarial threats faced by these critical systems are highly sophisticated, needing verification methods that account for temporal constraints and dynamic interactions. While Timed Game Theory has recently emerged as a robust theoretical foundation for modeling attacker-defender dynamics, it often lacks the expressive power to capture complex real-time properties without prohibitive computational costs. In this paper, we introduce Timed Obstruction Logic (TOL), an extension of Obstruction Logic (OL) for verifying timed games with real-time objectives in dynamic models. TOL formally defines interactions where players’ actions influence the underlying system model, capturing essential timed properties required for cyber defense. Furthermore, we propose and implement a PSPACE-complete verification algorithm for TOL, achieving significantly higher expressiveness without exceeding the complexity bounds of classical timed temporal logics. Finally, we benchmarked our implementation against multiple case studies, confirming its potential viability for verifying real-time constraints in cybersecurity scenarios.
Zitieren
APA
Cortés, D., Leneutre, J., Malvone, V., & Ortiz, J. (2026). A Timed Obstruction Logic for Dynamic Game Models. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3862478
Vancouver
Cortés D, Leneutre J, Malvone V, Ortiz J. A Timed Obstruction Logic for Dynamic Game Models. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3862478
BibTeX
@article{Corts2026,
author = {Cortés, David and Leneutre, Jean and Malvone, Vadim and Ortiz, James},
title = {A Timed Obstruction Logic for Dynamic Game Models},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2026},
doi = {10.1145/3862478}
}
EUVIMED