Back to search

Virginia Tech

FUSE: Single-Pass Binary Co-Instrumentation for Accurate Vulnerability Detection

Abstract

dc:description.abstract

Binary software deployed without source code remains vulnerable to memory safety er- rors that compilers detect via AddressSanitizer (ASAN). Existing binary-level ASAN tools rely on heuristic disassembly that fails on complex programs and produces false positives. We present FUSE, a static binary instrumentation tool that combines ASAN memory-safety checks with AFL++ coverage-guided fuzzing counters in a single pass. Built on FoxDec, a formally verified disassembler, FUSE produces zero spurious ASAN error reports across 19,350 NIST Juliet test cases—every ASAN-flagged error corresponds to a genuine memory-safety violation—and achieves 89.5% rewriting success across 315 binaries from four benchmark suites. In comparison, RetroWrite achieves 46.3% success and produces two genuine ASAN false positives. A register liveness analysis reduces instrumentation overhead by eliminating push/pop pairs at 61% of instrumentation sites, enabling FUSE to match 99.3% of native ASAN throughput on real-world fuzzing targets including zlib, libjpeg-turbo, and libpng. FUSE discovers 3.29× more coverage edges than source-level AFL instrumentation, demon- strating the practical value of combined ASAN+AFL binary instrumentation.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Computer Engineering
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kumar, Pranav
Chair dc:contributor.committeechair
  • Ravindran, Binoy
Committee members dc:contributor.committeemember
  • Giles, Kendall Everett
  • Verbeek, Freek

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Creative Commons Attribution-NonCommercial 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:47044

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kumar, Pranav. FUSE: Single-Pass Binary Co-Instrumentation for Accurate Vulnerability Detection. masters thesis, Virginia Tech, 2026. https://hdl.handle.net/10919/143288