Write a Blog >>
Tue 21 Jan 2020 14:00 - 14:21 at Maurepas - Concurrency and linearity Chair(s): Zhong Shao

Concurrent revisions is a concurrency control model designed to guarantee \emph{determinacy}, meaning that the outcomes of programs are uniquely determined. This paper describes an Isabelle/HOL formalization of the model’s operational semantics and proof of determinacy. We discuss and resolve subtle ambiguities in the operational semantics and simplify the proof of determinacy. Although our findings do not appear to correspond to bugs in implementations, the formalization highlights some of the challenges involved in the design and verification of concurrency control models.

Tue 21 Jan

Displayed time zone: Saskatchewan, Central America change

14:00 - 15:05
Concurrency and linearityCPP at Maurepas
Chair(s): Zhong Shao Yale University
14:00
21m
Talk
Formalizing Determinacy of Concurrent Revisions
CPP
Roy Overbeek Vrije Universiteit Amsterdam
DOI Pre-print Media Attached
14:21
21m
Talk
Formalizing π-calculus in Guarded Cubical Agda
CPP
Niccolò Veltri Tallinn University of Technology, Andrea Vezzosi IT University Copenhagen
DOI Pre-print Media Attached File Attached
14:43
21m
Talk
Intrinsically-Typed Definitional Interpreters for Linear, Session-Typed Languages
CPP
Arjen Rouvoet Delft University of Technology, Casper Bach Poulsen Delft University of Technology, Robbert Krebbers Delft University of Technology, Eelco Visser Delft University of Technology
DOI Pre-print Media Attached File Attached