Dynamic compensation installation allows for easier specification of fault handling in complex interactive systems since it enables to update the compensation policies according to run-time information. In this paper we show that in a simple π-like calculus with static compensations the termination of a process is decidable, but it is undecidable in one with dynamic compensations. We then consider three commonly used patterns for dynamic compensations, showing that process termination is decidable for parallel and replacing compensations while it remains undecidable for nested compensations.
Decidability Results for Dynamic Installation of Compensation Handlers / Ivan Lanese; Gianluigi Zavattaro. - STAMPA. - 7890:(2013), pp. 136-150. (Intervento presentato al convegno 15th International Conference, COORDINATION 2013 tenutosi a Firenze nel 3-5/6/2013) [10.1007/978-3-642-38493-6_10].
Decidability Results for Dynamic Installation of Compensation Handlers
LANESE, IVAN;ZAVATTARO, GIANLUIGI
2013
Abstract
Dynamic compensation installation allows for easier specification of fault handling in complex interactive systems since it enables to update the compensation policies according to run-time information. In this paper we show that in a simple π-like calculus with static compensations the termination of a process is decidable, but it is undecidable in one with dynamic compensations. We then consider three commonly used patterns for dynamic compensations, showing that process termination is decidable for parallel and replacing compensations while it remains undecidable for nested compensations.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.