POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

Memory safety concerns continue to be a major source of security vulnerabilities. The CHERI architecture, as implemented in the ARM Morello processor and Microsoft’s CHERIoT embedded systems architecture, provides fine-grained memory access control through unforgeable hardware capabilities. The impact of CHERI on spatial memory safety is well understood. This paper systematically examines temporal memory safety within CHERI C – a dialect of the C programming language for CHERI – and proposes a formal approach to defining and ensuring it. In particular: 1) we examine the impact of five existing capability revocation mechanisms on CHERI C semantics and present a specialised object memory model tailored to CHERI C; 2) we introduce a new CHERI-specific pointer provenance tracking scheme; and 3) we formally define the security guarantees provided by this memory model, supported by a Coq proof of their correctness, expressed as invariants of the memory state.