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.

Most general property-preserving updates / Bresolin, Davide; Lanese, Ivan. - STAMPA. - 10168:(2017), pp. 367-379. (Intervento presentato al convegno 11th International Conference on Language and Automata Theory and Applications, LATA 2017 tenutosi a Umeå, Sweden nel 2017) [10.1007/978-3-319-53733-7_27].

Most general property-preserving updates

BRESOLIN, DAVIDE;LANESE, IVAN
2017

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.
2017
11th International Conference on Language and Automata Theory and Applications
367
379
Most general property-preserving updates / Bresolin, Davide; Lanese, Ivan. - STAMPA. - 10168:(2017), pp. 367-379. (Intervento presentato al convegno 11th International Conference on Language and Automata Theory and Applications, LATA 2017 tenutosi a Umeå, Sweden nel 2017) [10.1007/978-3-319-53733-7_27].
Bresolin, Davide; Lanese, Ivan
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/590353
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact