Skip to Main content Skip to Navigation
Conference papers

Actors may synchronize, safely! *

Abstract : 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.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Elena Giachino Connect in order to contact the contributor
Submitted on : Wednesday, July 13, 2016 - 2:45:09 PM
Last modification on : Thursday, January 20, 2022 - 5:32:41 PM


Files produced by the author(s)


  • 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⟩



Les métriques sont temporairement indisponibles