A concurrent lambda calculus with futures

  • Authors:
  • Joachim Niehren;Jan Schwinghammer;Gert Smolka

  • Affiliations:
  • LIFL, INRIA Futurs, Lille, France;Programming Systems Lab, Saarland University, Saarbrücken, Germany;Programming Systems Lab, Saarland University, Saarbrücken, Germany

  • Venue:
  • FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new concurrent lambda calculus with futures, λ(fut), to model the operational semantics of Alice, a concurrent extension of ML. λ(fut) is a minimalist extension of the call-by-value λ-calculus that yields the full expressiveness to define, combine, and implement a variety of standard concurrency constructs such as channels, semaphores, and ports. We present a linear type system for λ(fut) by which the safety of such definitions and their combinations can be proved: Well-typed implementations cannot be corrupted in any well-typed context.