Local Reasoning about Parameterized Reconfigurable Distributed Systems - VERIMAG Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Local Reasoning about Parameterized Reconfigurable Distributed Systems

Résumé

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.
Fichier principal
Vignette du fichier
paper_LNCS.pdf (530.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03418999 , version 1 (08-11-2021)
hal-03418999 , version 2 (21-12-2022)

Identifiants

  • HAL Id : hal-03418999 , version 1

Citer

Emma Ahrens, Marius Bozga, Radu Iosif, Joost-Pieter Katoen. Local Reasoning about Parameterized Reconfigurable Distributed Systems. 2021. ⟨hal-03418999v1⟩
36 Consultations
34 Téléchargements

Partager

Gmail Facebook X LinkedIn More