Nested atomic sections with thread escape
Frédéric Dabrowski, Frédéric Loulergue, Thomas Pinsard · 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 assistant is also available.