Analysis of synchronisation patterns in stateful active objects

Ludovic Henrio 1 Cosimo Laneve 2, 3 Vincenzo Mastandrea 1, 3, 4
1 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : This paper presents a static analysis technique based on effect and behavioural types for deriving synchronisation patterns of stateful active objects and verifying their safety -- e.g.~absence of deadlocks. This is challenging because active objects use futures to refer to results of pending asynchronous invocations and because these futures can be stored in object fields, passed as method parameters, or returned by invocations. Our effect system traces the access to object fields, thus allowing us to compute behavioural types that express synchronisation patterns in a precise way. The behavioural types are thereafter analysed by a solver that discovers potential deadlocks.
Type de document :
[Research Report] I3S; Inria - Sophia antipolis. 2017
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger
Contributeur : Vincenzo Mastandrea <>
Soumis le : mardi 20 juin 2017 - 01:04:23
Dernière modification le : mardi 12 juin 2018 - 10:04:02
Document(s) archivé(s) le : vendredi 15 décembre 2017 - 18:34:14


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01542595, version 1



Ludovic Henrio, Cosimo Laneve, Vincenzo Mastandrea. Analysis of synchronisation patterns in stateful active objects. [Research Report] I3S; Inria - Sophia antipolis. 2017. 〈hal-01542595〉



Consultations de la notice


Téléchargements de fichiers