Herding cats: Modelling, simulation, testing, and data mining for weak memory

J Alglave, L Maranget, M Tautschnig - ACM Transactions on …, 2014 - dl.acm.org
We propose an axiomatic generic framework for modelling weak memory. We show how to
instantiate this framework for Sequential Consistency (SC), Total Store Order (TSO), C++ …

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 …

BMC for weak memory models: Relation analysis for compact SMT encodings

N Gavrilenko, H Ponce-de-León, F Furbach… - … Aided Verification: 31st …, 2019 - Springer
We present Dartagnan, a bounded model checker (BMC) for concurrent programs under
weak memory models. Its distinguishing feature is that the memory model is not …

BMC with memory models as modules

H Ponce-de-León, F Furbach… - 2018 Formal Methods …, 2018 - ieeexplore.ieee.org
This paper reports progress in verification tool engineering for weak memory models. We
present two bounded model checking tools for concurrent programs. Their distinguishing …

[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 …

Interactive debugging of concurrent programs under relaxed memory models

A Verma, PK Kalita, A Pandey, S Roy - Proceedings of the 18th ACM …, 2020 - dl.acm.org
Programming environments for sequential programs provide strong debugging support.
However, concurrent programs, especially under relaxed memory models, lack powerful …

Precise and sound automatic fence insertion procedure under PSO

PA Abdulla, MF Atig, M Lång, TP Ngo - … 2015, Agadir, Morocco, May 13-15 …, 2015 - Springer
We give a sound and complete procedure for fence insertion for concurrent finite-state
programs running under the PSO memory model. This model allows “write to read” and …

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 …

Cubicle-: Parameterized Model Checking on Weak Memory

S Conchon, D Declerck, F Zaïdi - International Joint Conference on …, 2018 - Springer
We present Cubicle-W, a new version of the Cubicle model checker to verify parameterized
systems under weak memory models. Its main originality is to implement a backward …