liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Tracking Software Evolution Without Source Code: An Incremental Binary Diffing Approach
Linköping University, Department of Computer and Information Science.
2025 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent 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
Available from: 2025-06-30 Created: 2025-06-29 Last updated: 2025-06-30Bibliographically approved

Open Access in DiVA

tracking_software_evolution_without_source_code(596 kB)219 downloads
File information
File name FULLTEXT01.pdfFile size 596 kBChecksum SHA-512
a6d6e8d6c92fdb5ab0b7e18341584b161bc846309a4476355dc7c510db536f91984de5fbe01200491092c15b5d49fad96e8042524c65d166085ff8c1abb1ae2f
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 221 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 683 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf