Skip to Main content Skip to Navigation
Journal articles

Static and Dynamic Property-Preserving Updates

Davide Bresolin 1 Ivan Lanese 2 
2 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
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.
Complete list of metadata
Contributor : Ivan Lanese Connect in order to contact the contributor
Submitted on : Thursday, September 9, 2021 - 12:30:45 AM
Last modification on : Friday, July 8, 2022 - 10:04:27 AM
Long-term archiving on: : Friday, December 10, 2021 - 6:10:26 PM


Files produced by the author(s)




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



Record views


Files downloads