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

  • Oliver Denninger
  • Tom Gelhausen
  • Rubino Geiß
Conference paper

DOI: 10.1007/978-3-540-89020-1_13

Volume 5088 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
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

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.

Keywords

Graph rewriting hypergraph omnigraph supergraph 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Oliver Denninger
    • 1
  • Tom Gelhausen
    • 1
  • Rubino Geiß
    • 1
  1. 1.Institute for Program Structures and Data Organization (IPD)University of Karlsruhe (TH)Germany