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 …

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 …

A higher-order logic for concurrent termination-preserving refinement

J Tassarotti, R Jung, R Harper - … on Programming, ESOP 2017, Held as …, 2017 - Springer
Compiler correctness proofs for higher-order concurrent languages are difficult: they involve
establishing a termination-preserving refinement between a concurrent high-level source …

Compositional verification and refinement of concurrent value-dependent noninterference

T Murray, R Sison, E Pierzchalski… - 2016 IEEE 29th …, 2016 - ieeexplore.ieee.org
Value-dependent noninterference allows the classification of program variables to depend
on the contents of other variables, and therefore is able to express a range of data …

Automated and modular refinement reasoning for concurrent programs

C Hawblitzel, E Petrank, S Qadeer… - … CA, USA, July 18-24, 2015 …, 2015 - Springer
We present civl, a language and verifier for concurrent programs based on automated and
modular refinement reasoning. civl supports reasoning about a concurrent program at many …

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 …

Specifying and reasoning about shared-variable concurrency

IJ Hayes, CB Jones, LA Meinicke - … : Essays Dedicated to Jifeng He on the …, 2023 - Springer
Specifications are a necessary reference point for correctness arguments. Top-down
descriptions of concurrent programs require a way of recording information about the …

A Compositional Theory of Linearizability

A Oliveira Vale, Z Shao, Y Chen - Journal of the ACM, 2024 - dl.acm.org
Compositionality is at the core of programming languages research and has become an
important goal toward scalable verification of large systems. Despite that, there is no …

Test-based security certification of composite services

M Anisetti, C Ardagna, E Damiani… - ACM Transactions on the …, 2018 - dl.acm.org
The diffusion of service-based and cloud-based systems has created a scenario where
software is often made available as services, offered as commodities over corporate …

[PDF][PDF] Abstraction for crash-resilient objects

A Khyzha, O Lahav - European Symposium on Programming, 2022 - library.oapen.org
We study abstraction for crash-resilient concurrent objects using non-volatile memory
(NVM). We develop a library-correctness criterion that is sound for ensuring contextual …