Analysis of May-Happen-in-Parallel in Concurrent Objects

Abstract : This paper presents a may-happen-in-parallel (MHP) analysis for OO languages based on concurrent objects. In this concurrency model, objects are the concurrency units such that, when a method is invoked on an object o2 from a task executing on object o1, statements of the current task in o1 may run in parallel with those of the (asynchronous) call on o2, and with those of transitively invoked methods. The goal of the MHP analysis is to identify pairs of statements in the program that may run in parallel in any execution. Our MHP analysis is formalized as a method-level (local) analysis whose information can be modularly composed to obtain application-level (global) information.
Type de document :
Communication dans un congrès
Holger Giese; Grigore Rosu. 14th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 32nd International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7273, pp.35-51, 2012, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-30793-5_3〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01528735
Contributeur : Hal Ifip <>
Soumis le : lundi 29 mai 2017 - 15:53:59
Dernière modification le : lundi 29 mai 2017 - 15:55:35
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 11:22:03

Fichier

978-3-642-30793-5_3_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Elvira Albert, Antonio Flores-Montoya, Samir Genaim. Analysis of May-Happen-in-Parallel in Concurrent Objects. Holger Giese; Grigore Rosu. 14th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 32nd International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7273, pp.35-51, 2012, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-30793-5_3〉. 〈hal-01528735〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

16