Program Equivalence for a Concurrent Lambda Calculus with Futures

@inproceedings{Niehren2006ProgramEF,
  title={Program Equivalence for a Concurrent Lambda Calculus with Futures},
  author={Joachim Niehren and David Sabel and Manfred Schmidt-Schau{\ss} and Jan Schwinghammer},
  year={2006}
}
Reasoning about the correctness of program transformations requires a notion of program equivalence. We present an observational semantics for the concurrent lambda calculus with futures λ(fut), which formalizes the operational semantics of the programming language Alice ML. We show that natural program optimizations, as well as partial evaluation with respect to deterministic rules, are correct for λ(fut). This relies on a number of fundamental properties that we establish for our… CONTINUE READING

Similar Papers