Abstract
The impact of types on the algebraic theory of the π-calculus is studied. The type system has capability types. They allow one to distinguish between the ability to read from a channel, to write to a channel, and both to read and to write. They also give rise to a natural and powerful subtyping relation. Two variants of typed bisimilarity are considered, both in their late and in their early version. For both of them, proof systems that are sound and complete on the closed finite terms are given. For one of the two variants, a complete axiomatisation for the open finite terms is also presented.
| Original language | English |
|---|---|
| Pages (from-to) | 188-212 |
| Number of pages | 25 |
| Journal | Theoretical Computer Science |
| Volume | 350 |
| Issue number | 2-3 |
| DOIs | |
| State | Published - 7 Feb 2006 |
| Externally published | Yes |
Keywords
- Algebraic theory
- Mobile processes
- Types
Fingerprint
Dive into the research topics of 'Towards an algebraic theory of typed mobile processes'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver