Most General 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. 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 define 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 specific properties, considering both a single property and all the properties satisfied by the original system, in a given context or in all possible contexts.
Type de document :
Communication dans un congrès
LATA 2017 - Language and Automata Theory and Applications, Mar 2017, Umea, Sweden
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Ivan Lanese <>
Soumis le : mercredi 15 novembre 2017 - 16:49:32
Dernière modification le : jeudi 11 janvier 2018 - 16:18:58


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01635801, version 1



Davide Bresolin, Ivan Lanese. Most General Property-Preserving Updates. LATA 2017 - Language and Automata Theory and Applications, Mar 2017, Umea, Sweden. 〈hal-01635801〉



Consultations de la notice


Téléchargements de fichiers