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

  • Authors:
  • Oliver Denninger;Tom Gelhausen;Rubino Geiß

  • Affiliations:
  • Institute for Program Structures and Data Organization (IPD), University of Karlsruhe (TH), Germany;Institute for Program Structures and Data Organization (IPD), University of Karlsruhe (TH), Germany;Institute for Program Structures and Data Organization (IPD), University of Karlsruhe (TH), Germany

  • Venue:
  • Applications of Graph Transformations with Industrial Relevance
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.