A general framework for architecture composability

P Attie, E Baranov, S Bliudze, M Jaber… - Formal Aspects of …, 2016 - Springer
Architectures depict design principles: paradigms that can be understood by all, allow
thinking on a higher plane and avoiding low-level mistakes. They provide means for …

Efficient deadlock-freedom checking using local analysis and SAT solving

P Antonino, T Gibson-Robinson, AW Roscoe - Integrated Formal Methods …, 2016 - Springer
We build upon established techniques of deadlock analysis by formulating a new sound but
incomplete framework for deadlock freedom analysis that tackles some sources of …

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 …

Synthesis of large dynamic concurrent programs from dynamic specifications

PC Attie - Formal Methods in System Design, 2016 - Springer
We present two methods for synthesizing large concurrent programs from temporal logic
specifications. The first method deals with finite-state concurrent programs that are static, ie …

Tighter reachability criteria for deadlock-freedom analysis

P Antonino, T Gibson-Robinson, AW Roscoe - FM 2016: Formal Methods …, 2016 - Springer
We combine a prior incomplete deadlock-freedom-checking approach with two new
reachability techniques to create a more precise deadlock-freedom-checking framework for …

Global and local deadlock freedom in BIP

PC Attie, S Bensalem, M Bozga, M Jaber… - ACM Transactions on …, 2018 - dl.acm.org
We present a criterion for checking local and global deadlock freedom of finite state systems
expressed in BIP: a component-based framework for constructing complex distributed …

An event-b-based approach to model and verify behaviors for component-based applications

A Mammar, L Hamel, M Graiet - The Computer Journal, 2022 - academic.oup.com
Many disciplines have adopted component-based principles to avail themselves of the many
advantages they bring, especially component reusability. In a short time, the component …

A Pattern-based deadlock-freedom analysis strategy for concurrent systems

P Antonino, A Sampaio, J Woodcock - arxiv preprint arxiv:2207.08854, 2022 - arxiv.org
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 …

The automatic detection of token structures and invariants using SAT checking

P Antonino, T Gibson-Robinson, AW Roscoe - … 2017, Held as Part of the …, 2017 - Springer
Many distributed systems rely on token structures for their correct operation. Often, these
structures make sure that a fixed number of tokens exists at all times, or perhaps that tokens …