Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Programs Follow Paths

Thomas Ball and James R. Larus


Program paths—sequences of executed basic blocks—have proven to be an effective way to capture a program’s elusive dynamic behavior. This paper shows how paths and path spectra compactly and precisely record many aspects of programs’ execution-time control flow behavior and explores applications of these paths in computer architecture, compilers, debugging, program testing, and software maintenance.


Publication typeTechReport
InstitutionMicrosoft Research
> Publications > Programs Follow Paths