Logo eprints

Semantic subtyping for the pi-calculus

Castagna, Giuseppe and De Nicola, Rocco and Varacca, Daniele Semantic subtyping for the pi-calculus. Theoretical Computer Science, 398 (1-3). pp. 217-242. ISSN 0304-3975 (2008)

Full text not available from this repository.


Subtyping relations for the π-calculus are usually defined in a syntactic way, by means of structural rules. We propose a semantic characterisation of channel types and use it to derive a subtyping relation. The type system we consider includes read-only and write-only channel types, as well as boolean combinations of types. A set-theoretic interpretation of types is provided, in which boolean combinations of types are interpreted as the corresponding set-theoretic operations. Subtyping is defined as inclusion of the interpretations. We prove decidability of the subtyping relation and sketch the subtyping algorithm. In order to fully exploit the type system, we define a variant of the π-calculus where communication is subjected to pattern matching that performs dynamic typecase.

Item Type: Article
Identification Number: 10.1016/j.tcs.2008.01.049
Uncontrolled Keywords: Concurrency; Pi-calculus; Types; Subtyping; Channels; Boolean type combinators
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Rocco De Nicola
Date Deposited: 26 May 2011 12:22
Last Modified: 11 Jul 2011 14:36
URI: http://eprints.imtlucca.it/id/eprint/285

Actions (login required)

Edit Item Edit Item