IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2019 > Pretend Synchrony: Synchronous Verification of Asynchronous Distributed Programs
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Klaus von Gleissenthall

jueves 25 de abril de 2019

10:45am Meeting room 202 (Hill View), level 2

Klaus von Gleissenthall, Post-doctoral Researcher, UC San Diego

Pretend Synchrony: Synchronous Verification of Asynchronous Distributed Programs

Abstract:

In this talk, I will present pretend synchrony, a new approach to verifying distributed systems, based on the observation that while distributed programs must execute asynchronously, we can often soundly treat them as if they were synchronous, when verifying their correctness.

To do so, we compute a synchronization, a semantically equivalent program where all sends, receives, and message buffers, have been replaced by simple assignments, yielding a program that can be verified using Floyd-Hoare style verification conditions and SMT.

We have implement our approach as a framework for writing verified distributed programs in Go. Pretend synchrony allows us to develop performant systems while making verification of functional correctness simpler by reducing manually specified invariants by a factor of 6, and faster, by reducing checking time by three orders of magnitude.