Retractable Contracts

Franco Barbanera (1) , Mariangiola Dezani-Ciancaglini (2) , Ivan Lanese (3, 4) , Ugo de 'Liguoro (2)

1 Unict - Università degli studi di Catania = University of Catania
2 Dipartimento di Informatica [Torino]
3 FOCUS - Foundations of Component-based Ubiquitous Systems
4 DISI - Department of Computer Science and Engineering [Bologna]

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.

Mots clés: Backtracking; Behavioural contracts; Compliance

Domaines: Théorie et langage formel [cs.FL]; Langage de programmation [cs.PL]

Franco Barbanera, Mariangiola Dezani-Ciancaglini, Ivan Lanese, Ugo de 'Liguoro. Retractable Contracts. Eighth International Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software, Apr 2015, London, United Kingdom. ⟨hal-01227693⟩