Concurrent Processes as Objects (Abstract)

The π-calculus is a relatively new algebraic calculus for communicating processes, in the tradition of process algebras [1, 3, 4, 5]. It goes a step further than these in one respect: it models processes whose configuration is dynamically varying. This enrichment gives the calculus status as a general computational model. Its main character is what may be called the object paradigm, since it most directly represents the action and reaction among independently existing agents. It also embraces the function paradigm, since both functions (the λ-calculus) and data can be accurately encoded as processes.

[1]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[2]  Robin Milner Functions as Processes , 1990, ICALP.

[3]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[4]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.