Phoenix: A Modular and Versatile Framework for C/C++ Pointer Analysis
Preprint
Abstract
We present Phoenix, a modular pointer analysis framework for C/C++ that unifies multiple state-of-the-art alias analysis algorithms behind a single, stable interface. Phoenix addresses the fragmentation of today's C/C++ pointer analysis ecosystem by cleanly separating IR construction, constraint generation, solver backends, and client-facing queries, making analyses easy to compare, swap, and compose while exposing explicit precision-performance trade-offs. We evaluate Phoenix against SVF under two representative configurations: a flow- and context-insensitive setting and a more precise flow- and context-sensitive setting, on 28 GNU coreutils programs. Phoenix delivers robust speedups in the baseline configuration (up to 2.88x) and remains competitive, and often faster, even in the stronger precision regime (up to 2.91x), without a systematic runtime penalty. In production, Phoenix serves as the analysis substrate for static analysis and fuzzing tools that have uncovered hundreds of new bugs and enabled deployments reporting more than 1000 bugs found in an industrial toolchain.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Fast and Precise Static Null Exception Analysis With Synergistic PreprocessingIEEE Transactions on Software Engineering, 2024
- Falcon: A Fused Approach to Path-Sensitive Sparse Data Dependence AnalysisProceedings of the ACM on Programming Languages, 2024
- Titan : Efficient Multi-target Directed Greybox Fuzzing2024
- Indexing the extended Dyck-CFL reachability for context-sensitive program analysisProceedings of the ACM on Programming Languages, 2022
- BEACON: Directed Grey-Box Fuzzing with Provable Path Pruning2022
- Context-, flow-, and field-sensitive data-flow analysis using synchronized Pushdown systemsProceedings of the ACM on Programming Languages, 2019
- CPAchecker: A Tool for Configurable Software Verification2011
- Efficient field-sensitive pointer analysis of CACM Transactions on Programming Languages and Systems, 2007
- Weighted pushdown systems and their application to interprocedural dataflow analysisScience of Computer Programming, 2005
- Program analysis via graph reachabilityInformation and Software Technology, 1998