Skip to main navigation Skip to search Skip to main content

Towards an algebraic theory of typed mobile processes

  • Yuxin Deng*
  • , Davide Sangiorgi
  • *Corresponding author for this work
  • Institut national de recherche en informatique et en automatique
  • University of Bologna

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)188-212
Number of pages25
JournalTheoretical Computer Science
Volume350
Issue number2-3
DOIs
StatePublished - 7 Feb 2006
Externally publishedYes

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