Saved in:
Bibliographic Details
Main Authors: Qin, Siliang, Yang, Fengrui, Wang, Hao, Zhang, Bolun, Gao, Zeyu, Zhang, Chao, Chen, Kai
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.13323
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918060168839168
author Qin, Siliang
Yang, Fengrui
Wang, Hao
Zhang, Bolun
Gao, Zeyu
Zhang, Chao
Chen, Kai
author_facet Qin, Siliang
Yang, Fengrui
Wang, Hao
Zhang, Bolun
Gao, Zeyu
Zhang, Chao
Chen, Kai
contents Disassembly is a crucial yet challenging step in binary analysis. While emerging neural disassemblers show promise for efficiency and accuracy, they frequently generate outputs violating fundamental structural constraints, which significantly compromise their practical usability. To address this critical problem, we regularize the disassembly solution space by formalizing and applying key structural constraints based on post-dominance relations. This approach systematically detects widespread errors in existing neural disassemblers' outputs. These errors often originate from models' limited context modeling and instruction-level decoding that neglect global structural integrity. We introduce Tady, a novel neural disassembler featuring an improved model architecture and a dedicated post-processing algorithm, specifically engineered to address these deficiencies. Comprehensive evaluations on diverse binaries demonstrate that Tady effectively eliminates structural constraint violations and functions with high efficiency, while maintaining instruction-level accuracy.
format Preprint
id arxiv_https___arxiv_org_abs_2506_13323
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Tady: A Neural Disassembler without Structural Constraint Violations
Qin, Siliang
Yang, Fengrui
Wang, Hao
Zhang, Bolun
Gao, Zeyu
Zhang, Chao
Chen, Kai
Cryptography and Security
Artificial Intelligence
Machine Learning
Software Engineering
Disassembly is a crucial yet challenging step in binary analysis. While emerging neural disassemblers show promise for efficiency and accuracy, they frequently generate outputs violating fundamental structural constraints, which significantly compromise their practical usability. To address this critical problem, we regularize the disassembly solution space by formalizing and applying key structural constraints based on post-dominance relations. This approach systematically detects widespread errors in existing neural disassemblers' outputs. These errors often originate from models' limited context modeling and instruction-level decoding that neglect global structural integrity. We introduce Tady, a novel neural disassembler featuring an improved model architecture and a dedicated post-processing algorithm, specifically engineered to address these deficiencies. Comprehensive evaluations on diverse binaries demonstrate that Tady effectively eliminates structural constraint violations and functions with high efficiency, while maintaining instruction-level accuracy.
title Tady: A Neural Disassembler without Structural Constraint Violations
topic Cryptography and Security
Artificial Intelligence
Machine Learning
Software Engineering
url https://arxiv.org/abs/2506.13323