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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01635801
Contributor : Ivan Lanese <>
Submitted on : Wednesday, November 15, 2017 - 4:49:32 PM
Last modification on : Wednesday, October 10, 2018 - 10:09:00 AM
Long-term archiving on : Friday, February 16, 2018 - 3:30:36 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01635801, version 1

Collections

Citation

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

Share

Metrics

Record views

101

Files downloads

72