Skip to main navigation Skip to search Skip to main content

BinPointer: Towards Precise, Sound, and Scalable Binary-Level Pointer Analysis

  • Sun Hyoung Kim
  • , Dongrui Zeng
  • , Cong Sun
  • , Gang Tan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Binary-level pointer analysis is critical to binary-level applications such as reverse engineering and binary debloating. In this paper, we propose BinPointer, a new binary-level interprocedural pointer analysis that relies on an offset-sensitive value-Tracking analysis to achieve high precision. We also propose a soundness and precision evaluation methodology based on runtime memory accesses triggered by reference input data. Our experimental results demonstrate that BinPointer has higher precision over prior work, while maintaining acceptable scalability. The soundness of BinPointer is also validated through runtime data.

Original languageEnglish (US)
Title of host publicationCC 2022 - Proceedings of the 31st ACM SIGPLAN International Conference on Compiler Construction
EditorsBernhard Egger, Aaron Smith
PublisherAssociation for Computing Machinery, Inc
Pages169-180
Number of pages12
ISBN (Electronic)9781450391832
DOIs
StatePublished - Sep 19 2022
Event31st ACM SIGPLAN International Conference on Compiler Construction, CC 2022 - Virtual, Online, Korea, Republic of
Duration: Apr 2 2022Apr 3 2022

Publication series

NameCC 2022 - Proceedings of the 31st ACM SIGPLAN International Conference on Compiler Construction

Conference

Conference31st ACM SIGPLAN International Conference on Compiler Construction, CC 2022
Country/TerritoryKorea, Republic of
CityVirtual, Online
Period4/2/224/3/22

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Signal Processing
  • Software

Fingerprint

Dive into the research topics of 'BinPointer: Towards Precise, Sound, and Scalable Binary-Level Pointer Analysis'. Together they form a unique fingerprint.

Cite this