Typing and subtyping for mobile processes

B Pierce, D Sangiorgi - Mathematical Structures in Computer …, 1996 - cambridge.org
The π-calculus is a process algebra that supports mobility by focusing on the communication
of channels. Milner's presentation of the π-calculus includes a type system assigning arities …

An introduction to the π-calculus

J Parrow - Handbook of process algebra, 2001 - Elsevier
The π-calculus is a process algebra where processes interact by sending communication
links to each other. This paper is an overview of and introduction to its basic theory. We …

On the bisimulation proof method

D Sangiorgi - Mathematical Structures in Computer Science, 1998 - cambridge.org
The most popular method for establishing bisimilarities among processes is to exhibit
bisimulation relations. By definition,[Rscr] is a bisimulation relation if [Rscr] progresses to …

A theory of bisimulation for the π-calculus

D Sangiorgi - Acta informatica, 1996 - Springer
We study a new formulation of bisimulation for the π-calculus [MPW92], which we have
called open bisimulation (∼). In contrast with the previously known bisimilarity …

The fusion calculus: Expressiveness and symmetry in mobile processes

J Parrow, B Victor - … Annual IEEE Symposium on Logic in …, 1998 - ieeexplore.ieee.org
We present the fusion calculus as a significant step towards a canonical calculus of
concurrency. It simplifies and extends the/spl pi/-calculus. The fusion calculus contains the …

Bisimulation for higher-order process calculi

D Sangiorgi - Information and Computation, 1996 - Elsevier
Ahigher-order process calculusis a calculus for communicating systems which contains
higher-order constructs like communication of terms. We analyse the notion ofbisimulationin …

A fully abstract model for the π-calculus

MP Fiore, E Moggi, D Sangiorgi - Information and Computation, 2002 - Elsevier
This paper provides both a fully abstract (domain-theoretic) model for the π-calculus and a
universal (set-theoretic) model for the finite π-calculus with respect to strong late …

A fully abstract domain model for the/spl pi/-calculus

I Stark - Proceedings 11th Annual IEEE Symposium on Logic in …, 1996 - ieeexplore.ieee.org
Abramsky's domain equation for bisimulation and the author's categorical models for names
combine to give a domain-theoretic model for the/spl pi/-calculus. This is set in a functor …

A theory of bisimulation for the π-calculus

D Sangiorgi - International Conference on Concurrency Theory, 1993 - Springer
We study a new formulation of bisimulation for the π-calculus [9], which we have called open
bisimulation (∼). In contrast with the previously known bisimilarity equivalences,∼ is …

[PDF][PDF] A broadcast-based calculus for communicating systems

C Ene, T Muntean - … 15th International Parallel and Distributed Processing …, 2001 - Citeseer
This paper presents a process calculus for reconfigurable communicating systems which
has broadcast as basic communication primitive, and we provide an operational semantics …