CFP last date
22 July 2024
Reseach Article

Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation

by Anas Outair, Abdelouahid Lyhyaoui, Mariam Tanana
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 95 - Number 21
Year of Publication: 2014
Authors: Anas Outair, Abdelouahid Lyhyaoui, Mariam Tanana

Anas Outair, Abdelouahid Lyhyaoui, Mariam Tanana . Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation. International Journal of Computer Applications. 95, 21 ( June 2014), 36-41. DOI=10.5120/16721-7063

@article{ 10.5120/16721-7063,
author = { Anas Outair, Abdelouahid Lyhyaoui, Mariam Tanana },
title = { Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 95 },
number = { 21 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 36-41 },
numpages = {9},
url = { },
doi = { 10.5120/16721-7063 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:20:03.955036+05:30
%A Anas Outair
%A Abdelouahid Lyhyaoui
%A Mariam Tanana
%T Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation
%J International Journal of Computer Applications
%@ 0975-8887
%V 95
%N 21
%P 36-41
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Object-oriented modeling plays an important role in computer science, particularly in the context of software development projects. It is for this reason that the UML (Unified Modeling Language), and therefore the design of UML diagrams, is necessarily present in the majority of computer science's courses in university. As the number of university students enrolled in such courses is growing, the evaluation of UML diagrams produced by students is often experienced by teachers as a difficult and tedious task. In this paper we propose a method for transforming these diagrams to UML graph in the sake of a better representation, and then assist the teacher during the evaluation process of these diagrams.

  1. Cowie, Bronwen, and B. Bell, A model of formative assessment in science education. Assessment in Education: Principles, Policy & Practice, vol. 6, no 1, p. 101-116, 1999.
  2. C. Hadji, L'évaluation démystifiée. ESF, 2 édition. Pages 126, 1999.
  3. Bloom, Taxonomy of educational objectives: The classification of educational goals. Handbook I, cognitive domain. Longman, New York, 1956.
  4. Holt. J, UML for Systems Engineering: Watching the Wheels IET, Institution of Electrical Engineers, 2004, ISBN 0-86341-354-4. p. 58.
  5. OMG Unified Modeling Language (OMG UML) Superstructure, Version 2. 3: May 2010. Retrieved 23 September 2010.
  6. Conte. D. , Foggia. P. , Sansone. C. and Vento. M, Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence, 18(3):265–298, 2004.
  7. Sorlin. S and Solnon. C, "Reactive tabu search for measuring graph similarity. " Graph-Based Representations in Pattern Recognition. Springer Berlin Heidelberg, 172-182, 2005.
  8. Diestel, Reinhard; Graph Theory, Springer; 2nd edition, ISBN 0-387-98976-5, February 18, 2000.
  9. Champin. P. A and Solnon. C, Measuring the similarity of labeled graphs. In Case-Based Reasoning Research and Development (pp. 80-95). Springer Berlin Heidelberg, 2005.
  10. Pfaltz. J. L and Rosenfeld. A,. "Web grammars. " Proceedings of the 1st international joint conference on Artificial intelligence. Morgan Kaufmann Publishers Inc. , 1969.
  11. P. Bottoni & M. Minas. Workshop on Graph Transformation and Visual Modeling Techniques. In ICGT '02 : Proceedings of the First International Conference on Graph Transformation, pages 445–449, London, UK, 2002. Springer-Verlag.
  12. H. X. Lin. Graph transformation and designing parallel sparse matrix algorithms beyond data dependence analysis. Sci. Program. , vol. 12, no. 2, pages 91–100, 2004.
  13. M. Andries, G. Engels, A. Habel, B. Hoffmann, H. -J. Kreowski, S. Kuske, D. Plump, A. Schurr & G. Taentzer. Graph transformation for specification and programming. Science of Computer Programming, vol. 34, pages 1–54, 1999.
  14. G. Rozenberg, editeur. Handbook of graph grammars and computing by graph transformation, volume 1: Foundations. World Scientific, Singapore, 1997.
  15. R. Heckel, J. M. Kuster, G. Taentzer, Confluence of typed attributed graph transformation systems, in: A. Corradini, H. Ehrig, H. -J. Kreowski, G. Rozenberg (Eds. ), Graph Transformation, First International Conference, ICGT 2002, Barcelona, Spain, October 7–12, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2505, Springer, Berlin, 2002, pp. 161–176.
  16. Jon Whittle, Transformations and Software Modeling Languages: Automating Transformations in UML, 2002, (ISBN 978-3-540-44254-7).
  17. RENSINK, Arend and KLEPPE, Anneke. On a graph-based semantics for uml class and object diagrams. Electronic Communications of the EASST, 2008, vol. 10.
  18. KUSKE, Sabine, GOGOLLA, Martin, and KOLLMANN, Ralf, l. An integrated semantics for UML class, object and state diagrams based on graph transformation. In: Integrated Formal Methods. Springer Berlin Heidelberg, 2002. p. 11-28.
  19. K. Hölscher, Paul Ziemann, Martin Gogolla, On translating UML models into graph transformation systems, Department of Computer Science, University of Bremen, Bremen, Germany Accepted 9 November 2005.
Index Terms

Computer Science
Information Sciences


Learner assessment UML Diagrams Transformation of graphs