Similarity Assessment of UML Sequence Diagrams Using Dynamic Programming

  • Alhassan Adamu
  • Wan Mohd Nazmee Wan ZainonEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10645)


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.


UML 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. 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. 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. 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
  4. 4.
    Paydar, S., Kahani, M.: A semi-automated approach to adapt activity diagrams for new use cases. Inf. Softw. Technol. 57, 543–570 (2015)CrossRefGoogle Scholar
  5. 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
  6. 6.
    Chechik, M., Nejati, S., Sabetzadeh, M.: A relationship-based approach to model integration. Innov. Syst. Softw. Eng. 8, 3–18 (2012)CrossRefGoogle Scholar
  7. 7.
    Ali, F.M., Du, W.: Toward reuse of object-oriented software design models. Inf. Softw. Technol. 46, 499–517 (2004)CrossRefGoogle Scholar
  8. 8.
    Robinson, W.N., Woo, H.G.: Finding reusable UML sequence diagrams automatically. IEEE Softw. 21, 60–67 (2004)CrossRefGoogle Scholar
  9. 9.
    Jonyer, I., Cook, D.J., Holder, L.B.: Graph-based hierarchical conceptual clustering. J. Mach. Learn. Res. 2, 19–43 (2002)zbMATHGoogle Scholar
  10. 10.
    Park, W.J., Bae, D.H.: A two-stage framework for UML specification matching. Inf. Softw. Technol. 53, 230–244 (2011)CrossRefGoogle Scholar
  11. 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
  12. 12.
    Adamu, A., Zainoon, W.M.N.W.: A framework for enhancing the retrieval of UML diagrams. In: Kapitsaki, G.M., Santana de Almeida, E. (eds.) ICSR 2016. LNCS, vol. 9679, pp. 384–390. Springer, Cham (2016). doi: 10.1007/978-3-319-35122-3_25 Google Scholar
  13. 13.
    Herman, D.: Asset reuse of images from a repository. Walden University (2014)Google Scholar
  14. 14.
    Begum, A.: A greedy approach for computing longest common subsequences. J. Prime Res. Math. 4, 165–170 (2008)zbMATHMathSciNetGoogle Scholar
  15. 15.
    Yue, T., Briand, L.C., Labiche, Y.: Automatically deriving UML sequence diagrams from use cases. Simula Research Laboratory (2010)Google Scholar
  16. 16.
    Larman, C.: Applying, UML Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development. Prentice Hall (2004)Google Scholar
  17. 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

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Alhassan Adamu
    • 1
    • 2
  • Wan Mohd Nazmee Wan Zainon
    • 1
    Email author
  1. 1.Universiti Sains MalaysiaPenangMalaysia
  2. 2.Kano University of Science and TechnologyWudilNigeria

Personalised recommendations