Patent · US Active

Building an application call graph from multiple sources

US8595709B2 · kind B2 · utility

28Cited by
2References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 10, 2009
Grant dateNov 26, 2013
Priority date
Expiry dateSep 25, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/3698
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method for generating a computer program call graph. A profiler may insert probes into a debuggee computer program, the probes generating call trace events. Checkpoints may be performed during execution of the debuggee program, so that a snapshot of the call stack is performed. Call trace events and checkpoint snapshots are logged and serialized. Logged call trace events and checkpoints may be retrieved and used in combination to generate a call graph and a shadow stack. Mechanisms facilitate combining the different sources of debuggee program information and determining whether the call graph and shadow stack are determinate or indeterminate at any time. The mechanisms may provide for improved accuracy of generated call graphs.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.