Metraipolis › archive › dc_d8180cb5dadf
Linking as Evaluation: Correct Separate Compilation via First-Class Environments — arXiv:2611.04993
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.04993
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-04T13:01:21.346Z
- SHA-256 of the archived text
01f2d1d05dda0c24be8dc48e2094a5e4070a1010af6020cc5ff1448695c2886d- Stable URL of this page
https://metraipolis.com/documento/dc_d8180cb5dadf
How to cite
Linking as Evaluation: Correct Separate Compilation via First-Class Environments — arXiv:2611.04993 — arXiv (en), https://arxiv.org/abs/2611.04993 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d8180cb5dadf (Metraipolis archive dc_d8180cb5dadf, sha256 01f2d1d05dda0c24be8dc48e2094a5e4070a1010af6020cc5ff1448695c2886d)
BibTeX
@misc{dcd8180cb5dadf,
title = {Linking as Evaluation: Correct Separate Compilation via First-Class Environments — arXiv:2611.04993},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.04993},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d8180cb5dadf; sha256 01f2d1d05dda0c24be8dc48e2094a5e4070a1010af6020cc5ff1448695c2886d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.04993. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Separate compilation is central to modular software: components are compiled independently and linked into an executable. Separate compilation is correct when a linked program behaves like the program formed by merging its sources. This property is less routine to prove than type soundness because it requires a formal account of linking. We present $\lambda_{\mathsf{SCE}}$, a simply typed calculus in which linking, modules, and environments are all first-class. Programmers control module linking through a link operator, which a type-directed elaboration translates into ordinary terms of a core calculus of first-class environments. The core calculus's existing evaluation rules then perform the linking: linking as evaluation. Linking independently compiled modules yields the same core term as elaborating their source link. Therefore, compilation and linking commute by construction. As a result, separate compilation correctness follows directly from the semantics preservation for both static and dynamic linking. All meta-theory is mechanized in Lean 4, and we implement a compiler to WebAssembly in OCaml.
Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.PL, nuovi lavori del giorno).
Categorie arXiv: Programming Languages (cs.PL).
Pagina del lavoro: https://arxiv.org/abs/2611.04993 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-04T12:36:02.262Z dalla pagina https://arxiv.org/list/cs.PL/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).