Behavioural semantics for asynchronous components

Rabéa Ameur-Boulifa 1 Ludovic Henrio 2 Oleksandra Kulankhina 2, 3 Eric Madelaine 2, 4 Alexandra Savu 2
3 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, Inria de Paris
4 KAIROS - Logical Time for Formal Embedded System Design
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Software components are a valuable programming abstraction that enables a compositional design of complex applications. In distributed systems, components can also be used to provide an abstraction of locations: each component is a unit of deployment that can be placed on a different machine. In this article, we consider this kind of distributed components that are additionally loosely coupled and communicate by asynchronous invocations. Components also provide a convenient abstraction for verifying the correct behaviour of systems: they provide structuring entities easing the correctness verification. This article provides a formal background for the generation of behavioural semantics for asynchronous components. It expresses the semantics of hierarchical distributed components communicating asynchronously by requests, futures, and replies; this semantics is provided using the pNet intermediate language. This article both demonstrates the expressiveness of the pNet model and formally specifies the complete process of the generation of a behavioural model for a distributed component system. The purpose of our be-havioural semantics is to allow for verification both by finite instantiation and model-checking, and by techniques for infinite systems.
Type de document :
Article dans une revue
Journal of Logical and Algebraic Methods in Programming, Elsevier, 2017, 89, pp.1 - 40. 〈10.1016/j.jlamp.2017.02.003〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01526055
Contributeur : Ludovic Henrio <>
Soumis le : lundi 22 mai 2017 - 15:50:12
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : mercredi 23 août 2017 - 16:17:32

Fichier

GCMOperationalSemantics.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Rabéa Ameur-Boulifa, Ludovic Henrio, Oleksandra Kulankhina, Eric Madelaine, Alexandra Savu. Behavioural semantics for asynchronous components. Journal of Logical and Algebraic Methods in Programming, Elsevier, 2017, 89, pp.1 - 40. 〈10.1016/j.jlamp.2017.02.003〉. 〈hal-01526055〉

Partager

Métriques

Consultations de la notice

517

Téléchargements de fichiers

103