EUVIMEDEUVIMED entdecken
Crossref

A Timed Obstruction Logic for Dynamic Game Models

David Cortés, Jean Leneutre, Vadim Malvone, James Ortiz

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →