Towards Highly Symmetric Effects and Coeffects and a Systematic Separation between the Extra- and Intra-Logical
Data types and codata types in programming languages are alternative and dual ways to define types and their inhabitants. Data types specify canonical values, whereas codata types specify canonical observations. When designing languages, one strives for a small set of orthogonal features, which we think can be in parts achieved by using the duality of data and codata types. We developed a highly symmetric language based on a system of Zeilberger [2008], using Girard’s concept of daimons to model extra-logical effects. In this talk, we would like to present this language and show some applications to the study of effects. It features a separation between intra- and extra-logical effects via built-in continuations and daimons, respectively. Furthermore it seems to be a good vehicle to study the duality between effects and coeffects by allowing concepts like delimited continuations to be dualized in a straightforward manner.
Slides (slides.pdf) | 126KiB |
Talk Proposal (paper.pdf) | 604KiB |
Sun 23 AugDisplayed time zone: Eastern Time (US & Canada) change
12:00 - 14:00 | |||
12:00 45mTalk | Higher-order Programming with Effects and Handlers — without First-Class Functions HOPE Jonathan Immanuel Brachthäuser University of Tübingen, Germany, Philipp Schuster University of Tübingen, Germany | ||
12:45 45mTalk | Towards Highly Symmetric Effects and Coeffects and a Systematic Separation between the Extra- and Intra-Logical HOPE Ingo Skupin University of Tübingen, Julian Jabs University of Tübingen, David Binder University of Tübingen File Attached |