Analysis and transformation of constrained Horn clauses for program verification

E De Angelis, F Fioravanti, JP Gallagher… - Theory and Practice of …, 2022 - cambridge.org
This paper surveys recent work on applying analysis and transformation techniques that
originate in the field of constraint logic programming (CLP) to the problem of verifying …

A survey of parametric static analysis

J Park, H Lee, S Ryu - ACM Computing Surveys (CSUR), 2021 - dl.acm.org
Understanding program behaviors is important to verify program properties or to optimize
programs. Static analysis is a widely used technique to approximate program behaviors via …

Context sensitivity without contexts: A cut-shortcut approach to fast and precise pointer analysis

W Ma, S Yang, T Tan, X Ma, C Xu, Y Li - Proceedings of the ACM on …, 2023 - dl.acm.org
Over the past decades, context sensitivity has been considered as one of the most effective
ideas for improving the precision of pointer analysis for Java. Different from the extremely …

Making pointer analysis more precise by unleashing the power of selective context sensitivity

T Tan, Y Li, X Ma, C Xu, Y Smaragdakis - Proceedings of the ACM on …, 2021 - dl.acm.org
Traditional context-sensitive pointer analysis is hard to scale for large and complex Java
programs. To address this issue, a series of selective context-sensitivity approaches have …

IFDS-based context debloating for object-sensitive pointer analysis

D He, J Lu, J Xue - ACM Transactions on Software Engineering and …, 2023 - dl.acm.org
Object-sensitive pointer analysis, which separates the calling contexts of a method by its
receiver objects, is known to achieve highly useful precision for object-oriented languages …

The ART of Sharing Points-to Analysis: Reusing Points-to Analysis Results Safely and Efficiently

S Halalingaiah, V Sundaresan, D Maier… - Proceedings of the …, 2024 - dl.acm.org
Data-flow analyses like points-to analysis can vastly improve the precision of other analyses,
and enable powerful code optimizations. However, whole-program points-to analysis of …

Scaling Type-Based Points-to Analysis with Saturation

C Wimmer, C Stancu, D Kozak… - Proceedings of the ACM on …, 2024 - dl.acm.org
Designing a whole-program static analysis requires trade-offs between precision and
scalability. While a context-insensitive points-to analysis is often considered a good …

A Container-Usage-Pattern-Based Context Debloating Approach for Object-Sensitive Pointer Analysis

D He, Y Gui, W Li, Y Tao, C Zou, Y Sui… - Proceedings of the ACM on …, 2023 - dl.acm.org
In this paper, we introduce DebloaterX, a new approach for automatically identifying context-
independent objects to debloat contexts in object-sensitive pointer analysis (k obj). Object …

Incremental and modular context-sensitive analysis

I Garcia-Contreras, JF Morales… - Theory and Practice of …, 2021 - cambridge.org
Context-sensitive global analysis of large code bases can be expensive, which can make its
use impractical during software development. However, there are many situations in which …

When to Stop Going Down the Rabbit Hole: Taming Context-Sensitivity on the Fly

J Erhard, JF Schinabeck, M Schwarz… - … on the State Of the Art in …, 2024 - dl.acm.org
Context-sensitive analysis of programs containing recursive procedures may be expensive,
in particular, when using expressive domains, rendering the set of possible contexts large or …