一句话:提出可扩展性优先、自调优上下文敏感性的指针分析,避免多次运行即可兼顾时间与精度。
指针分析需要上下文敏感性来保证精度,但现有上下文敏感技术往往面临不可预测的可扩展性问题。面对多种上下文敏感变体,分析者难以在未多次试跑分析的情况下,选出一个既能获得合理分析时间又能保持高精度的配置。本文提出一种可扩展性优先、具备自调优上下文敏感性的指针分析方案,让分析过程自动调整上下文敏感策略,而不是依赖人工预先选择或反复运行不同变体。这样可在控制分析耗时的同时尽可能保留精度,缓解传统方法在可扩展性与精度之间的选择困难。
Context-sensitivity is important in pointer analysis to ensure high precision, but existing techniques suffer from unpredictable scalability. Many variants of context-sensitivity exist, and it is difficult to choose one that leads to reasonable analysis time and obtains high precision, without running the analysis multiple times.