[PDF][PDF] Modular relaxed dependencies in weak memory concurrency

M Paviotti, S Cooksey, A Paradis, D Wright… - … and Systems: 29th …, 2020 - library.oapen.org
We present a denotational semantics for weak memory concurrency that avoids thin-air
reads, provides data-race free programs with sequentially consistent semantics (DRF-SC) …

Putting Weak Memory in Order via a Promising Intermediate Representation

SH Lee, M Cho, R Margalit, CK Hur… - Proceedings of the ACM on …, 2023 - dl.acm.org
We investigate the problem of developing an" in-order" shared-memory concurrency model
for languages like C and C++, which executes instructions following their program order …

A Denotational Approach to Release/Acquire Concurrency

Y Dvir, O Kammar, O Lahav - European Symposium on Programming, 2024 - Springer
We present a compositional denotational semantics for a functional language with first-class
parallel composition and shared-memory operations whose operational semantics follows …

Sequential reasoning for optimizing compilers under weak memory concurrency

M Cho, SH Lee, D Lee, CK Hur, O Lahav - Proceedings of the 43rd ACM …, 2022 - dl.acm.org
We formally show that sequential reasoning is adequate and sufficient for establishing
soundness of various compiler optimizations under weakly consistent shared-memory …

A survey of programming language memory models

E Moiseenko, A Podkopaev, D Koznov - Programming and Computer …, 2021 - Springer
A memory model defines the semantics of concurrent programs operating on a shared
memory. The most well-known and intuitive memory model, sequential consistency, is too …

Compositional Semantics for Shared-Variable Concurrency

M Svyatlovskiy, S Mermelstein, O Lahav - Proceedings of the ACM on …, 2024 - dl.acm.org
We revisit the fundamental problem of defining a compositional semantics for a concurrent
programming language under sequentially consistent memory with the aim of equating the …

Verifying optimizations of concurrent programs in the promising semantics

J Zha, H Liang, X Feng - Proceedings of the 43rd ACM SIGPLAN …, 2022 - dl.acm.org
Weak memory models for concurrent programming languages are expected to admit
standard compiler optimizations. However, prior works on verifying optimizations in weak …

Modeling and verifying pso memory model using csp

L Xiao, H Zhu, Q Xu, PC Vinh - Mobile Networks and Applications, 2022 - Springer
Modern processors deploy a variety of weak memory models for efficiency reasons. Total
Store Order (TSO) is a widely used weak memory model which omits store-load constraint …

Deductive techniques for model-based concurrency verification

WHM Oortwijn - 2019 - research.utwente.nl
DEDUCTIVE TECHNIQUES Page 1 DEDUCTIVE TECHNIQUES for Model-Based Concurrency
Verification Wytse Oortwijn Page 2 Deductive Techniques for Model-Based Concurrency …

[PDF][PDF] Compiler Correctness for Concurrency: from concurrent separation logic to shared-memory assembly language

S Cuellar, N Giannarakis, JM Madiot… - … of Computer Science …, 2020 - cs.princeton.edu
Optimizing compilers change a program based on a formal analysis of its code, and modern
processors further rearrange the program order. It is hard to reason about such …