Metraipolis › archive › dc_ed2299089683
Verification of a Generational Garbage Collector — arXiv:2609.13186
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.13186
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T02:19:13.589Z
- SHA-256 of the archived text
91ab13f55ef4c7c5062915807b867775c5c3793a7534e6ad05b167ffd1804b38- Stable URL of this page
https://metraipolis.com/documento/dc_ed2299089683
How to cite
Verification of a Generational Garbage Collector — arXiv:2609.13186 — arXiv (en), https://arxiv.org/abs/2609.13186 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ed2299089683 (Metraipolis archive dc_ed2299089683, sha256 91ab13f55ef4c7c5062915807b867775c5c3793a7534e6ad05b167ffd1804b38)
BibTeX
@misc{dced2299089683,
title = {Verification of a Generational Garbage Collector — arXiv:2609.13186},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.13186},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ed2299089683; sha256 91ab13f55ef4c7c5062915807b867775c5c3793a7534e6ad05b167ffd1804b38},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.13186. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We have formally verified in Rocq+VST a multi-generation collector with support for mutable references, written in C and compatible with OCaml data types. Its carefully specified API supports C programs or CertiRocq (a verified compiler from Rocq to C) is similar to that of OCaml's collector. We have demonstrated the adequacy of our API specification for the mutator (client of the garbage collector) by verifying client programs. Our program and our verification are modular so that (1) the API spec is independent of the implementation (e.g., the choice of copying vs. mark-and-sweep, generational-vs-nongenerational) and (2) the specification and verification of components of the implementation (such as the forwarding function) are independent of other components (e.g., design decisions regarding older generations, multiple threads, or "remembered sets" of mutable references). Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-15 in cs.PL). Categorie arXiv: Programming Languages (cs.PL). Pagina del lavoro: https://arxiv.org/abs/2609.13186 — 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-10-16T01:57:13.435Z dalla pagina https://arxiv.org/catchup/cs.PL/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).