In the era of cloud computing, many of us take our data for granted that once data has entered the cloud we consider it safe from loss. Companies providing cloud-based services work hard to try and maintain these guarantees, but many of their methods are based on things that probably work. We present Zab, a replicated transaction log library that provides safe data logging and guarantees consistency.