Recovering Problem Structures from Execution Traces

Tun, Thein Than; Yu, Yijun; Laney, Robin and Nuseibeh, Bashar (2008). Recovering Problem Structures from Execution Traces. Technical Report 2008/10; Department of Computing, The Open University.



Software systems evolve in response to changes in stake-holder requirements. Lack of documentation about the original system can make it difficult to analyze and implement new requirements. Although automatic recovery of all requirements from an implementation is usually not possible, we suggest that the recovery of problem structures, which in turn inform the problem analysis of new requirements, is feasible and useful. In this paper, we propose the tool-supported approach to recover and maintain structures of problems, solutions, and their relationships, by recovering causal control and data dependencies between components. Extracting low-level program structures is done fully automatically , while higher-level descriptions of problem structures are obtained interactively. We validate our approach using a case study of a medium-sized open-source software system.

Viewing alternatives

Download history


Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions