Defining Partial Orders on Graphical Models of Concurrent Systems
Defining Partial Orders on Graphical Models of Concurrent Systems
Our interest is in models of concurrency, and their theoretical axiomatisation and analysis. We build on a rich thread of research [BSZ14, FSR16, BSZ17a] interpreting models such as Petri nets as so-called string diagrams, a notation for morphisms of symmetric monoidal categories. From there, we can use structure-preserving mappings between the model and a semantic domain. The main contribution of the thesis is the definition of a symmetric monoidal inequality theory, which extends the standard tool used in this field to handle inequalities. Armed with this, we answer more questions about systems than just whether they have the same behaviours, such as describing specifications which leave open ambiguity or choices for implementors, proofs that systems satisfy such a specification (or not), and demonstrations that one system exhibits some (but not necessarily all) behaviours of another.
University of Southampton
Holland, Joshua
69af19f5-c3dc-42b3-a2c5-4848f98b19e0
Holland, Joshua
69af19f5-c3dc-42b3-a2c5-4848f98b19e0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Holland, Joshua
(2021)
Defining Partial Orders on Graphical Models of Concurrent Systems.
University of Southampton, Doctoral Thesis, 61pp.
Record type:
Thesis
(Doctoral)
Abstract
Our interest is in models of concurrency, and their theoretical axiomatisation and analysis. We build on a rich thread of research [BSZ14, FSR16, BSZ17a] interpreting models such as Petri nets as so-called string diagrams, a notation for morphisms of symmetric monoidal categories. From there, we can use structure-preserving mappings between the model and a semantic domain. The main contribution of the thesis is the definition of a symmetric monoidal inequality theory, which extends the standard tool used in this field to handle inequalities. Armed with this, we answer more questions about systems than just whether they have the same behaviours, such as describing specifications which leave open ambiguity or choices for implementors, proofs that systems satisfy such a specification (or not), and demonstrations that one system exhibits some (but not necessarily all) behaviours of another.
Text
thesis (1)
- Version of Record
Text
Permission to deposit thesis - form
Restricted to Repository staff only
More information
Submitted date: November 2021
Identifiers
Local EPrints ID: 456888
URI: http://eprints.soton.ac.uk/id/eprint/456888
PURE UUID: 5a161b46-2b7f-4673-893c-a47b5ec6be8c
Catalogue record
Date deposited: 16 May 2022 16:31
Last modified: 17 Mar 2024 02:58
Export record
Contributors
Author:
Joshua Holland
Thesis advisor:
Corina Cirstea
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics