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).