Actors may synchronize, safely! * - Archive ouverte HAL Access content directly
Conference Papers Year :

Actors may synchronize, safely! *


We study deadlock detection in an actor model with wait-by-necessity synchronizations, a lightweight technique that synchronizes invocations when the corresponding values are strictly needed. This approach relies on the use of futures that are not given an explicit " Future " type. The approach we adopt allow the implicit synchronization on the availability of some value (where the producer of the value might be decided at runtime), whereas previous work allowed only explicit synchronization on the termination of a well-identified request. This way we are able to analyse the data-flow synchronization inherent to languages that feature wait-by-necessity. We provide a type-system and a solver inferring the type of a program so that deadlocks can be identified statically. As a consequence we can automatically verify the absence of deadlocks in actor programs with wait-by-necessity synchronizations.
Fichier principal
Vignette du fichier
gASP-FULL.pdf (549.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01345315 , version 1 (13-07-2016)


  • HAL Id : hal-01345315 , version 1


Elena Giachino, Ludovic Henrio, Cosimo Laneve, Vincenzo Mastandrea. Actors may synchronize, safely! *. PPDP 2016 18th International Symposium on Principles and Practice of Declarative Programming , Sep 2016, Edinburgh, United Kingdom. ⟨hal-01345315⟩
132 View
429 Download


Gmail Facebook Twitter LinkedIn More