Abstract:Models are core artefacts in software development and maintenance. Consequently, quality of models, especially maintainability and extensibility, becomes a big concern for most non-trivial applications. For some reasons, software models usually contain some duplications. These duplications had better be detected and removed because the duplications may reduce maintainability, extensibility and reusability of models. As an initial attempt to address the issue, the author propose an approach in this study to detecting duplications in sequence diagrams. With special preprocessing, the author convert 2-dimensional (2-D) sequence diagrams into an 1-D array. Then the author construct a suffix tree for the array. With the suffix tree, duplications are detected and reported. To ensure that every duplication detected with the suffix tree can be extracted as a separate reusable sequence diagram, the author revise the traditional construction algorithm of suffix trees by proposing a special algorithm to detect the longest common prefixes of suffixes. The author also probe approaches to removing duplications. The proposed approach has been implemented in DuplicationDetector. With the implementation, the author evaluated the proposed approach on six industrial applications. Evaluation results suggest that the approach is effective in detecting duplications in sequence diagrams. The main contribution of the study is an approach to detecting duplications in sequence diagrams, a prototype implementation and an initial evaluation.

An Algorithm for Generating Sequence Diagram in Reverse Engineering

Extend Graph Based Approach For Reverse Engineering Component Based Software

An algorithm for filling complex holes in reverse engineering

Modeling Principles of the Sequence Diagram and Its Application in MDA Software Paradigm

An Integrated Point- Data Processing System in Reverse Engineering

A Review of Reverse Engineering Technology

Semantics-based measurement information transmission method for reverse engineering

A Review of 3-D Geometric Model Reconstruction Methods in Reverse Engineering

Research on Reverse Engineering Technology Based on Features

Modeling Mechanism and Application of Sequence Diagram

Decomposition of Large Class Diagrams Generated by Reverse Engineering

Suffix Tree-Based Approach to Detecting Duplications in Sequence Diagrams

From Code to Design: A Reverse Engineering Approach

Detecting Duplications in Sequence Diagrams Based on Suffix Trees

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Feature-Based Reverse Engineering Modeler--RE-SOFT

Automatically deriving UML sequence diagrams from use cases

Automatic approach to recovering OOD models from C++ programs

Generation and Evaluation of Disassembly Sequences in Green Design

Pattern-based reverse-engineering of design components

Automatic Generation of Single-line Diagrams for Transmission Networks