Back to search

University of Glasgow

Formalising privacy regulations with bigraphs

Abstract

dc:description.abstract

With many governments regulating the handling of user data—the General Data Protection Regulation (GDPR), the California Consumer Privacy Act (CCPA), and the Saudi Arabian Personal Data Protection Law (PDPL)—ensuring system compliance with data privacy legislation is critically important. Organisations’ failure to comply with these regulations can result in severe financial penalties. Checking compliance is a complex process, and often includes manual procedures. We propose that formal methods, that model systems mathematically, can provide strong guarantees to help organisations prove their adherence to legislation. This thesis introduces a formal privacy framework based on Milner’s Bigraphical Reactive Systems (BRSs), a universal formalism that captures both spatial (placement) and non-spatial (connectivity) relationships between entities. BRSs evolve over time via user-specified rewriting rules that can be defined algebraically and diagrammatically. The rewrite rules describe system behaviour and allow flexibility in integrating privacy policies with user defined systems. To increase usability, we advocate a diagrammatic approach, where privacy experts can explicitly visualise the systems and describe updates. We focus on modelling the following privacy concepts: cross-border data transfer constraints, providing consent, withdrawing consent, purpose limitations, the right to access and sharing data with third parties. For formal verification, the framework combines static analysis (via inductive reasoning and sorting) with automated model checking, which uses predefined properties expressed in Computation Tree Logic (CTL). To support practical adoption, user interfaces (UIs) are developed to automatically generate well-formed initial states (the starting configurations of a system model) for the framework. The effectiveness and generality of the framework are demonstrated through real-world systems deployed by WhatsApp, Monzo Bank, and Fitbit.

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
  • Althubiti, Ebtihal Abdulmaeen

Subjects

dc:subject × 2

Rights

Language dc:language
en

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

Althubiti, Ebtihal Abdulmaeen. Formalising privacy regulations with bigraphs. PhD thesis, University of Glasgow, 2025. https://doi.org/10.5525/gla.thesis.85505