In calculi for modelling communication protocols, internal and external choices play dual roles. Two external choices can be viewed naturally as dual too, as they represent an agreement between the communicating parties. If the interaction fails, the past agreements are good candidates as points where to roll back, in order to take a different agreement. We propose a variant of contracts with synchronous rollbacks to agreement points in case of deadlock. The new calculus is equipped with a compliance relation which is shown to be decidable.

Retractable contracts

Dezani-Ciancaglini Mariangiola;De'Liguoro Ugo
2016-01-01

Abstract

In calculi for modelling communication protocols, internal and external choices play dual roles. Two external choices can be viewed naturally as dual too, as they represent an agreement between the communicating parties. If the interaction fails, the past agreements are good candidates as points where to roll back, in order to take a different agreement. We propose a variant of contracts with synchronous rollbacks to agreement points in case of deadlock. The new calculus is equipped with a compliance relation which is shown to be decidable.
2016
8th International Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software, PLACES 2015
Londra, Regno Unito
18 Aprile 2015
Electronic Proceedings in Theoretical Computer Science, EPTCS
Open Publishing Association
203
203
61
72
Barbanera Franco; Dezani-Ciancaglini Mariangiola; Lanese Ivan; De'Liguoro Ugo
File in questo prodotto:
File Dimensione Formato  
2016 Barbanera Dezani Lanese dL - Retractable Contracts.pdf

Accesso aperto

Tipo di file: PDF EDITORIALE
Dimensione 107.78 kB
Formato Adobe PDF
107.78 kB Adobe PDF Visualizza/Apri

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/2318/2077454
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 13
social impact