Decidability Results for Dynamic Installation of Compensation Handlers

Ivan Lanese 1, 2 Gianluigi Zavattaro 2, 3
2 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-00909301
Contributor : Davide Sangiogi <>
Submitted on : Tuesday, November 26, 2013 - 10:45:38 AM
Last modification on : Saturday, January 27, 2018 - 1:30:58 AM
Long-term archiving on : Thursday, February 27, 2014 - 7:50:09 AM

File

coordination2013.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00909301, version 1

Collections

Citation

Ivan Lanese, Gianluigi Zavattaro. Decidability Results for Dynamic Installation of Compensation Handlers. COORDINATION, 2013, Florence, Italy. pp.136-150. ⟨hal-00909301⟩

Share

Metrics

Record views

235

Files downloads

207