Tracking Software Evolution Without Source Code: An Incremental Binary Diffing Approach
2025 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student thesisAlternative title
Spårning av programvaruutveckling utan källkod : Ett inkrementellt tillvägagångssätt för binära diffar (Swedish)
Abstract [en]
In the field of software reverse engineering, the ability to track functional changes over multiple versions of a program binary is a critical, yet complex task because of the absence of source code. This thesis investigates the feasibility of using binary diffing techniques to analyse how compiled software evolves over time. A prototype framework was developed to integrate and evaluate multiple binary diffing tools, including BinDiff, QBinDiff, and DeepBinDiff. The evaluation compares direct binary diffing with a novel aggregated approach that incrementally builds diffs over a series of binary versions. Results indicate that incremental aggregation improves the effectiveness of certain tools, especially for binaries compiled with higher optimisation levels. Effectiveness was assessed using F1-score and MCC metrics. Execution time was also recorded to compare the relative scalability of the tools, along with the impact of incremental diffs. The findings suggest that traditional structural diffing tools remain robust, and combining them with incremental context can further enhance tracking of functional changes in binary programs. Future work could evaluate additional tools and explore the impact of compiler changes on the effectiveness of incremental diffing.
Place, publisher, year, edition, pages
2025. , p. 41
Keywords [en]
Binary Diffing, Software Reverse Engineering, Incremental Binary Diffing, Binary Code Analysis, Software Evolution, Function Matching, Binary Similarity Detection
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-215784ISRN: LIU-IDA/LITH-EX-A--25/065--SEOAI: oai:DiVA.org:liu-215784DiVA, id: diva2:1978933
Subject / course
Computer Engineering
Presentation
2025-06-12, Allen Newell, Linköping, 10:15 (English)
Supervisors
Examiners
2025-06-302025-06-292025-06-30Bibliographically approved