Skip to main content
SpringerLink
Log in

Tutorial Introduction to Graph Transformation: A Software Engineering Perspective

  • Conference paper
Book cover Graph Transformations (ICGT 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3256))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. From UML to Java and Back Again: The Fujaba homepage, www.upb.de/cs/isileit

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  4. Courcelle, B.: The monadic second-order logic of graphs i, recognizable sets of finite graphs. Information and Computation 8521, 12–75 (1990)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  7. Engels, G., Gall, R., Nagl, M., Schäfer, W.: Software specification using graph grammars. Computing 31, 317–346 (1983)

    Article  MATH  Google Scholar 

  8. Ermel, C., Rudolf, M., Taentzer, G.: The AGG approach: Language and tool environment. In: Engels et al. [5], pp. 551 – 601

    Google Scholar 

  9. Janssens, D., Rozenberg, G.: On the structure of node-label controlled graph grammars. Information Science 20, 191–216 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  10. Pfaltz, J.L., Rosenfeld, A.: Web grammars. In: Int. Joint Conference on Artificial Intelligence, pp. 609–619 (1969)

    Google Scholar 

  11. Pratt, T.W.: Pair grammars, graph languages and string-to-graph translations. Journal of Computer and System Sciences 5, 560–595 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  12. Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific, Singapore (1997)

    Google Scholar 

  13. Schürr, A.: Programmed graph replacement systems. In: Rozenberg [12], pp. 479–546

    Google Scholar 

  14. Schürr, A., Winter, A.J., Zündorf, A.: The PROGRES approach: Language and environment. In: Engels et al. [5], pp. 487–550

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Politecnico di Milano, Italy

    Luciano Baresi

  2. University of Paderborn, Germany

    Reiko Heckel

Authors
  1. Luciano Baresi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reiko Heckel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universität Berlin, Germany

    Hartmut Ehrig

  2. University of Paderborn, Warburger Straße 100, 33098, Paderborn, Germany

    Gregor Engels

  3. George Mason University, Fairfax, Virginia, USA

    Francesco Parisi-Presicce

  4. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baresi, L., Heckel, R. (2004). Tutorial Introduction to Graph Transformation: A Software Engineering Perspective. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds) Graph Transformations. ICGT 2004. Lecture Notes in Computer Science, vol 3256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30203-2_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30203-2_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23207-0

  • Online ISBN: 978-3-540-30203-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation