arXiv · 2611.09927
Implementing Set-Theoretic Types
Abstract
Set-theoretic types provide a rich type algebra that supports unrestricted unions, intersections, and negations, together with a decidable type constraint-solving algorithm known as tallying. These types are particularly well suited for typing dynamic languages, where functions often exhibit both generic and overloaded behavior. However, the complexity of their implementation has hindered their widespread adoption. In this paper, we introduce a modular representation for set-theoretic types and revisit the algorithms for subtyping and tallying. We compare our approach with the historical CDuce implementation and evaluate the performance impact of some optimizations and design choices.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Mickaël Laurent, Kim Nguyen. 2026-09-25. Implementing Set-Theoretic Types. https://arxiv.org/abs/2611.09927
Cite the original work for its findings. Save a collection to share your selection of sources.