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

Turku, Finland

March 4, 2015 to March 6, 2015

ISSN: 1066-6192

ISBN: 978-1-4799-8491-6

pp: 492-496

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2015.70

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.

INDEX TERMS

Synchronization, Cost accounting, Semantics, Context, Algebra, Indexes, Computational modeling

CITATION

L. Henrio, E. Madelaine and M. Madelaine, "pNets: An Expressive Model for Parameterised Networks of Processes,"

*2015 23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)*, Turku, Finland, 2015, pp. 492-496.

doi:10.1109/PDP.2015.70

CITATIONS