GiantSan: Efficient Operation-Level Memory Sanitization with Segment Folding
Lists
Only you see this
Abstract
Memory safety sanitizers, the sharp weapon for detecting invalid memory operations during execution, employ runtime metadata to model the memory and help find memory errors hidden in the programs. However, location-based methods, the most widely deployed memory sanitization methods thanks to high compatibility, face the low protection density issue: the number of bytes safeguarded by one metadata is limited. As a result, numerous memory accesses require loading excessive metadata, leading to a high runtime overhead. To address this issue, we propose a new shadow encoding with segment folding to increase the protection density. Specifically, we characterize neighboring bytes with identical metadata by building novel summaries, called folded segments , on those bytes to reduce unnecessary metadata loadings. The new encoding uses less metadata to safeguard large memory regions with fewer instructions than existing works, speeding up memory sanitization. We implement our designed technique as GiantSan . Our evaluation using the SPEC CPU 2017 benchmark shows that GiantSan outperforms the state-of-the-art sanitization methods with 61.37% and 41.94% less runtime overhead than ASan and ASan–, respectively. Moreover, under the same redzone setting, GiantSan detects 463 fewer false negative cases than ASan and ASan-- in testing the real-world project PHP.
BibTeX
@article{ling2025giantsan,
author = {Hao Ling and Heqing Huang and Chengpeng Wang and Yuandao Cai and Charles Zhang},
title = {{GiantSan: Efficient Operation-Level Memory Sanitization with Segment Folding}},
journal = {ACM Transactions on Computer Systems},
year = {2025},
doi = {10.1145/3742426},
}Loading related content...