Behavioural Semantics for Asynchronous Components

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 di fferent 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 veri fication. This article aims at providing a formal background for the generation of behavioural semantics for asynchronous components. We use the pNet intermediate language to express the semantics of hierarchical distributed components communicating asynchronously by a request-reply mechanism. We also formalise two crucial aspects of distributed components: recon figuration and one-to-many communications. This article both demonstrates the expressiveness of the pNet model and formally speci fies the complete process of the generation of a behavioural model for a distributed component system. The behavioural models we build are precise enough to allow veri fication by finite instantiation and model-checking, but also to use veri fication techniques for infi nite systems.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00761073
Author Ameur-Boulifa, Rabéa, Henrio, Ludovic, Madelaine, Eric, Savu, Alexandra
Maintainer CCSD
Last Updated June 2, 2026, 05:44 (UTC)
Created June 2, 2026, 05:44 (UTC)
Identifier Report N°: RR-8167
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Télécom ParisTech
creator Ameur-Boulifa, Rabéa
date 2012-12-02T00:00:00
harvest_object_id 60501677-c585-4cbc-90e9-eb945d8ba5bb
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-07T00:00:00
set_spec type:REPORT