ICL4Decomp: Towards Re-executable Reverse Engineering

Xiaohan Wang, Yuxin Hu, Kevin Leach


Abstract
Binary decompilation, which aims to recover source code from compiled binaries, can be viewed as a low-resource and high-constraint form of neural machine translation. However, existing decompilation techniques often fail to produce source code that can be successfully recompiled and re-executed, particularly for optimized binaries. Recent advances in large language models (LLMs) have enabled neural approaches to decompilation, but the generated code is typically only semantically plausible rather than truly executable, limiting their practical reliability. These shortcomings arise from compiler optimizations and the loss of semantic cues in compiled code, which LLMs struggle to recover without contextual guidance. To address this challenge, we propose ICL4Decomp, a hybrid decompilation framework that leverages in-context learning (ICL) to guide LLMs toward generating re-executable source code. Notably, our approach is model-agnostic and requires no fine-tuning, enabling plug-and-play use with off-the-shelf LLMs. We evaluate ICL4Decomp across multiple datasets, optimization levels, and compilers, demonstrating around 40% improvement in re-executability over state-of-the-art decompilation methods while maintaining robustness.
Anthology ID:
2026.findings-emnlp.1542
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
32819–32832
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1542/
DOI:
Bibkey:
Cite (ACL):
Xiaohan Wang, Yuxin Hu, and Kevin Leach. 2026. ICL4Decomp: Towards Re-executable Reverse Engineering. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 32819–32832, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
ICL4Decomp: Towards Re-executable Reverse Engineering (Wang et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1542.pdf