Skip to main navigation Skip to search Skip to main content

Intersection types and runtime errors in the pi-calculus

  • University of Bologna
  • Ecole Normale Supérieure de Lyon
  • University Paris 13
  • INRIA

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a type system for the π-calculus which is designed to guarantee that typable processes are well-behaved, namely they never produce a run-time error and, even if they may diverge, there is always a chance for them to łfinish their workž, i.e., to reduce to an idle process. The introduced type system is based on non-idempotent intersections, and is thus very powerful as for the class of processes it can capture. Indeed, despite the fact that the underlying property is Π02-complete, there is a way to show that the system is complete, i.e., that any well-behaved process is typable, although for obvious reasons infinitely many derivations need to be considered.

Original languageEnglish
Article number7
JournalProceedings of the ACM on Programming Languages
Volume3
Issue numberPOPL
DOIs
Publication statusPublished - 1 Jan 2019
Externally publishedYes

Keywords

  • Intersection types
  • Linear logic
  • Runtime error analysis
  • π-calculus

Fingerprint

Dive into the research topics of 'Intersection types and runtime errors in the pi-calculus'. Together they form a unique fingerprint.

Cite this