A general framework for architecture composability
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 …
thinking on a higher plane and avoiding low-level mistakes. They provide means for …
Efficient deadlock-freedom checking using local analysis and SAT solving
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 …
incomplete framework for deadlock freedom analysis that tackles some sources of …
Approximate verification of concurrent systems using token structures and invariants
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 …
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
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 …
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 …
specifications. The first method deals with finite-state concurrent programs that are static, ie …
Tighter reachability criteria for deadlock-freedom analysis
We combine a prior incomplete deadlock-freedom-checking approach with two new
reachability techniques to create a more precise deadlock-freedom-checking framework for …
reachability techniques to create a more precise deadlock-freedom-checking framework for …
Global and local deadlock freedom in BIP
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 …
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
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 …
advantages they bring, especially component reusability. In a short time, the component …
A Pattern-based deadlock-freedom analysis strategy for concurrent systems
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 …
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
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 …
structures make sure that a fixed number of tokens exists at all times, or perhaps that tokens …