[图书][B] The polyadic π-calculus: a tutorial
R Milner - 1993 - Springer
The π-calculus is a model of concurrent computation based upon the notion of naming. It is
first presented in its simplest and original form, with the help of several illustrative …
first presented in its simplest and original form, with the help of several illustrative …
Types for dyadic interaction
K Honda - International Conference on Concurrency Theory, 1993 - Springer
We formulate a typed formalism for concurrency where types denote freely composable
structure of dyadic interaction in the symmetric scheme. The resulting calculus is a typed …
structure of dyadic interaction in the symmetric scheme. The resulting calculus is a typed …
[PDF][PDF] A calculus for cryptographic protocols: The spi calculus
We introduce the spi calculus, an extension of the pi calculus designed for the description
and analysis of cryptographic protocols. We show how to use the spi calculus, particularly for …
and analysis of cryptographic protocols. We show how to use the spi calculus, particularly for …
The applied pi calculus: Mobile values, new names, and secure communication
We study the interaction of the programming construct “new,” which generates statically
scoped names, with communication via messages on channels. This interaction is crucial in …
scoped names, with communication via messages on channels. This interaction is crucial in …
The reflexive CHAM and the join-calculus
C Fournet, G Gonthier - Proceedings of the 23rd ACM SIGPLAN-SIGACT …, 1996 - dl.acm.org
By adding reflexion to the chemical machine of Berry and Boudol, we obtain a formal model
of concurrency that is consistent with mobility and distribution. Our model provides the …
of concurrency that is consistent with mobility and distribution. Our model provides the …
Linearity and the pi-calculus
N Kobayashi, BC Pierce, DN Turner - ACM Transactions on …, 1999 - dl.acm.org
The economy and flexibility of the pi-calculus make it an attractive object of theoretical study
and a clean basis for concurrent language design and implementation. However, such …
and a clean basis for concurrent language design and implementation. However, such …
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 …
of channels. Milner's presentation of the π-calculus includes a type system assigning arities …
On reduction-based process semantics
K Honda, N Yoshida - Theoretical Computer Science, 1995 - Elsevier
A formulation of semantic theories for processes which does not rely on the notion of
observables or convergence is studied. The new construction is based solely on a reduction …
observables or convergence is studied. The new construction is based solely on a reduction …
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 …
links to each other. This paper is an overview of and introduction to its basic theory. We …
Intrinsic universality and the computational power of self-assembly
D Woods - … Transactions of the Royal Society A …, 2015 - royalsocietypublishing.org
Molecular self-assembly, the formation of large structures by small pieces of matter sticking
together according to simple local interactions, is a ubiquitous phenomenon. A challenging …
together according to simple local interactions, is a ubiquitous phenomenon. A challenging …