Location of Repository

A CSP Model for Mobile Channels

By Peter H. Welch and Frederick R.M. Barnes

Abstract

CSP processes have a static view of their environment -- a fixed set of events through which they synchronise with each other. In contrast, the pi-calculus is based on the dynamic construction of events (channels) and their distribution over pre-existing channels. In this way, process networks can be constructed dynamically with processes acquiring new connectivity. For the construction of complex systems, such as Internet trading and the modeling of living organisms, such capabilities have an obvious attraction. The occam-pi multiprocessing language is built upon classical occam, whose design and semantics are founded on CSP. To address the dynamics of complex systems, occam-pi extensions enable the movement of channels (and multiway synchronisation barriers) through channels, with constraints in line with previous occam discipline for safe and efficient programming. This paper reconciles these extensions by building a formal (operational) semantics for mobile channels entirely within CSP. These semantics provide two benefits: formal analysis of occam-pi systems using mobile channels and formal specification of implementation mechanisms for mobiles used by the occam-pi compiler and run-time kernel

Topics: QA76
Publisher: IOS Press
Year: 2008
OAI identifier: oai:kar.kent.ac.uk:24002

Suggested articles

Preview

Citations

  1. Communcating and Mobile Systems: the π-Calculus.
  2. (2006). Communicating Complex Systems. doi
  3. (2005). Communicating Mobile Processes: Introducing occam-π. doi
  4. (1978). Communicating Sequential Processes. doi
  5. (1985). Communicating Sequential Processes. Prentice-Hall, doi
  6. (2006). Compiling CSP.
  7. (2006). Concurrent Program Development, DPhil Thesis,
  8. (2007). CoSMoS: Complex Systems Modelling and Simulation.
  9. (2000). Formal Analysis of Concurrent Java Systems.
  10. (2007). Integrating and Extending JCSP.In Alistair doi
  11. (2005). Mobile Barriers for occam-π: Semantics, Implementation and Application.
  12. (2003). Prioritised Dynamic Communicating and Mobile Processes. doi
  13. (2002). Prioritised dynamic communicating processes: Part 1. doi
  14. (2002). The Semantics of Circus. doi
  15. (1997). The Theory and Practice of Concurrency. Prentice-Hall,
  16. (2006). Theory Underpinning Nanotech Assemblers (Feasibility Study). EPSRC grant EP/C516966/1 (Universities of York, Surrey and Kent). Final report from www.cs.york.ac.uk/ nature/tuna/,

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.