Towards an Oracle for Binary Decomposition Under Compilation Variance
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.
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}
}
EUVIMED