1 code implementation • 28 May 2020 • Georgios Karachalias, Matija Pretnar, Amr Hany Saleh, Stien Vanderhallen, Tom Schrijvers
To remedy this, we present an explicitly-typed polymorphic core calculus for algebraic effect handlers with a subtyping-based type-and-effect system.
Programming Languages
no code implementations • 27 May 2020 • Žiga Lukšič, Matija Pretnar
We present an alternative approach where the type system tracks equations that are observed in subparts of the program, yielding a sound and flexible logic, and paving a way for practical optimizations and reasoning tools.
Logic in Computer Science Programming Languages
1 code implementation • 4 Mar 2020 • Danel Ahman, Matija Pretnar
We investigate asynchronous programming in the context of algebraic effects.
Programming Languages
no code implementations • 28 Oct 2016 • Yannick Forster, Ohad Kammar, Sam Lindley, Matija Pretnar
We use the adequate finitary set-theoretic denotational semantics for the monadic calculus to show that effect handlers cannot be macro-expressed while preserving typeability either by monadic reflection or by delimited control.
Logic in Computer Science Programming Languages
1 code implementation • 23 May 2016 • Ohad Kammar, Matija Pretnar
We present a straightforward, sound Hindley-Milner polymorphic type system for algebraic effects and handlers in a call-by-value calculus, which allows type variable generalisation of arbitrary computations, not just values.
Programming Languages Logic in Computer Science
no code implementations • 9 Dec 2013 • Matija Pretnar
We present a complete polymorphic effect inference algorithm for an ML-style language with handlers of not only exceptions, but of any other algebraic effect such as input & output, mutable references and many others.
Programming Languages Logic in Computer Science
no code implementations • 5 Dec 2013 • Gordon D. Plotkin, Matija Pretnar
Algebraic effects are computational effects that can be represented by an equational theory whose operations produce the effects at hand.
Logic in Computer Science Programming Languages
2 code implementations • 26 Jun 2013 • Andrej Bauer, Matija Pretnar
We define an expressive effect system and prove safety of operational semantics with respect to it.
Programming Languages Logic in Computer Science
1 code implementation • 7 Mar 2012 • Andrej Bauer, Matija Pretnar
Eff is a programming language based on the algebraic approach to computational effects, in which effects are viewed as algebraic operations and effect handlers as homomorphisms from free algebras.
Programming Languages D.3.3; F.3.3
