Tutorial Introduction to Graph Transformation: A Software Engineering Perspective

  • Luciano Baresi
  • Reiko Heckel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3256)


As a basic introduction to graph transformation, this tutorial is not only intended for software engineers. But applications typical to this domain, like the modeling of component-based, distributed, and mobile systems, model-based testing, and diagram languages provide well-known examples and are therefore used to give a survey of the motivations, concepts, applications, and tools of graph transformation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    From UML to Java and Back Again: The Fujaba homepage, www.upb.de/cs/isileit
  2. 2.
    Bardohl, R., Ehrig, H.: Conceptual model of the graphical editor GenGed for the visual definition of visual languages. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 252–266. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Baresi, L., Heckel, R.: Tutorial introduction to graph transformation: A software engineering perspective. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 402–429. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Courcelle, B.: The monadic second-order logic of graphs i, recognizable sets of finite graphs. Information and Computation 8521, 12–75 (1990)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.): Handbook of Graph Grammars and Computing by Graph Transformation. Applications, Languages, and Tools, vol. 2. World Scientific, Singapore (1999)Google Scholar
  6. 6.
    Ehrig, H., Pfender, M., Schneider, H.J.: Graph grammars: an algebraic approach. In: 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 167–180. IEEE, Los Alamitos (1973)CrossRefGoogle Scholar
  7. 7.
    Engels, G., Gall, R., Nagl, M., Schäfer, W.: Software specification using graph grammars. Computing 31, 317–346 (1983)MATHCrossRefGoogle Scholar
  8. 8.
    Ermel, C., Rudolf, M., Taentzer, G.: The AGG approach: Language and tool environment. In: Engels et al. [5], pp. 551 – 601Google Scholar
  9. 9.
    Janssens, D., Rozenberg, G.: On the structure of node-label controlled graph grammars. Information Science 20, 191–216 (1980)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Pfaltz, J.L., Rosenfeld, A.: Web grammars. In: Int. Joint Conference on Artificial Intelligence, pp. 609–619 (1969)Google Scholar
  11. 11.
    Pratt, T.W.: Pair grammars, graph languages and string-to-graph translations. Journal of Computer and System Sciences 5, 560–595 (1971)MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific, Singapore (1997)Google Scholar
  13. 13.
    Schürr, A.: Programmed graph replacement systems. In: Rozenberg [12], pp. 479–546Google Scholar
  14. 14.
    Schürr, A., Winter, A.J., Zündorf, A.: The PROGRES approach: Language and environment. In: Engels et al. [5], pp. 487–550Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Luciano Baresi
    • 1
  • Reiko Heckel
    • 2
  1. 1.Politecnico di MilanoItaly
  2. 2.University of PaderbornGermany

Personalised recommendations