Online Construction of Dynamic Object Process Graphs

A dynamic object process graph is a view on the control flow graph from the perspective of a single object. It has been shown that such a graph can be a useful starting point for many reverse engineering tasks, such as program understanding, protocol recovery, and feature location. In a previous paper, we described how dynamic object process graphs can be constructed from detailed program traces. However, the size of such traces is immense. Moreover, the instrumentation was described only for procedural languages. Object-oriented features such as exceptions require special treatment. Also, techniques like multithreading and reflection were not handled by our previous approach. This prevented it from being applicable to real-life systems. In this paper, we introduce an alternative way of collecting the necessary data. By constructing an intermediate graph online, i.e., concurrently with the running program, the trace size problem is eliminated. Additional optimizations for both trace...

• Type: Conference
• Year: 2007
• Where: CSMR
• Authors: Jochen Quante
• Keywords: Control flow Graph, CSMR 2007, Dynamic Object Process, Object Process Graphs, Software Engineering