Algebraic effects with handlers provide a convenient mechanism for managing multiple computational effects. One particular approach to the implementation of algebraic effects is known as the capability-passing style, in which effectful operations can be performed by using a regular first-class value which is provided by a handler. During the talk we will propose a calculus of effect capabilities and discuss the challenges involved in designing logical relations for it. We will present two models, of which one scales well to various language features, and the other exposes a connection between handlers and delimited control. Finally, we will demonstrate the utility of our models by proving a few non-trivial program equivalences.
Mon 2 SepDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Mon 2 Sep
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
14:00 - 15:30 | |||
14:00 30mTalk | Effectful Assembly Programming with AsmFX HOPE Brian Campbell University of Edinburgh, Sam Lindley University of Edinburgh, Wilmer Ricciotti University of Edinburgh, UK, Ian Stark The University of Edinburgh File Attached | ||
14:30 30mTalk | Logical Relations for Effect Capabilities HOPE | ||
15:00 30mTalk | Paella: algebraic effects with parameters and their handlers HOPE Jesse Sigal University of Edinburgh, Ohad Kammar University of Edinburgh, Cristina Matache University of Edinburgh, Conor McBride University of Strathclyde Media Attached File Attached |