FSCQ is the first file system with a machine-checkable proof (using the Coq proof assistant)
that its implementation meets its specification and whose specification includes crashes …

Server hardware is about to drastically change. As typified by emerging hardware such as
UC Berkeley's Firebox project and by Intel's Rack-Scale Architecture (RSA), next generation …

FoundationDB is an open source transactional key value store created more than ten years
ago. It is one of the first systems to combine the flexibility and scalability of NoSQL …

We present the first comprehensive study of applicationlevel crash-consistency protocols
built atop modern file systems. We find that applications use complex update protocols to …

The file system is an essential operating system component for persisting data on storage
devices. Writing bug-free file systems is non-trivial, as they must correctly implement and …

Database Management Systems (DBMSs) are used widely, and have been extensively
tested by fuzzers, which are successful in finding crash bugs. However, approaches to …

Emerging byte-addressable non-volatile memory is considered an alternative storage
device for database logs that require persistency and high performance. In this work, we …

We present a new approach to testing file-system crash consistency: bounded black-box
crash testing (B3). B3 tests the file system in a black-box manner using workloads of file …

Key-value caching is crucial to today's low-latency Internet services. Conventional key-value
cache systems, such as Memcached, heavily rely on expensive DRAM memory. To lower …

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