Similarity Assessment of UML Sequence Diagrams Using Dynamic Programming
Unified Modeling Language is a modelling language used to visualize software system during requirement engineering phase. It was accepted as a standard modeling language for visualizing, specifying and documenting software systems by International Organization for Standardization (ISO) as a standard specification. It contained different type of diagrams for specifying software system, among these diagrams is sequence diagrams which is used to specify the functional behavior of software system. The growing complexity of software systems is one of the motivation behind matching of UML diagrams in order to pave the way of reusing existing software to developed new software systems. Previous works on sequence diagrams matching are based on Graph representation in which there is node whenever there is message sending or received. However, the search space for these approach is very large due to the number of nodes in the graph which makes the matching computationally expensive. This paper employed the use of Dynamic Programming approach in order to improve the efficiency of matching between two or more sequence diagrams.
KeywordsUML matching Similarity assessment Model reuse
This work was supported by the Ministry of Higher Education of Malaysia, under the Fundamental Research Grant Scheme (FRGS: 203/PKOMP/6711533).
- 1.Apel, S., Janda, F., Trujillo, S., Kästner, C.: Model superimposition in software product lines. In: International Conference on Theory and Practice of Model Transformations, pp. 4–19 (2009)Google Scholar
- 2.Ahmed, M.: Towards the development of integrated reuse environments for UML artifacts. In: The Sixth International Conference on Software Engineering Advances, ICSEA 2011, pp. 426–431 (2011)Google Scholar
- 3.Salami, H.O., Ahmed, M.: Retrieving sequence diagrams using genetic algorithm. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 324–330 (2014)Google Scholar
- 5.Valderas, P., Pelechano, V.: A survey of requirements specification in model-driven development of web applications. ACM Trans. Web (TWEB) 5, 10 (2011)Google Scholar
- 11.Adamu, A., Zainon, W.M.N.W.: Matching and retrieval of state machine diagrams from software repositories using cuckoo search algorithm. In: International Conference on Information Technology Al Zaytoonah University of Jordan, Amman, Jordan (2017)Google Scholar
- 13.Herman, D.: Asset reuse of images from a repository. Walden University (2014)Google Scholar
- 15.Yue, T., Briand, L.C., Labiche, Y.: Automatically deriving UML sequence diagrams from use cases. Simula Research Laboratory (2010)Google Scholar
- 16.Larman, C.: Applying, UML Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development. Prentice Hall (2004)Google Scholar
- 17.Teufel, S.: An overview of evaluation methods in TREC ad hoc information retrieval and TREC question answering. In: Dybkjær, L., Hemsen, H., Minker, W. (eds.) Evaluation of Text and Speech Systems. Text, Speech and Language Technology, vol. 37, pp. 163–186. Springer, Dordrecht (2007). doi: 10.1007/978-1-4020-5817-2_6 CrossRefGoogle Scholar