Trace-weighted binary comparison for software update management

Latimer, Mika

Permalink

https://hdl.handle.net/2142/99389 Copy

Description

Title

Trace-weighted binary comparison for software update management

Author(s)

Latimer, Mika

Issue Date

2017-12-11

Director of Research (if dissertation) or Advisor (if thesis)

Bailey, Michael D

Department of Study

Electrical & Computer Eng

Discipline

Electrical & Computer Engr

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• Execution tracing
• Branch Trace Store (BTS)
• Control flow
• Code coverage
• Software patching
• Binary diffing
• Executable binary analysis
• Binary code matching
• Code similarity

Abstract

As software systems grow in complexity, they become difficult to manage. This applies to both developers, who must maintain the code, and users, who must decide when to accept updates. A software patch intended to fix one error may introduce a new problem in a more important part of the executable. This can be difficult to predict even when source code is available, which is often not the case. To help simplify this decision, we introduce a technique to estimate the impact of a software patch, based on how the software has been used in the past. We analyze programs for which we have source code to check the results, but our approach is intended to be useful even when there is no source code available. By analyzing a large number of related programs, which tend to share a substantial amount of code, we show that adding execution traces to the static binary analysis creates much more informative results than binary diffing alone.

Graduation Semester

2017-12

Type of Resource

text

Permalink

http://hdl.handle.net/2142/99389

Copyright and License Information

Copyright 2017 Mika Latimer

Owning Collections