Reconstructing a High Level Compilable Program from an Instruction Trace

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to be specifically configured to implement one or more elements of a conversion engine that operates to:

• receive a trace file for an original program whose execution on computing hardware has been traced;
• perform analysis of the trace file to identify a hot function, symbol information corresponding to the hot function, and initialization parameters for the hot function;
• generate a trace control flow graph based on the identified hot function and the symbol information corresponding to the hot function;
• identify based on the trace control flow graph, pathways in the original program to the hot function, represented in the trace file;
• generate a reconstructed program based on the trace control flow graph, the pathways to the hot function, and the initialization parameters;
• and
• output the reconstructed program.

An apparatus comprising:

• a processor;
• and
• a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
• receive a trace file for an original program whose execution on computing hardware has been traced;
• perform analysis of the trace file to identify a hot function, symbol information corresponding to the hot function, and initialization parameters for the hot function;
• generate a trace control flow graph based on the identified hot function and the symbol information corresponding to the hot function;
• identify based on the trace control flow graph, pathways in the original program to the hot function, represented in the trace file;
• generate a reconstructed program based on the trace control flow graph, the pathways to the hot function, and the initialization parameters;
• and
• output the reconstructed program.