Analysis and transformation of constrained Horn clauses for program verification
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 …
originate in the field of constraint logic programming (CLP) to the problem of verifying …
A survey of parametric static analysis
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 …
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
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 …
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
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 …
programs. To address this issue, a series of selective context-sensitivity approaches have …
IFDS-based context debloating for object-sensitive pointer analysis
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 …
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 …
and enable powerful code optimizations. However, whole-program points-to analysis of …
Scaling Type-Based Points-to Analysis with Saturation
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 …
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
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 …
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 …
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
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 …
in particular, when using expressive domains, rendering the set of possible contexts large or …