Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439387 | Theoretical Computer Science | 2006 | 25 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics