Nested atomic sections with thread escape: a formal definition

@inproceedings{Dabrowski2014NestedAS,
  title={Nested atomic sections with thread escape: a formal definition},
  author={Fr{\'e}d{\'e}ric Dabrowski and Fr{\'e}d{\'e}ric Loulergue and Thomas Pinsard},
  booktitle={SAC},
  year={2014}
}
We consider a simple imperative language with fork/join parallelism and lexically scoped nested atomic sections from which threads can escape. In this context, our contribution is the precise definition of atomicity, well-synchronisation and the proof that the latter implies the strong form of the former. A formalisation of our results in the Coq proof… CONTINUE READING