Write a Blog >>
Thu 22 Jun 2017 11:45 - 12:10 at Auditorium, Vertex Building - Specification and Verification Chair(s): Doug Lea

We prove the correctness of compilation of relaxed memory accesses and release-acquire fences from the “promising”’ semantics of [Kang et al.~POPL’17] to the ARMv8 POP machine of [Flur et al.~POPL’16]. The proof is highly non-trivial because both the ARMv8 POP and the promising semantics provide some extremely weak consistency guarantees for normal memory accesses; however, they do so in rather different ways. Our proof of compilation correctness to ARMv8 POP strengthens the results of the Kang et al., who only proved the correctness of compilation to x86-TSO and Power, which are much simpler in comparison to ARMv8 POP.