Observational Semantics for a Concurrent Lambda Calculus with Reference Cells and Futures

@article{Niehren2007ObservationalSF,
  title={Observational Semantics for a Concurrent Lambda Calculus with Reference Cells and Futures},
  author={Joachim Niehren and David Sabel and Manfred Schmidt-Schau{\ss} and Jan Schwinghammer},
  journal={Electr. Notes Theor. Comput. Sci.},
  year={2007},
  volume={173},
  pages={313-337}
}
We present an observational semantics for @l(fut), a concurrent @l-calculus with reference cells and futures. The calculus @l(fut) models the operational semantics of the concurrent higher-order programming language Alice ML. Our result is a powerful notion of equivalence that is the coarsest nontrivial congruence distinguishing observably different processes. It justifies a maximal set of correct program transformations, and it includes all of @l(fut)'s deterministic reduction rules, in… CONTINUE READING
BETA

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Correctly translating concurrency primitives

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Semantics of a Call-by-Need Lambda Calculus with McCarthy's Amb for Program Equivalence

  • Ausgezeichnete Informatikdissertationen
  • 2008
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES