Users who care about their data store it in databases, which (at least in principle) guarantee
some form of transactional isolation. However, experience shows [Kleppmann 2019 …

Transactions are used to maintain the data integrity of databases, and have become an
indispensable feature in modern Database Management Systems (DBMSs). Despite …

Today's cloud databases offer strong properties, including serializability, sometimes called
the gold standard database correctness property. But cloud databases are complicated …

While causal consistency is one of the most fundamental consistency models weaker than
sequential consistency, the decidability of safety verification for (finite-state) concurrent …

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 …

The replication mechanism resolves some challenges with big data such as data durability,
data access, and fault tolerance. Yet, replication itself gives birth to another challenge known …

We present an algorithm for automatically checking robustness of concurrent programs
against C/C++ 11 release/acquire semantics, namely verifying that all program behaviors …

Distributed storage systems and databases are widely used by various types of applications.
Transactional access to these storage systems is an important abstraction allowing …

While a number of weak consistency mechanisms have been developed in recent years to
improve performance and ensure availability in distributed, replicated systems, ensuring …

Snapshot isolation (SI) is supported by most commercial databases and is widely used by
applications. However, checking SI today---given a set of transactions, checking if they obey …