Typed Ψ-calculi

  • Authors:
  • Hans Hüttel

  • Affiliations:
  • Department of Computer Science, Aalborg University, Denmark

  • Venue:
  • CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A large variety of process calculi extend the π-calculus with more general notions of messages. Bengtson et al. have shown that many of these π-like calculi can be expressed as so-called ψ-calculi. In this paper, we describe a simple type system for ψ-calculi. The type system satisfies a subject reduction property and a general notion of channel safety. A number of existing systems are shown to be instances of our system, and other, new type systems can also be obtained. We first present a new type system for the calculus of explicit fusions by Wischik and Gardner, then one for the distributed π-calculus of Hennessy and Riely and finally show how existing type systems for secrecy and authenticity in the spi calculus can be represented and shown to be safe.