[PDF][PDF] Modular relaxed dependencies in weak memory concurrency
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) …
reads, provides data-race free programs with sequentially consistent semantics (DRF-SC) …
Putting Weak Memory in Order via a Promising Intermediate Representation
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 …
for languages like C and C++, which executes instructions following their program order …
A Denotational Approach to Release/Acquire Concurrency
We present a compositional denotational semantics for a functional language with first-class
parallel composition and shared-memory operations whose operational semantics follows …
parallel composition and shared-memory operations whose operational semantics follows …
Sequential reasoning for optimizing compilers under weak memory concurrency
We formally show that sequential reasoning is adequate and sufficient for establishing
soundness of various compiler optimizations under weakly consistent shared-memory …
soundness of various compiler optimizations under weakly consistent shared-memory …
A survey of programming language memory models
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 …
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 …
programming language under sequentially consistent memory with the aim of equating the …
Verifying optimizations of concurrent programs in the promising semantics
Weak memory models for concurrent programming languages are expected to admit
standard compiler optimizations. However, prior works on verifying optimizations in weak …
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 …
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 …
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
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 …
processors further rearrange the program order. It is hard to reason about such …