Google Research

Strong Eventual Consistency of the Collaborative Editing Framework WOOT

Archive of Formal Proofs (2020)

Abstract

Commutative Replicated Data Types are a promising new class of data structures for large-scale shared mutable content in applications that only require eventual consistency. The Without Operational Transforms (WOOT) framework is a CRDT for collaborative text editing introduced by Oster et al. (CSCW 2006) for which the eventual consistency property was verified only for a bounded model to date. We contribute a formal proof for its strong eventual consistency.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work