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 metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00626831
Contributor : Marcos Aurélio Almeida da Silva <>
Submitted on : Tuesday, September 27, 2011 - 11:11:27 AM
Last modification on : Wednesday, May 15, 2019 - 3:46:50 AM
Long-term archiving on : Sunday, December 4, 2016 - 7:53:42 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

337

Files downloads

624