POPL 2019 (series) / Research Papers /
Bridging the Gap Between Programming Languages and Hardware Weak Memory Models
We develop a new intermediate weak memory model, IMM, as a way of modularizing the proofs of correctness of compilation from concurrent programming languages with weak memory consistency semantics to mainstream multi-core architectures, such as POWER and ARM. We use IMM to prove the correctness of compilation from the promising semantics of Kang et al. to POWER (thereby correcting and improving their result) and ARMv7, as well as to the recently revised ARMv8 model. Our results are mechanized in Coq, and to the best of our knowledge, these are the first machine-verified compilation correctness results for models that are weaker than x86-TSO.
Presentation (Podkopaev-al-POPL19-presentation.pdf) | 1.65MiB |
Thu 17 JanDisplayed time zone: Belfast change
Thu 17 Jan
Displayed time zone: Belfast change
13:45 - 14:51 | |||
13:45 22mTalk | On Library Correctness under Weak Memory Consistency Research Papers Azalea Raad MPI-SWS, Germany, Marko Doko MPI-SWS, Germany, Lovro Rožić MPI-SWS, Germany, Ori Lahav Tel Aviv University, Viktor Vafeiadis MPI-SWS, Germany Link to publication DOI Pre-print Media Attached File Attached | ||
14:07 22mTalk | Bridging the Gap Between Programming Languages and Hardware Weak Memory Models Research Papers Anton Podkopaev Higher School of Economics, JetBrains Research, Ori Lahav Tel Aviv University, Viktor Vafeiadis MPI-SWS, Germany Link to publication DOI Pre-print Media Attached File Attached | ||
14:29 22mTalk | Grounding Thin-Air Reads with Event Structures Research Papers Link to publication DOI Media Attached File Attached |