Coordination Models and Languages

We present an encoding of (bound) CSP processes with replication into Petri nets with labelled transitions. Through the encoding, the firing semantics of Petri nets models the standard operational semantics of CSP processes, which is both preserved and reflected. This correspondence allows for describing by net semantics the standard CSP observational equivalences. Since the encoding is modular with respect to process syntax, the paper puts on a firm ground the technology transfer between the two formalisms, e.g. recasting into the CSP framework wellestablished results like decidability of coverability for nets. This work complements previous results concerning the encoding of asynchronous interactions, thus witnessing the expressiveness of (open) labelled nets in modelling process calculi with alternative communication patterns.

[1]  Amy L. Murphy,et al.  LIME: A coordination model and middleware supporting mobility of hosts and agents , 2006, TSEM.

[2]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[3]  Christel Baier,et al.  Compositional Semantics of an Actor-Based Language Using Constraint Automata , 2006, COORDINATION.

[4]  David R. Butenhof.  Programming with POSIX threads , 1993 .

[5]  Farhad Arbab,et al.  Automata-Based Optimization of Interaction Protocols for Scalable Multicore Platforms , 2014, COORDINATION.

[6]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[7]  Jacob Beal,et al.  Linda in Space-Time: An Adaptive Coordination Model for Mobile Ad-Hoc Environments , 2012, COORDINATION.

[8]  Andrea Omicini,et al.  Coordination models and languages: from parallel computing to self-organisation , 2011, The Knowledge Engineering Review.

[9]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[10]  Alexandra Silva,et al.  A model of context-dependent component connectors , 2009, Sci. Comput. Program..

[11]  Erik P. de Vink,et al.  Reo + mCRL2 : A framework for model-checking dataflow in service compositions , 2011, Formal Aspects of Computing.

[12]  Christel Baier,et al.  Modeling component connectors in Reo by constraint automata , 2004, Sci. Comput. Program..

[13]  Peter C. Lockemann,et al.  ECA Functionality in a Distributed Environment , 1999, Active Rules in Database Systems.

[14]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[15]  Franco Zambonelli,et al.  Programming pervasive and mobile computing applications: The TOTA approach , 2009, TSEM.

[16]  Franco Zambonelli,et al.  Spatial Coordination of Pervasive Services through Chemical-Inspired Tuple Spaces , 2011, TAAS.

[17]  Farhad Arbab,et al.  Puff, The Magic Protocol , 2011, Formal Modeling: Actors, Open Systems, Biological Systems.

[18]  Farhad Arbab,et al.  Modularizing and Specifying Protocols among Threads , 2013, PLACES.

[19]  Albert Cohen,et al.  A study of frameworks for collectively achieving the productivity, portability, and adoptability goals of parallel software , 2011 .

[20]  Farhad Arbab,et al.  Coordination Models and Languages , 1998, Adv. Comput..

[21]  Farhad Arbab,et al.  Overview of Thirty Semantic Formalisms for Reo , 2012, Sci. Ann. Comput. Sci..

[22]  Albert Cohen,et al.  A Mutable Hardware Abstraction to Replace Threads , 2011, LCPC.

[23]  Ernst-Rüdiger Olderog,et al.  Verification of Sequential and Concurrent Programs , 1997, Graduate Texts in Computer Science.

[24]  Mirko Viroli,et al.  Chemical-oriented simulation of computational systems with ALCHEMIST , 2013, J. Simulation.

[25]  Alain Bretto,et al.  Hypergraph Theory: An Introduction , 2013 .

[26]  Farhad Arbab,et al.  Reo: A Dataflow Inspired Language for Multicore , 2013, 2013 Data-Flow Execution Models for Extreme Scale Computing.

[27]  Maxime Louvel,et al.  A Coordinated Matrix of RFID Readers as Interactions Input , 2013 .