Timed-pNets: a communication behavioural semantic model for distributed systems

Abstract : This paper presents an approach to build a communicationbehavioural semantic model for heterogeneousdistributed systems that include synchronous and asynchronouscommunications. Since each node of such systemhas its own physical clock, it brings the challenges of correctlyspecifying the system time constraints. Based on thelogical clocks proposed by Lamport, and CCSL proposed byAoste team in INRIA, as well as pNets from Oasis teamin INRIA, we develop timed-pNets to model communicationbehaviours for distributed systems. Timed-pNets are treestyle hierarchical structures. Each node is associated with atimed specification which consists of a set of logical clocksand some relations on clocks. The leaves are representedby timed-pLTSs. Non-leaf nodes (called timed-pNets nodes)are synchronisation devices that synchronize the behavioursof subnets (these subnets can be leaves or non-leaf nodes).Both timed-pLTSs and timed-pNets nodes can be translatedto timed specifications. All these notions and methods are illustratedon a simple use-case of car insertion from the areaof intelligent transportation systems (ITS). In the end theTimeSquare tool is used to simulate and check the validityof our model.
Liste complète des métadonnées

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01086091
Contributor : Eric Madelaine <>
Submitted on : Tuesday, November 25, 2014 - 9:32:25 AM
Last modification on : Saturday, December 8, 2018 - 1:20:50 AM
Document(s) archivé(s) le : Friday, April 14, 2017 - 7:59:08 PM

File

Timed-pNets-FCS-authors.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Yanwen Chen, Yixiang Chen, Eric Madelaine. Timed-pNets: a communication behavioural semantic model for distributed systems. Frontiers of Computer Science, Springer Verlag, 2014, 8, pp.24. ⟨http://link.springer.com/journal/11704⟩. ⟨10.1007/s11704-014-4096-4⟩. ⟨hal-01086091⟩

Share

Metrics

Record views

297

Files downloads

671