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.
Research Areas
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