Reimagining Disassembly Interfaces with Visualization: Combining Instruction Tracing and Control Flow with DisViz
Shadmaan Hye, Matthew P. LeGendre, Katherine E. Isaacs · 2025
Read Reimagining Disassembly Interfaces with Visualization: Combining Instruction Tracing and Control Flow with DisViz by Shadmaan Hye, Matthew P. LeGendre, Katherine E. Isaacs (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-18311.txt.
Introduction
Shadmaan Hye, with Matthew P LeGendre and Katherine E Isaacs, redesigns disassembly viewing in a 2025 paper. Disassembly is the raw instruction listing produced from a compiled program. Developers read it to see how the compiler changed their code and where speed was lost.
Their tool, DisViz, groups instructions into basic blocks while keeping execution order visible. Basic blocks are straight runs of instructions with no branches inside. A block-based mini-map gives context across thousands of instructions at once. In sessions with ten participants from four institutions, users completed analysis tasks and formed hypotheses about compiler choices. The integrated view helped them navigate large listings.
Catalog record
| CREATOR | Shadmaan Hye, Matthew P. LeGendre, Katherine E. Isaacs |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-18311
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Reimagining Disassembly Interfaces with Visualization: Combining Instruction Tracing and Control Flow with DisViz Shadmaan Hye, Matthew P. LeGendre, Katherine E. Isaacs Abstract In applications where efficiency is critical, developers may examine their compiled binaries, seeking to understand how the compiler transformed their source code and what performance implications that transformation may have. This analysis is challenging due to the vast number of disassembled binary instructions and the many-to-many mappings between them and the source code. These problems are exacerbated as source code size increases, giving the compiler more freedom to map and disperse binary instructions across the disassembly space. Interfaces for disassembly typically display instructions as an unstructured listing or sacrifice the order of execution. We design a new visual interface for disassembly code that combines execution order with control flow structure, enabling analysts to both trace through code and identify familiar aspects of the computation. Central to our approach is a novel layout of instructions grouped into basic blocks that displays a looping structure in an intuitive way. We add to this disassembly representation a unique block-based mini-map that leverages our layout and shows context across thousands of disassembly instructions. Finally, we embed our disassembly visualization in a web-based tool, DisViz, which adds dynamic linking with source code across the entire application. DizViz was developed in collaboration with program analysis experts following design study methodology and was validated through evaluation sessions with ten participants from four institutions. Participants successfully completed the evaluation tasks, hypothesized about compiler optimizations, and noted the utility of our new disassembly view. Our evaluation suggests that our new integrated view helps application developers in understanding and navigating disassembly code. I Introduction Analyzing compiled binary code is a key strategy when trying to improve program efficiency, also known as performance . By understanding how source code is transformed into binary code, application developers may choose different compiler options or alter their source code to encourage certain compiler optimizations [ 1 , 2 ] . The latter can enable more portability of performance as optimizations are more likely to persist across different compilations. These efficiency and portability gains are especially important in performance-critical applications, such as large-scale simulations, where resources are limited. Improved performance would allow scientists to run more applications, explore more simulated scenarios, and in some cases, may even determine whether the computation is feasible or infeasible [ 3 ] . However, the translation from human-developed source code to compiled binary code is complex. This complexity is compounded as the size of the code-base grows because one line of source code can map to tens of lines of disassembled binary instructions that are interspersed across hundreds of other instructions, increasing cognitive load [ 4 , 5 ] . Investigating compiled code is thus a painstaking and laborious endeavor [ 4 ] . When investigating compiled code to improve performance, developers first disassemble the binary, which converts the machine code into human-readable machine instructions, known as disassembly . The order of instructions is important when reading the disassembly and interpreting how it accomplished a given computation. While many developers view disassembly directly in a text editor, task-specific tools [ 6 , 7 , 8 , 9 ] also exist to help developers match source code lines with disassembly instructions. However, even with these tools, disassembly is typically not intuitive. For example, control flow structures in source code, such as loops, are not easy to recognize in disassembly [ 10 ] . While some tools explicitly visualize such structures to aid comprehension [ 7 ] , these structural visualizations are often separated from the disassembly and therefore require additional effort by the user to map between visualization and code. We contribute a new visualization approach for disassembly that combines control flow structure visualization with readable instructions into one view, preserving instruction order while emphasizing said structure in a more quickly perceptible manner. Unlike other tools which separate structure-centric views or omit them entirely, our visualization integrates direct display of code loops, the most important optimization target for our audience, by introducing a novel layout of instructions that directly depicts them while also maintaining the user’s ability to trace —read the instructions and follow their execution—by preserving the instruction’s order in memory address space. Furthermore, our visualization addresses challenges in handling disassembly from large code bases through the novel design of a structure-based mini-map that both enables navigation and summarizes mappings across larger sets of instructions. These features together result in a new interface for representing and analyzing disassembly. We embed our disassembly view into a linked system, DisViz, which provides interactive matching between source and disassembly through linked highlighting. We developed our disassembly view and DisViz through a multi-year collaboration with experts in program analysis following the design study methodology of Sedlmair et al. [ 11 ] . Our collaboration centered on the challenges of analyzing binaries from large programs by focusing the design on representative large-scale datasets. We validated our design through evaluation sessions with ten program analysis experts from four institutions. Participants were able to complete the given program analysis tasks and were consistent in their feedback regarding the utility of our disassembly visualization and the overall system. In summary, our contributions are: • a novel disassembly visualization that integrates readable and traceable instructions with control flow structure cues and supports investigation of large compilations from multi-file source code, and • the design of DisViz, an interactive visualization system using our novel disassembly view to aid exploration of the correspondence between source and binary code. We first discuss definitions and background information regarding binary program analysis. We then present the design process, resulting visual design, and validation. Finally, we reflect on lessons learned, discussing strategies that led to the success of our design and our perspective of how the evolution of disassembly interfaces can further benefit from incorporating visual elements. II Background: Binary Program Analysis One class of software applications where performance is critical is scientific simulations, including those that model climate, energy, and medicine. These programs typically run on oversubscribed computing resources. Faster programs free these resources to allow more programs to run. In some cases, performance can be the determining factor in whether a computation is feasible or not. While computational time is a limiting factor, development time is as well. Automatic performance optimizations can reduce both computational and development time. Many optimizations are made during compilation , the transformation from source code to machine instructions. However, it is impossible to accurately predict what optimizations a compiler will perform given the source code, the specific compiler, and the directives given to it. Thus, developers of these critical applications and of the compilers themselves will investigate what a compiler did to understand how they can improve the source code, compiler parameters, or compiler itself. We refer to this activity as program analysis . Assembly Code. In program analysis, the analyst examines the source code and the executable binary produced by the compiler. The binary is disassembled into human-readable versions of the machine instructions in an assembly language. We refer to the disassembled binary as machine instructions , assembly code , or disassembly . The image shows a single line of assembly code. The first