SPLASH 2021
Sun 17 - Fri 22 October 2021 Chicago, Illinois, United States
Thu 21 Oct 2021 08:10 - 08:25 at Zurich B - Smart Contracts and Distributed Programming - mirror Chair(s): Patrick Eugster
Thu 21 Oct 2021 16:10 - 16:25 at Zurich B - Smart Contracts and Distributed Programming Chair(s): Mohsen Lesani

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 availability. However, RDTs are still designed exclusively by experts using ad-hoc solutions that are error-prone and result in brittle systems. Recent works statically detect conflicting operations on existing data types and coordinate those at runtime to guarantee convergence and preserve application invariants. However, these approaches are too conservative, imposing coordination on a large number of operations. In this work, we propose a principled approach to design and implement efficient RDTs taking into account application invariants. Developers extend sequential data types with a distributed specification, which together form an RDT. We statically analyze the specification to detect conflicts and unravel their cause. This information is then used at runtime to serialize concurrent operations safely and efficiently. Our approach derives a correct RDT from any sequential data type without changes to the data type's implementation and with minimal coordination. We implement our approach in Scala and develop an extensive portfolio of RDTs. The evaluation shows that our approach provides performance similar to conflict-free replicated data types for commutative operations, and considerably improves the performance of non-commutative operations, compared to existing solutions.

Thu 21 Oct

Displayed time zone: Central Time (US & Canada) change

07:40 - 09:00
Smart Contracts and Distributed Programming - mirrorOOPSLA at Zurich B
Chair(s): Patrick Eugster USI Lugano; Purdue University
07:40
15m
Talk
Rich Specifications for Ethereum Smart Contract VerificationVirtual
OOPSLA
Christian Bräm ETH Zurich, Marco Eilers ETH Zurich, Peter Müller ETH Zurich, Robin Sierra ETH Zurich, Alexander J. Summers University of British Columbia
DOI
07:55
15m
Talk
Symbolic Value-Flow Static Analysis: Deep, Precise, Complete Modeling of Ethereum Smart ContractsVirtual
OOPSLA
Yannis Smaragdakis University of Athens, Neville Grech University of Malta, Sifis Lagouvardos University of Athens, Konstantinos Triantafyllou University of Athens, Ilias Tsatiris University of Athens
DOI
08:10
15m
Talk
ECROs: Building Global Scale Systems from Sequential CodeVirtual
OOPSLA
Kevin De Porre Vrije Universiteit Brussel, Carla Ferreira NOVA School of Science and Technology, Nuno Preguica NOVA School of Science and Technology, Elisa Gonzalez Boix Vrije Universiteit Brussel
DOI
08:25
15m
Talk
Durable Functions: Semantics for Stateful ServerlessIn-Person
OOPSLA
Sebastian Burckhardt Microsoft Research, Chris Gillum Microsoft Azure, David Justo Microsoft Azure, Konstantinos Kallas University of Pennsylvania, Connor McMahon Microsoft Azure, Christopher S. Meiklejohn Carnegie Mellon University
DOI
08:40
20m
Live Q&A
Discussion, Questions and Answers
OOPSLA

15:40 - 17:00
Smart Contracts and Distributed ProgrammingOOPSLA at Zurich B -8h
Chair(s): Mohsen Lesani University of California at Riverside
15:40
15m
Talk
Rich Specifications for Ethereum Smart Contract VerificationVirtual
OOPSLA
Christian Bräm ETH Zurich, Marco Eilers ETH Zurich, Peter Müller ETH Zurich, Robin Sierra ETH Zurich, Alexander J. Summers University of British Columbia
DOI
15:55
15m
Talk
Symbolic Value-Flow Static Analysis: Deep, Precise, Complete Modeling of Ethereum Smart ContractsVirtual
OOPSLA
Yannis Smaragdakis University of Athens, Neville Grech University of Malta, Sifis Lagouvardos University of Athens, Konstantinos Triantafyllou University of Athens, Ilias Tsatiris University of Athens
DOI
16:10
15m
Talk
ECROs: Building Global Scale Systems from Sequential CodeVirtual
OOPSLA
Kevin De Porre Vrije Universiteit Brussel, Carla Ferreira NOVA School of Science and Technology, Nuno Preguica NOVA School of Science and Technology, Elisa Gonzalez Boix Vrije Universiteit Brussel
DOI
16:25
15m
Talk
Durable Functions: Semantics for Stateful ServerlessIn-Person
OOPSLA
Sebastian Burckhardt Microsoft Research, Chris Gillum Microsoft Azure, David Justo Microsoft Azure, Konstantinos Kallas University of Pennsylvania, Connor McMahon Microsoft Azure, Christopher S. Meiklejohn Carnegie Mellon University
DOI
16:40
20m
Live Q&A
Discussion, Questions and Answers
OOPSLA