EUVIMEDEUVIMED entdecken
Crossref

Towards an Oracle for Binary Decomposition Under Compilation Variance

Ang Jia, He Jiang, Zhilei Ren, Xiaochen Li, Zhipeng Yang, Yaxin Duan, Ming Fan, Ting Liu

ACM Transactions on Software Engineering and Methodology · 31.03.2026

DOI: 10.1145/3803807 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 31.03.2026. Verfasst von Ang Jia und 7 weiteren Autor:innen. Die Arbeit nennt 63 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Third-Party Library (TPL) detection, which identifies reused libraries in binary code, is critical for software security analysis. At its core, TPL detection depends on binary decomposition—the process of partitioning a monolithic binary into cohesive modules. Existing decomposition methods, whether anchor-based or clustering-based, fundamentally rely on the assumption that reused code exhibits similar function call relationships. However, this assumption is severely undermined by Function Call Graph (FCG) variations introduced by diverse compilation settings, particularly different function inlining decisions that drastically alter FCG structures. In this work, we conduct the first systematic empirical study to establish the oracle for optimal binary decomposition under compilation variance. We first develop a labeling method to create precise FCG mappings on a comprehensive dataset compiled with 17 compilers, 6 optimizations, and 4 architectures; then, we identify the minimum semantic-equivalent function regions between FCG variants to derive the ground-truth decomposition. This oracle provides the first rigorous evaluation framework that quantitatively assesses decomposition algorithms under compilation variance. Using this oracle, we evaluate existing methods and expose their critical limitations: they either suffer from over-splitting failure or over-merging failure. This highlights the urgent need for compilation-aware decomposition approaches.

Zitieren

APA

Jia, A., Jiang, H., Ren, Z., Li, X., Yang, Z., Duan, Y., Fan, M., & Liu, T. (2026). Towards an Oracle for Binary Decomposition Under Compilation Variance. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3803807

Vancouver

Jia A, Jiang H, Ren Z, Li X, Yang Z, Duan Y, et al. Towards an Oracle for Binary Decomposition Under Compilation Variance. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3803807

BibTeX
@article{Jia2026,
  author = {Jia, Ang and Jiang, He and Ren, Zhilei and Li, Xiaochen and Yang, Zhipeng and Duan, Yaxin and Fan, Ming and Liu, Ting},
  title = {Towards an Oracle for Binary Decomposition Under Compilation Variance},
  journal = {ACM Transactions on Software Engineering and Methodology},
  year = {2026},
  doi = {10.1145/3803807}
}
Kostenlos starten →