Patent ID: 8271960

Claim:
A computer program product for obtaining program execution profile data for a computer program, comprising: a plurality of executable instructions recorded on non-transitory computer-readable medium, wherein said instructions, when executed by at least one processor of a digital computing device, cause the device to perform the steps of: assigning an arc weight to a subset of arcs in a control flow graph of said computer program, said subset being a complement of a spanning tree of arcs of said control flow graph, said arc weights being measured at each respective arc of said subset during execution of said computer program; inferring a respective arc weight for each of a plurality of unmeasured arcs in said control flow graph from said arc weights of arcs in said subset; using at least one first heuristic to identify as erroneous at least one said arc weight inferred by said inferring step; and adjusting at least one said arc weight identified as erroneous by said using at least one first heuristic to identify as erroneous step to a respective adjusted value determined using at least one second heuristic.