Static and Dynamic Property-Preserving Updates - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information and Computation Année : 2021

Static and Dynamic Property-Preserving Updates

Davide Bresolin
  • Fonction : Auteur
  • PersonId : 1026245

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Davide Bresolin, Ivan Lanese. Static and Dynamic Property-Preserving Updates. Information and Computation, 2021, ⟨10.1016/j.ic.2020.104611⟩. ⟨hal-03338673⟩
21 Consultations
75 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More