Approximate verification of concurrent systems using token structures and invariants

P Antonino, T Gibson-Robinson, AW Roscoe - International Journal on …, 2022 - Springer
Distributed systems often rely on token structures to avoid undesired states and behave
correctly. While conservative token structures ensure that a fixed number of tokens exist at …

Efficient verification of concurrent systems using synchronisation analysis and SAT/SMT solving

P Antonino, T Gibson-Robinson… - ACM Transactions on …, 2019 - dl.acm.org
This article investigates how the use of approximations can make the formal verification of
concurrent systems scalable. We propose the idea of synchronisation analysis to …

[PDF][PDF] The challenges and triumphs of CSP–based formal verification

AW Roscoe, P Antonino - Proceedings of, 2024 - easychair.org
I have spent my long career develo** the CSP process algebra, with much attention going
to make it usable in real-world problems. In this paper I reflect on this work and try to sum up …

A Sound Strategy for Livelock Analysis of Bric Components

M Conserva Filho, A Cavalcanti, M Oliveira… - Available at SSRN … - papers.ssrn.com
In previous work, we have proposed an efficient technique, using local analysis, to ensure
livelock freedom of CSP systems modelled in the context of a component model, BRIC, with …