ATVA 2025
Mon 27 - Fri 31 October 2025 Bengaluru, India
Mon 27 Oct 2025 16:00 - 17:00 at R102 - Tutorial 1 Part 2 Chair(s): Raghavan Komondoor

Modern decentralized applications often use multiple replicas/copies of data, each of which can be independently operated, to minimize data access latency, provide fault tolerance and improve scalability. Replicated Data Types (RDTs) have emerged as a systematic approach to the problem of ensuring that replicas remain eventually consistent despite concurrent conflicting updates. RDTs provide an elegant solution to the classical problem faced by a distributed system of maintaining an illusion of a centralized system without requiring complete synchronisation. After more than a decade since they were first introduced, RDTs are now widely used in the industry and also remain an active area of research, particularly for the verification problem. In this tutorial, we will first go through the main paradigms of RDT design, namely operation-based CRDT, state-based CRDT and MRDT. We will then focus on the specification and verification problem, going through the two main approaches for specifying correctness of RDTs: an axiomatic, declarative approach, and replication-aware linearizability. Finally, we will present some of our recent work in verifying the correctness of MRDTs targeting both the above forms of specifications.

Mon 27 Oct

Displayed time zone: Chennai, Kolkata, Mumbai, New Delhi change

16:00 - 17:00
Tutorial 1 Part 2Tutorials and Workshops at R102
Chair(s): Raghavan Komondoor Indian Institute of Science
16:00
60m
Tutorial
Replicated Data Types
Tutorials and Workshops
Kartik Nagar IIT Madras
Hide past events