Self-adaptive systems: A systematic literature review across categories and domains
Context: Championed by IBM's vision of autonomic computing paper in 2003, the autonomic
computing research field has seen increased research activity over the last 20 years …
computing research field has seen increased research activity over the last 20 years …
LCL problems on grids
LCLs or locally checkable labelling problems (eg maximal independent set, maximal
matching, and vertex colouring) in the LOCAL model of computation are very well …
matching, and vertex colouring) in the LOCAL model of computation are very well …
The distributed complexity of locally checkable problems on paths is decidable
Consider a computer network that consists of a path with n nodes. The nodes are labeled
with inputs from a constant-sized set, and the task is to find output labels from a constant …
with inputs from a constant-sized set, and the task is to find output labels from a constant …
Synthesis of distributed algorithms with parameterized threshold guards
Fault-tolerant distributed algorithms are notoriously hard to get right. In this paper we
introduce an automated method that helps in that process: the designer provides …
introduce an automated method that helps in that process: the designer provides …
A framework for certified self-stabilization
K Altisen, P Corbineau… - Logical Methods in …, 2017 - lmcs.episciences.org
We propose a general framework to build certified proofs of distributed self-stabilizing
algorithms with the proof assistant Coq. We first define in Coq the locally shared memory …
algorithms with the proof assistant Coq. We first define in Coq the locally shared memory …
Quicksilver: modeling and parameterized verification for distributed agreement-based systems
The last decade has sparked several valiant efforts in deductive verification of distributed
agreement protocols such as consensus and leader election. Oddly, there have been far …
agreement protocols such as consensus and leader election. Oddly, there have been far …
Parameterized verification of systems with global synchronization and guards
Inspired by distributed applications that use consensus or other agreement protocols for
global coordination, we define a new computational model for parameterized systems that is …
global coordination, we define a new computational model for parameterized systems that is …
Synthesizing and tuning stochastic chemical reaction networks with specified behaviours
Methods from stochastic dynamical systems theory have been instrumental in understanding
the behaviours of chemical reaction networks (CRNs) arising in natural systems. However …
the behaviours of chemical reaction networks (CRNs) arising in natural systems. However …
Formal synthesis of non-fragile state-feedback digital controllers considering performance requirements for step response
This work describes an approach for synthesizing state-feedback controllers for discrete-
time systems, taking into account performance aspects. The proposed methodology is based …
time systems, taking into account performance aspects. The proposed methodology is based …
Synthesizing parameterized self-stabilizing rings with constant-space processes
This paper investigates the problem of synthesizing parameterized rings that are “self-
stabilizing by construction”. While it is known that the verification of self-stabilization for …
stabilizing by construction”. While it is known that the verification of self-stabilization for …