Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a novel intersection type system for a $\lambda$-calculus that incorporates algebraic effects and handlers, achieving both behavioral properties and classical characteristics of intersection type systems. The system not only ensures subject reduction and expansion but also effectively characterizes terms that terminate during evaluation, while reducing the reachability problem to type inference. Notably, it establishes a simple type system that, despite not guaranteeing termination, is type sound and allows for a decidable HOMC problem, setting it apart from existing systems like HEPCF.
A groundbreaking intersection type system for $\lambda$-calculus that resolves the reachability problem through type inference while ensuring soundness and decidability.
We introduce a novel intersection type system for a $\lambda$-calculus with algebraic effects and handlers. The system, inherently behavioral in nature, enjoys the classical properties of intersection type systems, in particular subject reduction and expansion. It thus characterizes the set of terms whose evaluation process terminates and, at the same time, allows reducing the reachability problem to type inference. This new system, the first with these features for a calculus with handlers, induces a system of simple types which, although not guaranteeing termination, is type sound and admits a decidable HOMC problem, unlike similar type systems like Dal Lago and Ghyselen's HEPCF.