Generating a directed graph representing application program execution flow from an execution trace
US10067853B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 15, 2016 |
| Grant date | Sep 4, 2018 |
| Priority date | — |
| Expiry date | Mar 15, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/3698
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An execution trace of an application program comprises a sequence of ordered programming instructions generated during execution of the application program indicating an execution flow of the application program. The sequence of ordered programming instructions is partitioned into a plurality of linked code segments comprising first and second code segments. The first code segment comprises a terminating programming instruction that terminates the first code segment and links the first code segment to an initial programming instruction of the second code segment. A directed graph representing the execution flow of the application program between the plurality of linked code segments is generated. The directed graph comprises a plurality of linked nodes representing the plurality of linked code segments. The directed graph is output to a graphical user interface (GUI) for display.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.