Effects as Capabilities: Effect Handlers and Lightweight Effect Polymorphism
Sat 21 Nov 2020 03:00 - 03:20 at SPLASH-I - F-5A Chair(s): Alex Potanin
Effect handlers have recently gained popularity amongst programming language
researchers. Existing type- and effect systems for effect handlers
are often complicated and potentially hinder a wide-spread adoption.
We present the language Effekt with the goal to close the gap
between research languages with effect handlers and languages for
working programmers. The design of Effekt revolves around a different
view of effects and effect types. Traditionally, effect types express which
<em>side effects</em> a computation might have. In Effekt, effect types express which
<em>capabilities</em> a computation requires from its context. While this new point
in the design space of effect systems impedes reasoning about purity, we
demonstrate that it simplifies the treatment of effect polymorphism
and the related issues of effect parametricity and effect encapsulation.
To guarantee effect safety, we
separate functions from values and treat <em>all</em> functions as second-class.
We define the semantics of Effekt as a translation
to System Xi, a calculus in explicit capability-passing style.
Fri 20 NovDisplayed time zone: Central Time (US & Canada) change
15:00 - 16:20 | F-5AOOPSLA at SPLASH-I +12h Chair(s): Jonathan Aldrich Carnegie Mellon University, David Grove IBM Research | ||
15:00 20mTalk | Effects as Capabilities: Effect Handlers and Lightweight Effect Polymorphism OOPSLA Jonathan Immanuel Brachthäuser EPFL, Philipp Schuster University of Tübingen, Klaus Ostermann University of Tübingen Link to publication DOI Pre-print Media Attached | ||
15:20 20mTalk | Fast Linear Programming through Transprecision Computing on Small and Sparse Data OOPSLA Tobias Grosser University of Edinburgh, Theodoros Theodoridis ETH Zurich, Maximilian Falkenstein ETH Zurich, Arjun Pitchanathan IIIT Hyderabad, Michael Kruse Argonne National Laboratory, Manuel Rigger ETH Zurich, Zhendong Su ETH Zurich, Torsten Hoefler ETH Zurich Link to publication DOI Media Attached |
Sat 21 NovDisplayed time zone: Central Time (US & Canada) change
03:00 - 04:20 | |||
03:00 20mTalk | Effects as Capabilities: Effect Handlers and Lightweight Effect Polymorphism OOPSLA Jonathan Immanuel Brachthäuser EPFL, Philipp Schuster University of Tübingen, Klaus Ostermann University of Tübingen Link to publication DOI Pre-print Media Attached | ||
03:20 20mTalk | Fast Linear Programming through Transprecision Computing on Small and Sparse Data OOPSLA Tobias Grosser University of Edinburgh, Theodoros Theodoridis ETH Zurich, Maximilian Falkenstein ETH Zurich, Arjun Pitchanathan IIIT Hyderabad, Michael Kruse Argonne National Laboratory, Manuel Rigger ETH Zurich, Zhendong Su ETH Zurich, Torsten Hoefler ETH Zurich Link to publication DOI Media Attached |