License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.11.6.54
URN: urn:nbn:de:0030-drops-155800
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/15580/
Ahman, Danel ;
Ahmed, Amal ;
Lindley, Sam ;
Rossberg, Andreas
Weitere Beteiligte (Hrsg. etc.): Danel Ahman and Amal Ahmed and Sam Lindley and Andreas Rossberg
Scalable Handling of Effects (Dagstuhl Seminar 21292)
Abstract
Built on solid mathematical foundations, effect handlers offer a uniform and elegant approach to programming with user-defined computational effects. They subsume many widely used programming concepts and abstractions, such as actors, async/await, backtracking, coroutines, generators/iterators, and probabilistic programming. As such, they allow language implementers to target a single implementation of effect handlers, freeing language implementers from having to maintain separate ad hoc implementations of each of the features listed above.
Due to their wide applicability, effect handlers are enjoying growing interest in academia and industry. For instance, several effect handler oriented research languages are under active development (such as Eff, Frank, and Koka), as are effect handler libraries for mainstream languages (such as C and Java), effect handlers are seeing increasing use in probabilistic programming tools (such as Uber’s Pyro), and proposals are in the pipeline to include them natively in low-level languages (such as WebAssembly). Effect handlers are also a key part of Multicore OCaml, which incorporates an efficient implementation of them for uniformly expressing user-definable concurrency models in the language.
However, enabling effect handlers to scale requires tackling some hard problems, both in theory and in practice. Inspired by experience of developing, programming with, and reasoning about effect handlers in practice, we identify five key problem areas to be addressed at this Dagstuhl Seminar in order to enable effect handlers to scale: Safety, Modularity, Interoperability, Legibility, and Efficiency. In particular, we seek answers to the following questions:
- How can we enforce safe interaction between effect handler programs and external resources?
- How can we enable modular use of effect handlers for programming in the large?
- How can we support interoperable effect handler programs written in different languages?
- How can we write legible effect handler programs in a style accessible to mainstream programmers?
- How can we generate efficient code from effect handler programs?
BibTeX - Entry
@Article{ahman_et_al:DagRep.11.6.54,
author = {Ahman, Danel and Ahmed, Amal and Lindley, Sam and Rossberg, Andreas},
title = {{Scalable Handling of Effects (Dagstuhl Seminar 21292)}},
pages = {54--81},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2021},
volume = {11},
number = {6},
editor = {Ahman, Danel and Ahmed, Amal and Lindley, Sam and Rossberg, Andreas},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/15580},
URN = {urn:nbn:de:0030-drops-155800},
doi = {10.4230/DagRep.11.6.54},
annote = {Keywords: continuations, Effect handlers, Wasm}
}
Keywords: |
|
continuations, Effect handlers, Wasm |
Collection: |
|
DagRep, Volume 11, Issue 6 |
Issue Date: |
|
2021 |
Date of publication: |
|
01.12.2021 |