Practical smart contract sharding with ownership and commutativity analysis

G Pîrlea, A Kumar, I Sergey - Proceedings of the 42nd ACM SIGPLAN …, 2021 - dl.acm.org
Sharding is a popular way to achieve scalability in blockchain protocols, increasing their
throughput by partitioning the set of transaction validators into a number of smaller …

Katara: Synthesizing CRDTs with verified lifting

S Laddad, C Power, M Milano, A Cheung… - Proceedings of the …, 2022 - dl.acm.org
Conflict-free replicated data types (CRDTs) are a promising tool for designing scalable,
coordination-free distributed systems. However, constructing correct CRDTs is difficult …

ECROs: building global scale systems from sequential code

K De Porre, C Ferreira, N Preguiça… - Proceedings of the ACM …, 2021 - dl.acm.org
To ease the development of geo-distributed applications, replicated data types (RDTs) offer
a familiar programming interface while ensuring state convergence, low latency, and high …

Keep CALM and CRDT on

S Laddad, C Power, M Milano, A Cheung… - arxiv preprint arxiv …, 2022 - arxiv.org
Despite decades of research and practical experience, developers have few tools for
programming reliable distributed applications without resorting to expensive coordination …

Composing and decomposing op-based CRDTs with semidirect products

M Weidner, H Miller, C Meiklejohn - Proceedings of the ACM on …, 2020 - dl.acm.org
Operation-based Conflict-free Replicated Data Types (CRDTs) are eventually consistent
replicated data types that automatically resolve conflicts between concurrent operations. Op …

Interactive checks for coordination avoidance

M Whittaker, JM Hellerstein - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Strongly consistent distributed systems are easy to reason about but face fundamental
limitations in availability and performance. Weakly consistent systems can be implemented …

Lore: A programming model for verifiably safe local-first software

J Haas, R Mogk, E Yanakieva, A Bieniusa… - ACM Transactions on …, 2024 - dl.acm.org
Local-first software manages and processes private data locally while still enabling
collaboration between multiple parties connected via partially unreliable networks. Such …

General-purpose secure conflict-free replicated data types

B Portela, H Pacheco, P Jorge… - 2023 IEEE 36th …, 2023 - ieeexplore.ieee.org
Conflict-free Replicated Data Types (CRDTs) are a very popular class of distributed data
structures that strike a compromise between strong and eventual consistency. Ensuring the …

Consistent Local-First Software: Enforcing Safety and Invariants for Local-First Applications

M Köhler, G Zakhour, P Weisenburger… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Local-first software embraces data replication as a means to achieve scalability and offline
availability. A crucial ingredient of local-first software are mergeable data types, like conflict …

VeriFx: Correct replicated data types for the masses

K De Porre, C Ferreira, EG Boix - arxiv preprint arxiv:2207.02502, 2022 - arxiv.org
Distributed systems adopt weak consistency to ensure high availability and low latency, but
state convergence is hard to guarantee due to conflicts. Experts carefully design replicated …