Archmage and CompCertCast: End-to-End Verification Supporting Integer-Pointer Casting
Open Access
- 7 January 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 9 (POPL) , 1326-1354
Abstract
Although there have been many approaches for developing formal memory models that support integerpointer casts, previous approaches share the drawback that they are not designed for end-to-end verification ,failing to support some important source-level coding patterns, justify some backend optimizations, or lack a source-level logic for program verification. This paper presents Archmage, a framework for integer-pointer casting designed for end-to-end verification,supporting a wide range of source-level coding patterns, backend optimizations, and a formal notion of out-ofmemory. To facilitate end-to-end verification via Archmage, we also present two systems based on Archmage: CompCertCast, an extension of CompCert with Archmage to bring a full verified compilation chain to integer-pointer casting programs, and Archmage logic, a source-level logic for reasoning about integerpointer casts. We design CompCertCast such that the overhead from formally supporting integer-pointer casts is mitigated, and illustrate the effectiveness of Archmage logic by verifying an xor-based linked-list implementation, Together, our paper presents the first practical end-to-end verification chain for programs containing integer-pointer casts.Keywords
This publication has 22 references indexed in Scilit:
- Iris from the ground up: A modular foundation for higher-order concurrent separation logicJournal of Functional Programming, 2018
- CompCertS: A Memory-Aware Verified C Compiler Using a Pointer as Integer SemanticsJournal of Automated Reasoning, 2018
- A Concrete Memory Model for CompCert2015
- Program Logics for Certified Compilers2014
- A Precise and Abstract Memory Model for C Using Symbolic Values2014
- Permission accounting in separation logic2005
- LLVM: A compilation framework for lifelong program analysis & transformation2004
- Separation logic: a logic for shared mutable data structures2003
- Checking Interference with Fractional Permissions2003
- Efficiently computing static single assignment form and the control dependence graphACM Transactions on Programming Languages and Systems, 1991