Skip to Main content Skip to Navigation
New interface
Conference papers

A Fully Dynamic Approach to the Reverse Engineering of UML Sequence Diagrams

Abstract : The reverse engineering of behavioral models consists in extracting high-level models that help understand the behavior of existing software systems. In the context of reverse engineering of sequence diagrams, most approaches strongly depend on the static analysis and instrumentation of the source code to produce correct diagrams that take into account control flow structures such as alternative blocks ("if"s) and repeated blocks ("loop"s). This approach is not possible with systems for which no source code is available anymore (e.g. some legacy systems). In this paper, we propose an approach for the reverse engineering of sequence diagrams from the analysis of execution traces produced dynamically by an object-oriented application. Our approach is fully based on dynamic analysis and reuses the k-tail merging algorithm to produce a Labeled Transition System (LTS) that merges the collected traces. This LTS is then translated into a sequence diagram which contains alternatives and loops. A prototype of this approach has been tested with a real world application that has been developed independently from the present work. Our results show that this approach can produce sequence diagrams in reasonable time and suggest that these diagrams are helpful in understanding the behavior of the underlying application.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Marcos Aurélio Almeida Da Silva Connect in order to contact the contributor
Submitted on : Tuesday, September 27, 2011 - 11:11:27 AM
Last modification on : Tuesday, November 16, 2021 - 4:55:35 AM
Long-term archiving on: : Sunday, December 4, 2016 - 7:53:42 AM


Files produced by the author(s)



Tewfik Ziadi, Marcos Aurélio Almeida da Silva, Lom Messan Hillah, Mikal Ziane. A Fully Dynamic Approach to the Reverse Engineering of UML Sequence Diagrams. 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS, Apr 2011, Las Vegas, United States. pp.107 - 116, ⟨10.1109/ICECCS.2011.18⟩. ⟨hal-00626831⟩



Record views


Files downloads