13th Asia Pacific Software Engineering Conference (APSEC'06) Detecting Duplications in Sequence Diagrams Based on Suffix Trees Bangalore, India December 06-December 08 ISBN: 0-7695-2685-3
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.2006.32
With the popularity of UML and MDA, models are re- placing source code as core artifacts of software devel- opment and maintenance. But duplications in models re- duce models? maintainability and reusability. To address the problem, we should detect duplications first. As an ini- tial step to address the problem, we propose an approach to detect duplications in sequence diagrams. With special pre- processing, we convert 2-dimensional sequence diagrams into a 1-dimensional array. Then we construct a suffix tree of the array. We revise the traditional construction algo- rithm of suffix trees by proposing a special algorithm to detect common prefixes of suffixes. The algorithm ensures that every duplication detected with the suffix tree can be extracted into a separate reusable sequence diagram. With the suffix tree, duplications are found as refactoring candi- dates. With tool support, the proposed approach has been applied to real industrial projects, and the evaluation re- sults suggest that the approach is effective.
Citation:
Hui Liu, Zhiyi Ma, Lu Zhang, Weizhong Shao, "Detecting Duplications in Sequence Diagrams Based on Suffix Trees," apsec, pp.269-276, 13th Asia Pacific Software Engineering Conference (APSEC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||