Résumé
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.
| langue originale | Anglais |
|---|---|
| Numéro d'article | 7 |
| journal | Proceedings of the ACM on Programming Languages |
| Volume | 3 |
| Numéro de publication | POPL |
| Les DOIs | |
| état | Publié - 1 janv. 2019 |
| Modification externe | Oui |
Empreinte digitale
Examiner les sujets de recherche de « Intersection types and runtime errors in the pi-calculus ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver