Passer à la navigation principale Passer à la recherche Passer au contenu principal

Intersection types and runtime errors in the pi-calculus

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

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Numéro d'article7
journalProceedings of the ACM on Programming Languages
Volume3
Numéro de publicationPOPL
Les DOIs
étatPublié - 1 janv. 2019
Modification externeOui

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