Correctly translating concurrency primitives

@inproceedings{Schwinghammer2009CorrectlyTC,
  title={Correctly translating concurrency primitives},
  author={Jan Schwinghammer and David Sabel and Manfred Schmidt-Schau{\ss} and Joachim Niehren},
  booktitle={ML '09},
  year={2009}
}
Motivated by the question of correctness of a specific implementation of concurrent buffers in the lambda calculus with futures underlying Alice ML, we prove that concurrent buffers and handled futures can correctly encode each other. Our translations map waiting on handled futures to queuing of concurrent buffers and vice versa. Correctness of translations means that they preserve and reflect the observations of may- and must-convergence. As a consequence of compositionality, they are also… CONTINUE READING

Similar Papers