Don't sit on the fence: A static analysis approach to automatic fence insertion

J Alglave, D Kroening, V Nimal, D Poetzl - ACM Transactions on …, 2017 - dl.acm.org
Modern architectures rely on memory fences to prevent undesired weakenings of memory
consistency. As the fences' semantics may be subtle, the automation of their placement is …

Lasagne: a static binary translator for weak memory model architectures

RCO Rocha, D Sprokholt, M Fink, R Gouicem… - Proceedings of the 43rd …, 2022 - dl.acm.org
The emergence of new architectures create a recurring challenge to ensure that existing
programs still work on them. Manually porting legacy code is often impractical. Static binary …

Robustness against release/acquire semantics

O Lahav, R Margalit - Proceedings of the 40th ACM SIGPLAN …, 2019 - dl.acm.org
We present an algorithm for automatically checking robustness of concurrent programs
against C/C++ 11 release/acquire semantics, namely verifying that all program behaviors …

Context-bounded analysis for POWER

PA Abdulla, MF Atig, A Bouajjani, TP Ngo - … on Tools and Algorithms for the …, 2017 - Springer
We propose an under-approximate reachability analysis algorithm for programs running
under the POWER memory model, in the spirit of the work on context-bounded analysis …

Verifying observational robustness against a c11-style memory model

R Margalit, O Lahav - Proceedings of the ACM on Programming …, 2021 - dl.acm.org
We study the problem of verifying the robustness of concurrent programs against a C11-style
memory model that includes relaxed accesses and release/acquire accesses and fences …

Risotto: a dynamic binary translator for weak memory model architectures

R Gouicem, D Sprokholt, J Ruehl, RCO Rocha… - Proceedings of the 28th …, 2022 - dl.acm.org
Dynamic Binary Translation (DBT) is a powerful approach to support cross-architecture
emulation of unmodified binaries. However, DBT systems face correctness and performance …

[PDF][PDF] A load-buffer semantics for total store ordering

PA Abdulla, MF Atig, A Bouajjani… - Logical Methods in …, 2018 - lmcs.episciences.org
We address the problem of verifying safety properties of concurrent programs running over
the Total Store Order (TSO) memory model. Known decision procedures for this model are …

The benefits of duality in verifying concurrent programs under TSO

PA Abdulla, MF Atig, A Bouajjani… - … on Concurrency Theory …, 2016 - drops.dagstuhl.de
We address the problem of verifying safety properties of concurrent programs running over
the TSO memory model. Known decision procedures for this model are based on complex …

Verification under Intel-x86 with Persistency

P Abdulla, MF Atig, A Bouajjani, KN Kumar… - Proceedings of the …, 2024 - dl.acm.org
The full semantics of the Intel-x86 architecture has been defined by Raad et al in POPL
2022, extending the earlier formalization based on the TSO memory model incorporating …

Property-driven fence insertion using reorder bounded model checking

S Joshi, D Kroening - International Symposium on Formal Methods, 2015 - Springer
Modern architectures provide weaker memory consistency guarantees than sequential
consistency. These weaker guarantees allow programs to exhibit behaviours where the …