Layered Modal ML: Syntax and Full Abstraction

Haoxuan Yin, Andrzej S. Murawski, C.-H. Luke Ong · 2026

Read Layered Modal ML: Syntax and Full Abstraction by Haoxuan Yin, Andrzej S. Murawski, C.-H. Luke Ong (2026) 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-2602-03033.txt.

Description

Programs that build and run other programs are given a safer language by Haoxuan Yin and 2 co-authors in a 2026 paper. Such metaprogramming is powerful for optimization. With higher-order references for code, though, free variables can escape their binders, threatening type safety in ways ordinary languages do not face during compilation or execution.

Their language, Contextual MetaML, tracks free variables explicitly with contextual modal types. It is presented as the first such language supporting stored, runnable open code under strong type safety. The authors build a semantic model based on interaction traces from game semantics. That model captures contextual equivalence. They prove full abstraction, meaning semantic and program equivalence coincide, plus a new theorem about closing substitutions.

Catalog record

CREATORHaoxuan Yin, Andrzej S. Murawski, C.-H. Luke Ong
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE160 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03033

Browse the full library · About the Tower of Babel