Skip to main content
SpringerLink
Log in

Applications and Rewriting of Omnigraphs – Exemplified in the Domain of MDD

  • Conference paper
Applications of Graph Transformations with Industrial Relevance (AGTIVE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5088))

Abstract

Graph rewrite systems provide only elementary primitives – many applications require more complex structures though. We present a rewrite system for omnigraphs, a formal extension of hypergraphs with the ability to connect multiple nodes and edges with a single edge. We exemplify the adequacy of this approach in the domain of Model Driven Development (MDD): Using our system trivializes the representation and transformation of advanced UML structures that are awkward to handle with common approaches.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berge, C.: Graphs and Hypergraphs. Elsevier Science Ltd., Amsterdam (1985)

    MATH  Google Scholar 

  2. Blomer, J., Geiß, R.: The GrGen.NET User Manual. University of Karlsruhe, Technical report, ISSN 1432-7864 (2007)

    Google Scholar 

  3. Conrad, M., Gajewsky, M., Holl-Biniasz, R., Rudolf, M., Demuth, J., Weber, S., Heckel, R., Müller, J., Taentzer, G., Wagner, A.: Graphische Spezifikation ausgewählter Teile von AGG – einem algebraischen Graphgrammatiksystem, Technical report, no. 95-07, TU Berlin (1995)

    Google Scholar 

  4. Czarnecki, K., Helsen, S.: Feature-based survey of model transformation approaches. IBM Systems Journal 45(3) (2006)

    Google Scholar 

  5. Denninger, O.: Erweiterung des Kantenkonzepts deklarativer Graphersetzungssysteme von Einfachkanten über Hyperkanten zu, Superkanten. Diplomarbeit, Universität Karlsruhe (2007)

    Google Scholar 

  6. Geiß, R., Batz, G.V., Grund, D., Hack, S., Szalkowski, A.M.: A Fast SPO-Based Graph Rewriting Tool. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 383–397. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Gelhausen, T., Tichy, W.F.: Thematic Role based Generation of UML Models from Real World Requirements. In: First IEEE International Conference on Semantic Computing (ICSC), pp. 282–289 (2007)

    Google Scholar 

  8. Holt, R., Schürr, A., Elliott, S., Winter, A.: GXL: A graph-based standard exchange format for reengineering. Science of Computer Programming (2005)

    Google Scholar 

  9. Minas, M.: Hypergraphs as a Uniform Diagram Representation Model, TAGT. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 281–295. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  10. Minas, M.: Concepts and realization of a diagram editor generator based on hypergraph transformation. Science of Computer Programming 44, 157–180 (2002)

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  12. OMG: Unified Modeling Language: Superstructure, version 2.1.1 (2007)

    Google Scholar 

  13. Fujaba Tool Suite. University of Paderborn Software Engineering Group

    Google Scholar 

  14. GenSet: Design Information Fusion. University of Oregon

    Google Scholar 

  15. GRAS – A graph oriented database system for (software) engineering environments. Lehrstuhl für Informatik 3, University of Technology Aachen (RWTH)

    Google Scholar 

  16. GReAT – Graph Rewrite and Transform System. Institute for Software Integrated Systems, Vanderbilt University, Nashville

    Google Scholar 

  17. GROOVE – GRaphs for Object-Oriented VErification. University of Twente

    Google Scholar 

  18. OGRE – OmniGraphREwriting System. Institute for Program Structures and Data Organization (IPD), University of Karlsruhe (2007) http://sf.net/projects/ogre-system/

  19. PROGRES – A Graph Grammar Programming Environment. Lehrstuhl für Informatik 3, University of Technology Aachen (RWTH)

    Google Scholar 

  20. VIATRA – Visual Automated model Transformations. Dept. of Measurement and Information Systems, Budapest University of Technology and Economics

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Program Structures and Data Organization (IPD), University of Karlsruhe (TH), Germany

    Oliver Denninger, Tom Gelhausen & Rubino Geiß

Authors
  1. Oliver Denninger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tom Gelhausen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rubino Geiß
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachgebiet Echtzeitsysteme, Technische Universität Darmstadt, D-64283, Darmstadt, Germany

    Andy Schürr

  2. Department of Computer Science, RWTH Aachen, Chair of Computer Science III, Aachen, Germany

    Manfred Nagl

  3. Software Engineering Research Group, Department of Computer Science and Electrical Engineering, University of Kassel, Kassel, Germany

    Albert Zündorf

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Denninger, O., Gelhausen, T., Geiß, R. (2008). Applications and Rewriting of Omnigraphs – Exemplified in the Domain of MDD. In: Schürr, A., Nagl, M., Zündorf, A. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2007. Lecture Notes in Computer Science, vol 5088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89020-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89020-1_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89019-5

  • Online ISBN: 978-3-540-89020-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation