Nested Atomic Sections with Thread Escape: A Formal Definition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Nested Atomic Sections with Thread Escape: A Formal Definition

Abstract

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.
No file

Dates and versions

hal-00905949 , version 1 (19-11-2013)

Identifiers

  • HAL Id : hal-00905949 , version 1

Cite

Frederic Dabrowski, Frédéric Loulergue, Thomas Pinsard. Nested Atomic Sections with Thread Escape: A Formal Definition. ACM Symposium on Applied Computing (SAC), 2014, Gyeongju, South Korea. ⟨hal-00905949⟩
72 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More