arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.07892cs.PL
收藏

弥合程序设计语言与硬件弱内存模型之间的鸿沟

Bridging the Gap between Programming Languages and Hardware Weak Memory Models

Anton Podkopaev, Ori Lahav, Viktor Vafeiadis

摘要:

我们开发了一种新的中间弱内存模型IMM,作为将从具有弱内存一致性语义的并发程序设计语言到主流多核架构(例如POWER和ARM)的编译正确性证明模块化的一种方式。我们使用IMM来证明编译的正确性,从Kang等人的有前途的语义到POWER(从而修正和改进他们的结果)和ARMv7,以及最近修订的ARMv 8模型。我们的结果在Coq中是机械化的,据我们所知,这些是第一个机器验证的编译正确性结果,用于比x86-TSO更弱的模型。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑