CompCertTSO: A Verified Compiler for Relaxed-Memory Concurrency
Citations
168 citations
Cites background from "CompCertTSO: A Verified Compiler fo..."
...We leave the investigation of nondeterministic deep specifications as future work....
[...]
145 citations
Cites background from "CompCertTSO: A Verified Compiler fo..."
...[5, 13–15, 18, 26] With the exception of CompCertTSO [26], which was w....
[...]
134 citations
115 citations
Additional excerpts
...The certified compilers CompCert [9] and CompCertTSO [20] (the latter extending an earlier version of the former to concurrent shared memory programming with a TSO-based memory semantics) share the same memory model for all the intermediate languages....
[...]
References
8,625 citations
"CompCertTSO: A Verified Compiler fo..." refers background in this paper
...These transitions are in the style of the early transition system for value-passing CCS [Milner 1989]: a thread doing a memory read will have a transition for each possible value of the right type....
[...]
6,795 citations
2,301 citations
"CompCertTSO: A Verified Compiler fo..." refers background in this paper
...…x86, Sparc, Power, Itanium, and ARM) provide only relaxed shared-memory abstractions, substantially weaker than sequentially consistent (SC) memory [Lamport 1979]: some of the hardware optimizations they rely on, while unobservable to sequential code, can observably affect the behavior of…...
[...]
1,124 citations
"CompCertTSO: A Verified Compiler fo..." refers background in this paper
...Syntactically, ClightTSO is a straightforward extension of the CompCert Clight language [Blazy and Leroy 2009], adding thread creation and some atomic read-modifywrite primitives that are directly implementable by x86 LOCK d instructions....
[...]
...In the sequential setting, veri.ed compilation has recently been shown to be feasible by Leroy et al. s CompCert [Blazy and Leroy 2009; Leroy 2009b, 2009c; Leroy and Blazy 2008]....
[...]
...CompCert 1.5, our starting point, is a veri.ed compiler from a sequential C-like language, Clight, to PowerPC and ARM assembly language [Leroy 2009a].1 In this article, we consider veri.ed compilation in the setting of concurrent programs with a realistic relaxed memory model....
[...]
934 citations
"CompCertTSO: A Verified Compiler fo..." refers background in this paper
...…1986], the TL2 lock-based STM [Dice et al. 2006], Fraser s lockfree skiplist implementation [Fraser 2003], and several of the STAMP benchmarks [Cao Minh et al. 2008]; for each the table reports the total numbers of fences in the generated assembler .les, following the br and aw…...
[...]