Yet Another Approach To Model Merging merge and diff relations and - - PowerPoint PPT Presentation

yet another approach to model merging
SMART_READER_LITE
LIVE PREVIEW

Yet Another Approach To Model Merging merge and diff relations and - - PowerPoint PPT Presentation

model merging M. Famelis about model algebra Yet Another Approach To Model Merging merge and diff relations and very short version rules merging with rules Michail Famelis famelis@cs.toronto.edu ba3270:d17 September 16, 2008 model


slide-1
SLIDE 1

model merging

  • M. Famelis

about model algebra merge and diff relations and rules merging with rules

Yet Another Approach To Model Merging

very short version Michail Famelis famelis@cs.toronto.edu ba3270:d17 September 16, 2008

slide-2
SLIDE 2

model merging

  • M. Famelis

about model algebra merge and diff relations and rules merging with rules

Who - Where - What

  • Diploma thesis

“A Framework for analysis and transformation of MOF models”

  • National Technical University of Athens

School of Electrical and Computer Engineering

  • Supervisor:

Kostas Kontogiannis (kkontog@softlab.ntua.gr)

slide-3
SLIDE 3

model merging

  • M. Famelis

about model algebra merge and diff relations and rules merging with rules

An Algebra for Models

  • MOF models, seen as directed, typed, attributed graphs
  • Model operations:
  • merging
  • differencing
  • matching
  • splitting
  • ...
  • “A manifesto for model merging”

(Brunet, Chechik, Easterbrook, Nejati, Niu, Sabetzadeh)

slide-4
SLIDE 4

model merging

  • M. Famelis

about model algebra merge and diff relations and rules merging with rules

Merging and Differencing

  • “An algebraic framework for merging incomplete and

inconsistent views” (Sabetzadeh, Easterbrook)

  • “Difference detection and visualization in UML class

diagrams” (Girschick)

  • Matching
  • Suppose it has already been computed
  • Simple 1-to-1 relations
  • No inconsistencies or dependencies
slide-5
SLIDE 5

model merging

  • M. Famelis

about model algebra merge and diff relations and rules merging with rules

Flexible Matching Representation

  • More complex relations
  • 1-to-many, many-to-many relations
  • Semantic dependencies, inconsistencies
  • A way to handle them: Triple Graph Grammar rules
  • “Triple graph grammars: Concepts, extensions,

implementations, and application scenarios” (Kindler, Wagner)

slide-6
SLIDE 6

model merging

  • M. Famelis

about model algebra merge and diff relations and rules merging with rules

Merging with TGG Rules

  • Required inputs
  • A set of complex relations (ie the matching)
  • A set of TGG rules
  • A rule application mechanism
  • “Model Transformation with Triple Graph Grammars”

(Konigs)

  • End up with simply connected models
  • Open issues: Model matching, Rule creation and

generation, Rule application