Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 95 - Number 21
Year of Publication: 2014
Anas Outair
Abdelouahid Lyhyaoui
Mariam Tanana

Anas Outair, Abdelouahid Lyhyaoui and Mariam Tanana. Article: Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation. International Journal of Computer Applications 95(21):36-41, June 2014. Full text available. BibTeX

	author = {Anas Outair and Abdelouahid Lyhyaoui and Mariam Tanana},
	title = {Article: Towards an Automatic Evaluation of UML Class Diagrams by Graph Transformation},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {95},
	number = {21},
	pages = {36-41},
	month = {June},
	note = {Full text available}


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.


  • 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.
  • C. Hadji, L'évaluation démystifiée. ESF, 2 édition. Pages 126, 1999.
  • Bloom, Taxonomy of educational objectives: The classification of educational goals. Handbook I, cognitive domain. Longman, New York, 1956.
  • OMG, OMG Unified Modeling Language Specification, Version 1. 5, March 2003, Object Management Group, Inc. , Framingham, MA, , 2003.
  • Holt. J, UML for Systems Engineering: Watching the Wheels IET, Institution of Electrical Engineers, 2004, ISBN 0-86341-354-4. p. 58.
  • OMG Unified Modeling Language (OMG UML) Superstructure, Version 2. 3: May 2010. Retrieved 23 September 2010.
  • 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.
  • Sorlin. S and Solnon. C, "Reactive tabu search for measuring graph similarity. " Graph-Based Representations in Pattern Recognition. Springer Berlin Heidelberg, 172-182, 2005.
  • Diestel, Reinhard; Graph Theory, Springer; 2nd edition, ISBN 0-387-98976-5, February 18, 2000.
  • 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.
  • Pfaltz. J. L and Rosenfeld. A,. "Web grammars. " Proceedings of the 1st international joint conference on Artificial intelligence. Morgan Kaufmann Publishers Inc. , 1969.
  • 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.
  • 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.
  • 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.
  • G. Rozenberg, editeur. Handbook of graph grammars and computing by graph transformation, volume 1: Foundations. World Scientific, Singapore, 1997.
  • 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.
  • Jon Whittle, Transformations and Software Modeling Languages: Automating Transformations in UML, 2002, (ISBN 978-3-540-44254-7).
  • RENSINK, Arend and KLEPPE, Anneke. On a graph-based semantics for uml class and object diagrams. Electronic Communications of the EASST, 2008, vol. 10.
  • 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.
  • 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.