Timed-pNets: A Communication Behavioural Semantic Model for Distributed Systems (extended version)

This paper presents an approach to build a communication behavioural semantic model for heterogeneous distributed systems that include synchronous and asynchronous communications. Since each node of such system has its own physical clock, it brings the challenges of correctly specifying the system's time constraints. Based on the logical clocks proposed by Lamport and CCSL proposed by Aoste team in INRIA as well as pNets from Oasis team in INRIA, we develop timed-pNets to model communication behaviour for distributed systems. Timed-pNets are tree style hierarchical structures. Each node is associated with a timed specification which consists of a set of logical clocks and some relations on clocks. The leaves are represented by timed-pLTSs and non-leaf nodes are represented by timed-pNets including some holes which are filled by leaves or non-leaf nodes. Both timed-pLTSs and timed-pNets node can be translated to timed specifications. All these notions and methods are illustrated on a simple use-case of car insertion from the area of Intelligent Transportation Systems (ITS) and then TimeSquare tool is used to simulate and check the validity of our model.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00988010
Author Chen, Yanwen, Chen, Yixiang, Madelaine, Eric
Maintainer CCSD
Last Updated May 5, 2026, 11:56 (UTC)
Created May 5, 2026, 11:56 (UTC)
Identifier Report N°: RR-8526
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Software Engineering Institute [Shangaï] ; East China Normal University [Shangaï] (ECNU)
creator Chen, Yanwen
date 2014-05-07T00:00:00
harvest_object_id 3dc7a241-34f2-4247-928f-13483f78eb37
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