A generic type system for the Pi-calculus

✍ Scribed by Atsushi Igarashi; Naoki Kobayashi

• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 468 KB
• Volume: 311
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(03)00325-6

✦ Synopsis

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 clariÿes 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.