Back to search

University of Glasgow

Rational verification for Stackelberg Security Games

Abstract

dc:description.abstract

Stackelberg Security Games (SSGs) are a game theory model used to help defenders analyse threats, plan strategies, and estimate resource allocation in cybersecurity. In an SSG, a defender (the leader) commits to a defensive strategy, which an attacker (the follower) observes before choosing their optimal response. However, a key limitation of this model is the absence of a formal approach to verify that the security properties of a defensive strategy hold under Stackelberg equilibrium conditions, particularly against adaptive adversaries. Rational verification addresses this by checking if a temporal logic formula is satisfied in some or all computed equilibria. This thesis introduces a framework that integrates rational verification into SSGs, and defenders can design rational defensive strategies. We propose a methodology for analysing adaptive adversaries by formalising SSGs, a model that uses rational verification to incorporate equilibria and payoffs to synthesise dynamic strategies. We implement StEVe (Stackelberg Security Games and Equilibrium Verification), a tool that integrates game theory and formal verification for rationality in cybersecurity. The key features of StEVe include Attack Defence Trees (ADTs) to model threats, formalising security properties using temporal logic rPATL (Probabilistic Alternating-time Temporal Logic with Rewards), and an extension of PRISM-games to compute Stackelberg equilibria. StEVe gathers data from public vulnerability databases, such as Common Vulnerabilities and Exposures (CVEs), allowing defenders to tailor strategies to specific characteristics of cyber threat. Our results show that the adaptive strategies produced by our framework yield a reduction in defender costs and system compromise compared to static approaches. The primary contribution of this work is a methodology and supporting tool that aim to improve the robustness of defensive strategies against adaptive threats by applying rational verification.

Degree

thesis:*
Level dc:type.qualificationlevel
PhD
Grantor dc:publisher.institution
University of Glasgow
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Phetmanee, Surasak

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
University of Glasgow
Base URL
theses.gla.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Phetmanee, Surasak. Rational verification for Stackelberg Security Games. PhD thesis, University of Glasgow, 2025. https://doi.org/10.5525/gla.thesis.85556