Anywhere, any-time binary instrumentation

  • Authors:
  • Andrew R. Bernat;Barton P. Miller

  • Affiliations:
  • University of Wisconsin at Madison, Madison, WI, USA;University of Wisconsin at Madison, Madison, WI, USA

  • Venue:
  • Proceedings of the 10th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Dyninst binary instrumentation and analysis framework distinguishes itself from other binary instrumentation tools through its abstract, machine independent interface; its emphasis on anywhere, any-time binary instrumentation; and its low overhead that is proportional to the number of instrumented locations. Dyninst represents the program in terms of familiar control flow structures such as functions, loops, and basic blocks, and users manipulate these representations to insert instrumentation anywhere in the binary. We use graph transformation techniques to insure that this instrumentation executes when desired even when instrumenting highly optimized (or malicious) code that other instrumenters cannot correctly instrument. Unlike other binary instrumenters, Dyninst can instrument at any time in the execution continuum, from static instrumentation (binary rewriting) to instrumenting actively executing code (dynamic instrumentation). Furthermore, we allow users to modify or remove instrumentation at any time, with such modifications taking immediate effect. Our analysis techniques allow us to insert new code without modifying uninstrumented code; as a result, all uninstrumented code executes at native speed. We demonstrate that our techniques provide this collection of capabilities while imposing similar or lower overhead than other widely used instrumenters.