Skip to main navigation Skip to search Skip to main content

PNets: An expressive model for parameterised networks of processes

  • Université Côte d'Azur

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This article studies Parameterised Networks of Automata (pNets) from a theoretical perspective. We illustrate the expressiveness of pNets by showing how to express a wide range of classical constructs of (value-passing) process calculi, but also how we can easily encode complex interaction patterns used in modern distributed systems. Our framework can model full systems, using (closed) hierarchies of pNets; we can also build (open) pNet systems expressing composition operators. Concerning more fundamental aspects, we define a strong bisimulation theory specifically for the pNet model, prove its properties, and illustrate it on some examples. One of the original aspects of the approach is to relate the compositional nature of pNets with the notion of bisimulation; this is exemplified by studying the properties of a flattening operator for pNets.

Original languageEnglish
Title of host publicationProceedings - 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015
EditorsJohan Lilius, Masoud Daneshtalab, Mats Brorsson, Ville Leppanen, Marco Aldinucci
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages492-496
Number of pages5
ISBN (Electronic)9781479984909
DOIs
StatePublished - 2015
Event23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015 - Turku, Finland
Duration: 4 Mar 20156 Mar 2015

Publication series

NameProceedings - 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015

Conference

Conference23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015
Country/TerritoryFinland
CityTurku
Period4/03/156/03/15

Fingerprint

Dive into the research topics of 'PNets: An expressive model for parameterised networks of processes'. Together they form a unique fingerprint.

Cite this