EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Semantics-Guided Control-Flow Reconstruction for Firmware Binaries via Static Analysis

Fengjuan Gao, Qingjie Zhu, Yi Zhang, Yu Wang, Xuandong Li, Ke Wang

Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 766-785

DOI: 10.1145/3797130 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Fengjuan Gao und 5 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China, National Key R&D Program, Basic Research Program of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Control-flow reconstruction is a fundamental yet challenging problem in firmware analysis, particularly for stripped or raw-format binaries that lack symbolic metadata. Existing methods typically rely on syntax heuristics or format-specific patterns, which are often inadequate for real-world firmware that includes indirect jumps, manually crafted assembly, and limited metadata. We present a semantics-guided static analysis framework for accurate control-flow reconstruction in stripped ELF and raw-format firmware binaries. Our approach consists of two complementary components: (i) an intra-procedural control-flow reconstruction method that incrementally recovers direct branches, indirect jumps, and call-return flows via fixpoint-guided value-flow analysis; and (ii) an inter-procedural analysis that resolves indirect calls through cross-function value tracking and loop-structure matching. By decoupling control-flow reasoning from instruction semantics and function abstraction, our framework robustly handles tightly intertwined control-flow patterns and mitigates the impact of misanalysis. We implement our approach in Scarf (S emantics-guided C ontrol-flow A nalysis for R aw and F irmware binaries ) and evaluate it on over 300 real-world firmware binaries in both ELF and raw formats. Compared with state-of-the-art reverse engineering tools, Scarf consistently achieves higher precision in control-flow recovery and demonstrates clear advantages on raw firmware, especially in resolving indirect jumps, call–return flows, and indirect calls. These results demonstrate that semantics-guided analysis provides a robust and scalable foundation for control flow reconstruction in metadata-deficient firmware.

Förderung

  • National Natural Science Foundation of China
  • National Key R&D Program
  • Basic Research Program of Jiangsu Province
  • China Postdoctoral Science Foundation
  • Collaborative Innovation Center of Novel Software Technology and Industrialization

Zitieren

APA

Gao, F., Zhu, Q., Zhang, Y., Wang, Y., Li, X., & Wang, K. (2026). Semantics-Guided Control-Flow Reconstruction for Firmware Binaries via Static Analysis. Proceedings of the ACM on Software Engineering, 3(FSE), 766-785. https://doi.org/10.1145/3797130

Vancouver

Gao F, Zhu Q, Zhang Y, Wang Y, Li X, Wang K. Semantics-Guided Control-Flow Reconstruction for Firmware Binaries via Static Analysis. Proceedings of the ACM on Software Engineering. 2026;3(FSE):766-785. doi:10.1145/3797130

BibTeX
@article{Gao2026,
  author = {Gao, Fengjuan and Zhu, Qingjie and Zhang, Yi and Wang, Yu and Li, Xuandong and Wang, Ke},
  title = {Semantics-Guided Control-Flow Reconstruction for Firmware Binaries via Static Analysis},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2026},
  volume = {3},
  number = {FSE},
  pages = {766--785},
  doi = {10.1145/3797130}
}
Kostenlos starten →