A generic type system for the Pi-calculus

  • Authors:
  • Atsushi Igarashi;Naoki Kobayashi

  • Affiliations:
  • Department of Graphics and Computer Science, Graduate School of Arts and Sciences, University of Tokyo;Department of Information Science, Graduate School of Science, University of Tokyo

  • Venue:
  • POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a general, powerful framework of type systems for the π-calculus, and show that we can obtain as its instances a variety of type systems guaranteeing non-trivial properties like deadlock-freedom and race-freedom. A key idea is to express types and type environments as abstract processes: We can check various properties of a process by checking the corresponding properties of its type environment. The framework clarifies the essence of recent complex type systems, and it also enables sharing of a large amount of work such as a proof of type preservation, making it easy to develop new type systems.