incrementality in model transformation with triple … - banff.pdf · incrementality in model...

27
INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation with Elvira Pino, UPC (Barcelona)

Upload: others

Post on 11-Jun-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS

Fernando Orejas, UPC (Barcelona)

In cooperation with Elvira Pino, UPC (Barcelona)

Page 2: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

Consistency

p1 ... pn

Ø ⟷ Ø GS ⟷ GT

Page 3: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

Model Transformation

GS ØT

GS GT

p1F

... pn

F

GS ⟷ Ø GS ⟷ GT

Page 4: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

GS GT

G'S G'T

uS uT

Model synchronization

Page 5: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

Model synchronization is incremental if we build G'T

reusing (parts of / as much as possible of) GT

Incremental model synchronization

GS GT

G'S G'T

uS uT

Page 6: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

Model synchronization is incremental if its computational

cost depends on the size of uS rather than on the size of

GS, G'S and GT.

H.Giese, R. Wagner: From model transformation to incremental

bidirectional model synchronization. SoSym 8, 21–43 (2009)

Incremental model synchronization

Page 7: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

GS GT

G'S G'T

Non-incremental Model Synchronization

uS uT

p1F

... pn

F

G'S ⟷ Ø G'S ⟷ G'T

Page 8: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

GS GT

... Ø ⟷ Ø GS ⟷ GT

Page 9: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

Transformation rules

class-table creation

:C :T

Page 10: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

:C

:A :Co

:T

attribute-column creation

:C :T

Transformation rules

Page 11: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

Transformation rules

:C

:C

:T

Subclass creation

:C :T

Page 12: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

:Foo

:Co

Foo creation

:Co

Transformation rules

Page 13: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

:A

:SA :SC

:Co

subattribute - subcolumn creation

:A :Co

Transformation rules

Page 14: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

GS GT

... Ø ⟷ Ø GS ⟷ GT

Page 15: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

Page 16: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation
Page 17: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation
Page 18: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co1

Page 19: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co'3

Co1

T3

Page 20: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

Page 21: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

T3

Page 22: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

T3

Foo

Page 23: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation
Page 24: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

SC SA

SA SC

Page 25: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

C2

C3

C1

A2

A3

A1

T2

T1

Co2

Co3

Co1

T3

SC SA

SA SC

Page 26: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation
Page 27: INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE … - BANFF.pdf · INCREMENTALITY IN MODEL TRANSFORMATION WITH TRIPLE GRAPH GRAMMARS Fernando Orejas, UPC (Barcelona) In cooperation

•  Incrementality may refer to how much we reuse from

the given target model or to the performance of the

synchronization procedure

•  In any case, we have different degrees of

incrementality.

Conclusion