Skip to Main content Skip to Navigation

SIAAM: Simple Isolation for an Abstract Actor Machine

Quentin Sabah 1, 2 
1 SPADES - Sound Programming of Adaptive Dependable Embedded Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this thesis we study state isolation and efficient message-passing in the context of concurrent object-oriented programming. The 'ownership' and 'reference uniqueness' techniques have been extensively employed to address concurrency safety in the past. Strikingly the vast majority of the previous works rely on a set of statically checkable typing rules, either requiring an annotation overhead or introducing strong restrictions on the shape and the aliasing of the exchanged messages. Our contribution with SIAAM is the demonstration of a purely runtime, actor-based, annotation-free, aliasing-proof approach to concurrent state isolation allowing efficient communication of arbitrary objects graphs. We present the formal semantic of SIAAM, along with a machine-checked proof of isolation. An implementation of the model has been realized in a state-of-the-art Java virtual-machine and a set of custom static analyses automatically reduce the runtime overhead.
Complete list of metadata

Cited literature [94 references]  Display  Hide  Download
Contributor : Quentin Sabah Connect in order to contact the contributor
Submitted on : Sunday, January 19, 2014 - 6:03:43 PM
Last modification on : Wednesday, July 6, 2022 - 4:19:31 AM
Long-term archiving on: : Tuesday, April 22, 2014 - 11:46:16 AM


  • HAL Id : tel-00933072, version 1



Quentin Sabah. SIAAM: Simple Isolation for an Abstract Actor Machine. Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Grenoble, 2013. English. ⟨tel-00933072⟩



Record views


Files downloads