Antonino, Pedro, Sampaio, Augusto and Woodcock, Jim orcid.org/0000-0001-7955-2702 (2022) A Pattern-based deadlock-freedom analysis strategy for concurrent systems. [Preprint]
Abstract
Local analysis has long been recognised as an effective tool to combat the state-space explosion problem. In this work, we propose a method that systematises the use of local analysis in the verification of deadlock freedom for concurrent and distributed systems. It combines a strategy for system decomposition with the verification of the decomposed subsystems via adherence to behavioural patterns. At the core of our work, we have a number of CSP refinement expressions that allows the user of our method to automatically verify all the behavioural restrictions that we impose. We also propose a prototype tool to support our method. Finally, we demonstrate the practical impact our method can have by analysing how it fares when applied to some examples.
Metadata
Item Type: | Preprint |
---|---|
Authors/Creators: |
|
Keywords: | cs.SE,cs.FL |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 08 Jun 2023 23:18 |
Last Modified: | 24 Oct 2024 00:31 |
Status: | Published |
Publisher: | Arxiv (Cornell University) |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:200225 |