JOIN(X): Constraint-Based Type Inference for the Join-Calculus

  • Authors:
  • Sylvain Conchon;François Pottier

  • Affiliations:
  • -;-

  • Venue:
  • ESOP '01 Proceedings of the 10th European Symposium on Programming Languages and Systems
  • Year:
  • 2001
  • Typing Component-Based Communication Systems

    FMOODS '09/FORTE '09 Proceedings of the Joint 11th IFIP WG 6.1 International Conference FMOODS '09 and 29th IFIP WG 6.1 International Conference FORTE '09 on Formal Techniques for Distributed Systems

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a generic constraint-based type system for the join-calculus. The key issue is type generalization, which, in the presence of concurrency, must be restricted. We first define a liberal generalization criterion, and prove it correct. Then, we find that it hinders type inference, and propose a cruder one, reminiscent of ML's value restriction. We establish type safety using a semi-syntactic technique, which we believe is of independent interest. It consists in interpreting typing judgements as (sets of) judgements in an underlying system, which itself is given a syntactic soundness proof.