Event structures and modern multiprocessors

Abstract

Weakestmo является недавно предложенной моделью памяти для языков программирования, основанной на формализме структур событий. В данной работе устанавливается корректность оптимальных схем компиляции из модели Weakestmo в модели памяти современных мультипроцессоров (x86, POWER, ARM). Предложенное доказательство вместе с моделью Weakestmo было формализовано в системе для интерактивного доказательства теорем Coq.

Weakestmo is a recently proposed programming language level memory model based on event structures. In this work a correctness of intended compilation schemes from Weakestmo to a wide range of formal hardware memory models (x86, POWER, ARM) is established. The proposed compilation proof along with the Weakestmo itself model were mechanized with the help of the Coq proof assistant.