StarMalloc: Verifying a Modern, Hardened Memory Allocator

We present StarMalloc, a verified, efficient, security-oriented, and concurrent memory allocator. Using the Steel separation logic framework, we show how to specify and verify a multitude of low-level patterns and delicate security mechanisms, by relying on a combination of dependent types, SMT, and...

Full description

Bibliographic Details

Published in:	Proceedings of ACM on programming languages Vol. 8; no. OOPSLA2; pp. 1757 - 1786
Main Authors:	Reitz, Antonin, Fromherz, Aymeric, Protzenko, Jonathan
Format:	Journal Article
Language:	English
Published:	New York, NY, USA ACM 08.10.2024
Subjects:	Computer Science Logic and verification Programming Languages Security and privacy Separation logic Theory of computation Formal Verification Memory Allocators Separation Logic CCS Concepts: Theory of computation → Separation logic Security and privacy → Logic and verification Formal Verification
ISSN:	2475-1421, 2475-1421
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!