Static and Dynamic Property-Preserving Updates - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information and Computation Year : 2021

Static and Dynamic Property-Preserving Updates

Davide Bresolin
  • Function : Author
  • PersonId : 1026245

Abstract

Systems need to be updated to last for a long time in a dynamic environment, and to cope with changing requirements. The update can be performed both statically, by restarting the system, or dynamically. In both the cases, it is important for updates to preserve the desirable properties of the system under update, while possibly enforcing new ones. Here we consider a simple yet general update mechanism, which replaces a component of the system with a new one. The context, i.e., the rest of the system, remains unchanged. We dene contexts and components as Constraint Automata interacting via either asynchronous or synchronous communication, and we express properties using Constraint Automata too. Then we build most general updates which preserve specic properties, considering both a single property and all the properties satised by the original system, in a given context or in all possible contexts. In order to apply our approach also to dynamic update, we consider the state transfer problem, namely how to nd the state in which the new component should be started to ensure that the overall behaviour is correct.
Fichier principal
Vignette du fichier
main.pdf (532.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03338673 , version 1 (09-09-2021)

Identifiers

Cite

Davide Bresolin, Ivan Lanese. Static and Dynamic Property-Preserving Updates. Information and Computation, 2021, ⟨10.1016/j.ic.2020.104611⟩. ⟨hal-03338673⟩
21 View
75 Download

Altmetric

Share

Gmail Facebook X LinkedIn More