A verified generational garbage collector for CakeML

A Sandberg Ericsson, MO Myreen… - Journal of Automated …, 2019 - Springer
This paper presents the verification of a generational copying garbage collector for the
CakeML runtime system. The proof is split into an algorithm proof and an implementation …

Investigating the limits of rely/guarantee relations based on a concurrent garbage collector example

CB Jones, N Yatapanage - Formal Aspects of Computing, 2019 - Springer
Decomposing the design (or documentation) of large systems is a practical necessity but
finding compositional development methods for concurrent software is technically …

Optimizations of discrete garbage collections in computer reliability systems

H Feng, X Zhao - … of the Institution of Mechanical Engineers …, 2022 - journals.sagepub.com
In computer science community, garbage collection is a dynamic storage management
technology to ensure the reliability of computer systems. In this paper, we consider two …

Design and Implementation of Temperature-Aware Garbage Collectors

AM Yang - 2024 - diva-portal.org
Garbage collectors (GCs) were invented as a technique to free programmers from the
tedious and error-prone task of manual memory management. Traditionally, tracing …

A Mechanically Verified Garbage Collector for OCaml

S Shamsu, D Kaphle, D Maroo, K Nagar, K Bhargavan… - 2024 - researchsquare.com
The OCaml programming language finds application across diverse domains, including
systems programming, web development, scientific computing, formal verification, and …

Verification of a Concurrent Garbage Collector

Y Zakowski - 2017 - inria.hal.science
Modern compilers are complex programs, performing several heuristic-based optimisations.
As such, and despite extensive testing, they may contain bugs leading to the introduction of …

Optimizations of Generational Garbage Collections Based on Continuous Damage Process

H Feng, W Wu, J Wang - … Journal of Reliability, Quality and Safety …, 2022 - World Scientific
In the computer science community, garbage collection is a dynamic storage management
technology to ensure the reliability of computer systems. In this paper, we consider two …

Verified compilation of linearizable data structures: mechanizing rely guarantee for semantic refinement

Y Zakowski, D Cachera, D Demange… - Proceedings of the 33rd …, 2018 - dl.acm.org
Compiling concurrent and managed languages involves implementing sophisticated
interactions between client code and the runtime system. An emblematic runtime service …

[PDF][PDF] Verii cation of a concurrent garbage collector

S Merz - 2017 - perso.ens-lyon.fr
Résumé Abstract Les compilateurs modernes constituent des programmes complexes,
réalisant de nombreuses optimisations afin d'améliorer la performance du code généré. Du …

[PDF][PDF] Verified Compilation of Linearizable Data Structures

Y Zakowski, D Cachera, D Demange, D Pichardie - irisa.fr
Modern compilers for concurrent, managed languages involve sophisticated interactions
between the client code and the runtime system. An emblematic runtime service, whose …