Pointer analysis

Y Smaragdakis, G Balatsouras - Foundations and Trends® in …, 2015 - nowpublishers.com
Pointer analysis is a fundamental static program analysis, with a rich literature and wide
applications. The goal of pointer analysis is to compute an approximation of the set of …

Context-, flow-, and field-sensitive data-flow analysis using synchronized pushdown systems

J Späth, K Ali, E Bodden - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Precise static analyses are context-, field-and flow-sensitive. Context-and field-sensitivity are
both expressible as context-free language (CFL) reachability problems. Solving both CFL …

NTFuzz: Enabling type-aware kernel fuzzing on windows with static binary analysis

J Choi, K Kim, D Lee, SK Cha - 2021 IEEE Symposium on …, 2021 - ieeexplore.ieee.org
Although it is common practice for kernel fuzzers to leverage type information of system
calls, current Windows kernel fuzzers do not follow the practice as most system calls are …

Precision-guided context sensitivity for pointer analysis

Y Li, T Tan, A Møller, Y Smaragdakis - Proceedings of the ACM on …, 2018 - dl.acm.org
Context sensitivity is an essential technique for ensuring high precision in Java pointer
analyses. It has been observed that applying context sensitivity partially, only on a select …

Efficient and precise points-to analysis: modeling the heap by merging equivalent automata

T Tan, Y Li, J Xue - Proceedings of the 38th ACM SIGPLAN Conference …, 2017 - dl.acm.org
Mainstream points-to analysis techniques for object-oriented languages rely predominantly
on the allocation-site abstraction to model heap objects. We present MAHJONG, a novel …

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 …

A principled approach to selective context sensitivity for pointer analysis

Y Li, T Tan, A Møller, Y Smaragdakis - ACM Transactions on …, 2020 - dl.acm.org
Context sensitivity is an essential technique for ensuring high precision in static analyses. It
has been observed that applying context sensitivity partially, only on a select subset of the …

Mix your contexts well: Opportunities unleashed by recent advances in scaling context-sensitivity

M Thakur, VK Nandivada - … of the 29th International Conference on …, 2020 - dl.acm.org
Existing precise context-sensitive heap analyses do not scale well for large OO programs.
Further, identifying the right context abstraction becomes quite intriguing as two of the most …

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 …

Learning graph-based heuristics for pointer analysis without handcrafting application-specific features

M Jeon, M Lee, H Oh - Proceedings of the ACM on Programming …, 2020 - dl.acm.org
We present Graphick, a new technique for automatically learning graph-based heuristics for
pointer analysis. Striking a balance between precision and scalability of pointer analysis …