Signature restriction for polymorphic algebraic effects
Open Access
- 27 May 2024
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Functional Programming
- Vol. 34, e7
Abstract
The naive combination of polymorphic effects and polymorphic type assignment has been well known to break type safety. In the literature, there are two kinds of approaches to this problem: one is to restrict how effects are triggered and the other is to restrict how they are implemented. This work explores a new approach to ensuring the safety of the use of polymorphic effects in polymorphic type assignment. A novelty of our work is to restrict effect interfaces . To formalize our idea, we employ algebraic effects and handlers, where an effect interface is given by a set of operations coupled with type signatures. We propose signature restriction , a new notion to restrict the type signatures of operations and show that signature restriction ensures type safety of a language equipped with polymorphic effects and unrestricted polymorphic type assignment. We also develop a type-and-effect system to enable the use of both of the operations that satisfy and those that do not satisfy the signature restriction in a single program.Keywords
This publication has 54 references indexed in Scilit:
- Handling Polymorphic Algebraic Effects2019
- Concurrent System Programming with Effect Handlers2018
- Handlers of Algebraic Effects2009
- Polymorphic Delimited Continuations2007
- Relaxing the Value Restriction2004
- A Syntactic Approach to Type SoundnessInformation and Computation, 1994
- Standard ML of New Jersey1991
- Edinburgh LCF1979
- A theory of type polymorphism in programmingJournal of Computer and System Sciences, 1978
- Towards a theory of type structure1974