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

Principles of eventual consistency

S Burckhardt - Foundations and Trends® in Programming …, 2014 - nowpublishers.com
In globally distributed systems, shared state is never perfect. When communication is neither
fast nor reliable, we cannot achieve strong consistency, low latency, and availability at the …

Stateless model checking for TSO and PSO

PA Abdulla, S Aronis, MF Atig, B Jonsson… - Acta Informatica, 2017 - Springer
We present a technique for efficient stateless model checking of programs that execute
under the relaxed memory models TSO and PSO. The basis for our technique is a novel …

Checking and enforcing robustness against TSO

A Bouajjani, E Derevenetc, R Meyer - … , ESOP 2013, Held as Part of the …, 2013 - Springer
We present algorithms for checking and enforcing robustness of concurrent programs
against the Total Store Ordering (TSO) memory model. A program is robust if all its TSO …

Software verification for weak memory via program transformation

J Alglave, D Kroening, V Nimal… - European Symposium on …, 2013 - Springer
Multiprocessors implement weak memory models, but program verifiers often assume
Sequential Consistency (SC), and thus may miss bugs due to weak memory. We propose a …

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 …

Stateless model checking for POWER

PA Abdulla, MF Atig, B Jonsson… - … Aided Verification: 28th …, 2016 - Springer
We present the first framework for efficient application of stateless model checking (SMC) to
programs running under the relaxed memory model of POWER. The framework combines …

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 …

The best of both worlds: Trading efficiency and optimality in fence insertion for TSO

PA Abdulla, MF Atig, TP Ngo - … on Programming, ESOP 2015, Held as Part …, 2015 - Springer
We present a method for automatic fence insertion in concurrent programs running under
weak memory models that provides the best known trade-off between efficiency and …

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