Self-adaptive systems: A systematic literature review across categories and domains

T Wong, M Wagner, C Treude - Information and Software Technology, 2022 - Elsevier
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 …

LCL problems on grids

S Brandt, J Hirvonen, JH Korhonen… - Proceedings of the …, 2017 - dl.acm.org
LCLs or locally checkable labelling problems (eg maximal independent set, maximal
matching, and vertex colouring) in the LOCAL model of computation are very well …

The distributed complexity of locally checkable problems on paths is decidable

A Balliu, S Brandt, YJ Chang, D Olivetti… - Proceedings of the …, 2019 - dl.acm.org
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 …

Synthesis of distributed algorithms with parameterized threshold guards

M Lazic, I Konnov, J Widder… - … Conference on Principles …, 2018 - drops.dagstuhl.de
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 …

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 …

Quicksilver: modeling and parameterized verification for distributed agreement-based systems

N Jaber, C Wagner, S Jacobs, M Kulkarni… - Proceedings of the …, 2021 - dl.acm.org
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 …

Parameterized verification of systems with global synchronization and guards

N Jaber, S Jacobs, C Wagner, M Kulkarni… - … on Computer Aided …, 2020 - Springer
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 …

Synthesizing and tuning stochastic chemical reaction networks with specified behaviours

N Murphy, R Petersen, A Phillips… - Journal of The …, 2018 - royalsocietypublishing.org
Methods from stochastic dynamical systems theory have been instrumental in understanding
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

T Cavalcante, I Bessa, EB Lima Filho, LC Cordeiro - Scientific reports, 2022 - nature.com
This work describes an approach for synthesizing state-feedback controllers for discrete-
time systems, taking into account performance aspects. The proposed methodology is based …

Synthesizing parameterized self-stabilizing rings with constant-space processes

AP Klinkhamer, A Ebnenasir - … Conference, FSEN 2017, Tehran, Iran, April …, 2017 - Springer
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 …