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): Mohsen Lesani, Dan Barowy
Thu 19 Nov 2020 04:00 - 04:20 at SPLASH-I - W-5 Chair(s): Nengkun Yu, Filip Křikava

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.

Conference Day
Wed 18 Nov

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

15:00 - 16:20
W-5OOPSLA at SPLASH-I +12h
Chair(s): Mohsen LesaniUniversity of California at Riverside, USA, Dan BarowyWilliams College
15:00
20m
Talk
A Model for Detecting Faults in Build Specifications
OOPSLA
Thodoris SotiropoulosAthens University of Economics and Business, Stefanos ChaliasosAthens University of Economics and Business, Dimitris MitropoulosAthens University of Economics and Business, Diomidis SpinellisAthens 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 RaadImperial College London, Ori LahavTel Aviv University, Viktor VafeiadisMPI-SWS
Link to publication DOI Media Attached
15:40
20m
Talk
Structure Interpretation of Text Formats
OOPSLA
Sumit GulwaniMicrosoft, Vu LeMicrosoft, Arjun RadhakrishnaMicrosoft, Ivan RadičekMicrosoft, Mohammad RazaMicrosoft
Link to publication DOI Media Attached
16:00
20m
Talk
Statically Verified Refinements for Multiparty Protocols
OOPSLA
Fangyi ZhouImperial College London, Francisco FerreiraImperial College London, Raymond HuUniversity of Hertfordshire, Rumyana NeykovaBrunel University London, Nobuko YoshidaImperial College London
Link to publication DOI Pre-print Media Attached

Conference Day
Thu 19 Nov

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

03:00 - 04:20
W-5OOPSLA at SPLASH-I
Chair(s): Nengkun YuUniversity of Technology Sydney, Filip KřikavaCzech Technical University
03:00
20m
Talk
A Model for Detecting Faults in Build Specifications
OOPSLA
Thodoris SotiropoulosAthens University of Economics and Business, Stefanos ChaliasosAthens University of Economics and Business, Dimitris MitropoulosAthens University of Economics and Business, Diomidis SpinellisAthens 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 RaadImperial College London, Ori LahavTel Aviv University, Viktor VafeiadisMPI-SWS
Link to publication DOI Media Attached
03:40
20m
Talk
Structure Interpretation of Text Formats
OOPSLA
Sumit GulwaniMicrosoft, Vu LeMicrosoft, Arjun RadhakrishnaMicrosoft, Ivan RadičekMicrosoft, Mohammad RazaMicrosoft
Link to publication DOI Media Attached
04:00
20m
Talk
Statically Verified Refinements for Multiparty Protocols
OOPSLA
Fangyi ZhouImperial College London, Francisco FerreiraImperial College London, Raymond HuUniversity of Hertfordshire, Rumyana NeykovaBrunel University London, Nobuko YoshidaImperial College London
Link to publication DOI Pre-print Media Attached