Analysis of Synchronisations in Stateful Active Objects

Abstract : This paper presents a static analysis technique based on effects and behavioural types for deriving synchronisation patterns of stateful active objects and verifying the absence of deadlocks in this context. 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 :
Communication dans un congrès
IFM 2017 - 13th International Conference on Integrated Formal Methods, Sep 2017, Torino, France. 〈10.1007/978-3-540-74792-5_5〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01627866
Contributeur : Ludovic Henrio <>
Soumis le : jeudi 2 novembre 2017 - 15:04:52
Dernière modification le : samedi 4 novembre 2017 - 01:09:21

Fichier

gASP-FULL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ludovic Henrio, Cosimo Laneve, Vincenzo Mastandrea. Analysis of Synchronisations in Stateful Active Objects. IFM 2017 - 13th International Conference on Integrated Formal Methods, Sep 2017, Torino, France. 〈10.1007/978-3-540-74792-5_5〉. 〈hal-01627866〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

9