SPLASH 2020
Sun 15 - Sat 21 November 2020 Online Conference
Wed 18 Nov 2020 16:00 - 16:20 at SPLASH-I - W-5 Chair(s): Dan Barowy, Mohsen Lesani
Thu 19 Nov 2020 04:00 - 04:20 at SPLASH-I - W-5 Chair(s): Filip Křikava, Nengkun Yu

With distributed computing becoming ubiquitous in the modern era, safe
distributed programming is an open challenge.
To address this, multiparty session types (MPST) provide a typing discipline
for message-passing concurrency, guaranteeing
communication safety properties such as deadlock freedom.

While originally MPST focus on the communication aspects, and employ a
simple typing system for communication payloads, communication protocols in the
real world usually contain constraints on the payload.
We introduce refined multiparty session types (RMPST), an extension of
MPST,
that express data dependent protocols via refinement types on the
data types.

We provide an implementation of RMPST, in a toolchain called Session*, using
Scribble, a toolchain for multiparty protocols, and targeting F*,
a verification-oriented functional programming language.
Users can describe a protocol in Scribble
and implement the endpoints in F* using refinement-typed APIs
generated from the protocol.
The F* compiler can then statically verify the refinements.
Moreover, we use a novel approach of callback-styled API generation, providing
static linearity guarantees with the inversion of control.
We evaluate our approach with real world examples and show that it has little
overhead compared to a naive implementation, while guaranteeing safety
properties from the underlying theory.

Wed 18 Nov

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

15:00 - 16:20
W-5OOPSLA at SPLASH-I +12h
Chair(s): Dan Barowy Williams College, Mohsen Lesani University of California at Riverside, USA
15:00
20m
Talk
A Model for Detecting Faults in Build Specifications
OOPSLA
Thodoris Sotiropoulos Athens University of Economics and Business, Stefanos Chaliasos Athens University of Economics and Business, Dimitris Mitropoulos Athens University of Economics and Business, Diomidis Spinellis Athens University of Economics and Business
Link to publication DOI Pre-print Media Attached
15:20
20m
Talk
Persistent Owicki-Gries Reasoning: A Program Logic for Reasoning about Persistent Programs on Intel-x86
OOPSLA
Azalea Raad Imperial College London, Ori Lahav Tel Aviv University, Viktor Vafeiadis MPI-SWS
Link to publication DOI Media Attached
15:40
20m
Talk
Structure Interpretation of Text Formats
OOPSLA
Sumit Gulwani Microsoft, Vu Le Microsoft, Arjun Radhakrishna Microsoft, Ivan Radiček Microsoft, Mohammad Raza Microsoft
Link to publication DOI Media Attached
16:00
20m
Talk
Statically Verified Refinements for Multiparty Protocols
OOPSLA
Fangyi Zhou Imperial College London, Francisco Ferreira Imperial College London, Raymond Hu University of Hertfordshire, Rumyana Neykova Brunel University London, Nobuko Yoshida Imperial College London
Link to publication DOI Pre-print Media Attached

Thu 19 Nov

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

03:00 - 04:20
W-5OOPSLA at SPLASH-I
Chair(s): Filip Křikava Czech Technical University, Nengkun Yu University of Technology Sydney
03:00
20m
Talk
A Model for Detecting Faults in Build Specifications
OOPSLA
Thodoris Sotiropoulos Athens University of Economics and Business, Stefanos Chaliasos Athens University of Economics and Business, Dimitris Mitropoulos Athens University of Economics and Business, Diomidis Spinellis Athens University of Economics and Business
Link to publication DOI Pre-print Media Attached
03:20
20m
Talk
Persistent Owicki-Gries Reasoning: A Program Logic for Reasoning about Persistent Programs on Intel-x86
OOPSLA
Azalea Raad Imperial College London, Ori Lahav Tel Aviv University, Viktor Vafeiadis MPI-SWS
Link to publication DOI Media Attached
03:40
20m
Talk
Structure Interpretation of Text Formats
OOPSLA
Sumit Gulwani Microsoft, Vu Le Microsoft, Arjun Radhakrishna Microsoft, Ivan Radiček Microsoft, Mohammad Raza Microsoft
Link to publication DOI Media Attached
04:00
20m
Talk
Statically Verified Refinements for Multiparty Protocols
OOPSLA
Fangyi Zhou Imperial College London, Francisco Ferreira Imperial College London, Raymond Hu University of Hertfordshire, Rumyana Neykova Brunel University London, Nobuko Yoshida Imperial College London
Link to publication DOI Pre-print Media Attached