Cobra: Making Transactional {Key-Value} Stores Verifiably Serializable

C Tan, C Zhao, S Mu, M Walfish - 14th USENIX Symposium on …, 2020 - usenix.org
Today's cloud databases offer strong properties, including serializability, sometimes called
the gold standard database correctness property. But cloud databases are complicated …

What's Decidable About Causally Consistent Shared Memory?

O Lahav, U Boker - ACM Transactions on Programming Languages and …, 2022 - dl.acm.org
While causal consistency is one of the most fundamental consistency models weaker than
sequential consistency, the decidability of safety verification for (finite-state) concurrent …

Decidable verification under a causally consistent shared memory

O Lahav, U Boker - Proceedings of the 41st ACM SIGPLAN Conference …, 2020 - dl.acm.org
Causal consistency is one of the most fundamental and widely used consistency models
weaker than sequential consistency. In this paper, we study the verification of safety …

[PDF][PDF] Robustness against transactional causal consistency

SM Beillahi, A Bouajjani… - Logical Methods in …, 2021 - lmcs.episciences.org
Distributed storage systems and databases are widely used by various types of applications.
Transactional access to these storage systems is an important abstraction allowing …

Dynamic partial order reduction for checking correctness against transaction isolation levels

A Bouajjani, C Enea, E Román-Calvo - Proceedings of the ACM on …, 2023 - dl.acm.org
Modern applications, such as social networking systems and e-commerce platforms are
centered around using large-scale databases for storing and retrieving data. Accesses to the …

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 …

MonkeyDB: effectively testing correctness under weak isolation levels

R Biswas, D Kakwani, J Vedurada, C Enea… - Proceedings of the ACM …, 2021 - dl.acm.org
Modern applications, such as social networking systems and e-commerce platforms are
centered around using large-scale storage systems for storing and retrieving data. In the …

Litmus: Towards a practical database management system with verifiable acid properties and transaction correctness

Y Xia, X Yu, M Butrovich, A Pavlo… - Proceedings of the 2022 …, 2022 - dl.acm.org
Existing secure database management systems (DBMSs) focus on security and privacy of
data but overlook semantic properties, such as the correctness and ACID properties of …

CLOTHO: directed test generation for weakly consistent database systems

K Rahmani, K Nagar, B Delaware… - Proceedings of the ACM …, 2019 - dl.acm.org
Relational database applications are notoriously difficult to test and debug. Concurrent
execution of database transactions may violate complex structural invariants that constraint …

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 …