EUVIMEDEUVIMED entdecken
Crossref

BinDSA: Efficient, Precise Binary-Level Pointer Analysis with Context-Sensitive Heap Reconstruction

Lian Gao, Heng Yin

Proceedings of the ACM on Software Engineering · 22.06.2025 · 2 (ISSTA) · 1190-1211

DOI: 10.1145/3728928 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 22.06.2025. Verfasst von Lian Gao und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Pointer analysis serves as a fundamental component in the realm of binary code reverse engineering. It can be leveraged to reconstruct a binary program’s call graph and can be further applied to various security analyses. However, the absence of symbols and type information within binary code presents formidable challenges to effective pointer analysis. Existing works often apply approximations when performing pointer analysis on binary. Nevertheless, these methods tend to be inefficient and produce numerous false positive targets. In this paper, we propose BinDSA, a novel model tailored for binary pointer analysis. BinDSA prioritizes precision and efficiency over soundness. It is field- and context-sensitive, employing unification-based techniques and reconstructing a context-sensitive heap. It jointly recovers data structure and points-to relations so that precision can be further improved. In evaluation, we demonstrate that BinDSA is 5 times more efficient and notably more precise than the current state-of-the-art technique without significantly sacrificing soundness. We also apply BinDSA on CVE reachability analysis and vulnerability detection, demonstrating its effective application to security tasks.

Förderung

  • NSF

Zitieren

APA

Gao, L., & Yin, H. (2025). BinDSA: Efficient, Precise Binary-Level Pointer Analysis with Context-Sensitive Heap Reconstruction. Proceedings of the ACM on Software Engineering, 2(ISSTA), 1190-1211. https://doi.org/10.1145/3728928

Vancouver

Gao L, Yin H. BinDSA: Efficient, Precise Binary-Level Pointer Analysis with Context-Sensitive Heap Reconstruction. Proceedings of the ACM on Software Engineering. 2025;2(ISSTA):1190-1211. doi:10.1145/3728928

BibTeX
@article{Gao2025,
  author = {Gao, Lian and Yin, Heng},
  title = {BinDSA: Efficient, Precise Binary-Level Pointer Analysis with Context-Sensitive Heap Reconstruction},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2025},
  volume = {2},
  number = {ISSTA},
  pages = {1190--1211},
  doi = {10.1145/3728928}
}
Kostenlos starten →