What’s in the Box DOI: 10.1145/3763112 Journal: PACMPL Volume: 9 OOPSLA2 334 10 CCS: Theory of computation Type structures CCS: Software and its engineering Polymorphism

Yichen Xu, Oliver Bračevac, Cao Nguyen Pham, Martin Odersky · 2025

Read What’s in the Box DOI: 10.1145/3763112 Journal: PACMPL Volume: 9 OOPSLA2 334 10 CCS: Theory of computation Type structures CCS: Software and its engineering Polymorphism by Yichen Xu, Oliver Bračevac, Cao Nguyen Pham, Martin Odersky (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07609.txt.

Description

Yichen Xu and 3 co-authors extend capturing types in the Scala programming language in a 2025 paper. Capturing types track effects and resources with object capabilities. They give lightweight effect polymorphism with little extra notation. Their weak point was data structures. Capabilities hidden inside generic containers, like the standard collections library, could not be named in the system's box types. That blocked wider adoption.

System Capless, the new foundation, adds reach capabilities, a way to name what is inside the box. It refines the universal capability idea with existential and universal quantification over capture sets. The witnesses work inside generic types. They do not force existential capture types into the surface language. The full formal theory is mechanized in the Lean proof assistant. It includes proofs of type soundness and scope safety. The lightweight notation of the old system is preserved.

Catalog record

CREATORYichen Xu, Oliver Bračevac, Cao Nguyen Pham, Martin Odersky
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE166 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-07609

Browse the full library · About the Tower of Babel