Back to search

University of York

Deductive verification of stochastic hybrid systems with Isabelle/HOL

Abstract

dc:description.abstract

Stochastic hybrid systems are increasingly used to model safety-critical applications in robotics and autonomous systems, where uncertainty arises from sensor noise, actuator errors, and unpredictable environments. Ensuring the safety of these systems requires rigorous formal guarantees, yet existing verification tools often struggle with the combined complexity of continuous, discrete, and stochastic behavior. In this thesis, we introduce a framework for the deductive verification of stochastic hybrid systems (SHS). This is centered around the Isabelle/HOL implementation of stochastic differential dynamic logic (SdL), a logic which allows for the verification of SHS by modelling them as stochastic hybrid programs (SHP). To complement our SdL implementation, we develop the foundational mathematical theories for defining and reasoning about continuous-time stochastic processes. We also present a simulation tool for SHPs, which aids the verification effort by enabling the validation of models before verification is attempted.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of York
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Pardillo Laursen, Christian
Advisors dc:contributor.advisor
  • Foster, Simon
  • Post, Mark
ORCID person:identifier.orcid

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Dc Identifier Grantnumber
2605387

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Pardillo Laursen, Christian. Deductive verification of stochastic hybrid systems with Isabelle/HOL. doctoral thesis, University of York, 2025.