An object process graph (OPG) is a view on the con- trol flow graph from the perspective of a single object. Such a graph can be extracted using static or dynamic program analysis. Similar to program slicing, OPG ex- traction is an enabling technique with applications in many reverse engineering tasks.

This Ph.D. thesis is about dynamic extraction of such OPGs and their application for program under- standing and protocol recovery. In a first step, I in- troduce methods for online and offline construction of dynamic OPGs, supporting different languages. The second step is the further transformation and applica- tion of the resulting graphs. The goal of this thesis is to show how they can be used for program comprehension and protocol recovery, and that these two approaches are really beneficial.