Phoenix:一种模块化且多功能的C/C++指针分析框架
Phoenix: A Modular and Versatile Framework for C/C++ Pointer Analysis
AI总结:
Phoenix是一种用于C/C++的模块化指针分析框架,通过统一多种先进算法,提升了分析效率和精度,适用于静态分析和模糊测试工具。
摘要:
我们提出了Phoenix,一种用于C/C++的模块化指针分析框架,它将多种最先进的别名分析算法统一到一个稳定的接口背后。Phoenix通过清晰地分离IR构造、约束生成、求解器后端和面向客户端的查询,解决了当今C/C++指针分析生态系统的碎片化问题,使分析易于比较、交换和组合,同时暴露了显式的精度-性能权衡。我们通过两种代表性配置对Phoenix进行了评估:一种是流和上下文不敏感的设置,另一种是更精确的流和上下文敏感的设置,在28个GNU核心工具程序上进行测试。在基准配置中,Phoenix在基础配置中提供了稳健的速度提升(最高2.88倍),并且在更精确的精度领域中仍然具有竞争力,甚至更快(最高2.91倍),而没有系统性的运行时间惩罚。在生产中,Phoenix作为静态分析和模糊测试工具的基础分析层,已发现数百个新bug,并使部署报告了超过1000个在工业工具链中发现的bug。
英文摘要:
We present Phoenix, a modular pointer analysis framework for C/C++ that unifies multiple 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 two comparisons on 28 GNU coreutils programs: Phoenix-FICI versus SVF-FICI, where both analyses are flow-insensitive and context-insensitive, and Phoenix-FSCS versus SVF-FSCI, where the former is flow- and context-sensitive and the latter is flow-sensitive but context-insensitive. Phoenix-FICI is faster on all benchmarks, with a maximum speedup of 2.88x. For the second comparison, Phoenix-FSCS is faster on 13 benchmarks, slower on 14, and tied on one, with a maximum speedup of 2.91x. In production, Phoenix serves as the analysis substrate for static analysis and fuzzing tools that have uncovered hundreds of new bugs in open-source software and industrial deployments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。