Promising Compilation to ARMv8.3

Promising Compilation to ARMv8.3

Blog Article

Concurrent programs have behaviors, which cannot be explained by interleaving execution of their threads on a single processing unit due to optimizations, which are performed by modern compilers and CPUs.How to Drone correctly and completely define a semantics of a programming language, which accounts for the behaviors, is an open research problem.There is an auspicious attempt to solve the problem - promising memory model.To show that the model might be used as a part of an industrial language standard, it is necessary to prove correctness of compilation from the model to memory models of target processor architectures.In this paper, we present a proof of compilation correctness from a subset of promising memory model to an axiomatic ARMv8.

3 memory model.The subset contains relaxed memory accesses and release and acquire fences.The proof One-of-a-kind Hair-On Hides is based on a novel approach of an execution graph traversal.