Interprocedural Path Pro ling

In path pro ling, a program is instrumented with code that counts the number of times particular path fragments of the program are executed. This paper extends the intraprocedural path-pro ling technique of Ball and Larus to collect information about interprocedural paths (i.e., paths that may cross procedure boundaries).