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 language | English |
|---|---|
| Article number | 7 |
| Journal | Proceedings of the ACM on Programming Languages |
| Volume | 3 |
| Issue number | POPL |
| DOIs | |
| Publication status | Published - 1 Jan 2019 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver