Local Reasoning about Parameterized Reconfigurable Distributed Systems

07/12/2021
by   Emma Ahrens, et al.
0

This paper presents a Hoare-style calculus for formal reasoning about reconfiguration programs of distributed systems. Such programs delete or create interactions or components while the system components change state according to their local behaviour. Our proof calculus uses a configuration logic that supports local reasoning and that relies on inductive predicates to describe distributed systems with an unbounded number of components. The validity of reconfiguration programs relies on havoc invariants, assertions about the ongoing interactions in the system. We present a proof system for such invariants in an assume/rely-guarantee style. We illustrate the feasibility of our approach by proving the correctness of self-adjustable tree architectures and provide tight complexity bounds for entailment checking in the configuration logic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2022

Decision Problems in a Logic for Reasoning about Reconfigurable Distributed Systems

We consider a logic used to describe sets of configurations of distribut...
research
02/28/2023

Dynamic Logic of Communicating Hybrid Programs

This paper presents a dynamic logic dℒ_CHP for compositional deductive v...
research
04/27/2023

Reasoning about Choreographic Programs

Choreographic programming is a paradigm where a concurrent or distribute...
research
01/31/2022

A Proof Procedure For Separation Logic With Inductive Definitions and Theory Reasoning

A proof procedure, in the spirit of the sequent calculus, is proposed to...
research
02/21/2021

Certifying Choreography Compilation

Choreographic programming is a paradigm for developing concurrent and di...
research
12/15/2021

Verification of Component-based Systems with Recursive Architectures

We study a sound verification method for parametric component-based syst...
research
09/02/2021

A Reasoning Engine for the Gamification of Loop-Invariant Discovery

We describe the design and implementation of a reasoning engine that fac...

Please sign up or login with your details

Forgot password? Click here to reset