Zinovy Diskin, Yingfei Xiong, Krzysztof Czarnecki Genera9ve - - PowerPoint PPT Presentation

zinovy diskin yingfei xiong krzysztof czarnecki genera9ve
SMART_READER_LITE
LIVE PREVIEW

Zinovy Diskin, Yingfei Xiong, Krzysztof Czarnecki Genera9ve - - PowerPoint PPT Presentation

Zinovy Diskin, Yingfei Xiong, Krzysztof Czarnecki Genera9ve So;ware Lab University of Waterloo, Canada Overlap? Consistency? Model D1 Model D2 same A C D


slide-1
SLIDE 1

Zinovy ¡Diskin, ¡Yingfei ¡Xiong, ¡Krzysztof ¡Czarnecki ¡ Genera9ve ¡So;ware ¡Lab ¡ University ¡of ¡Waterloo, ¡Canada ¡

slide-2
SLIDE 2
slide-3
SLIDE 3

Overlap? ¡ Consistency? ¡

slide-4
SLIDE 4
slide-5
SLIDE 5

Model D1

A ¡ B ¡ Model D2 C ¡ E ¡ Model D3 F ¡ G ¡ D ¡ same ¡ Merge model Σ AC ¡ GE ¡ D ¡ BF ¡

slide-6
SLIDE 6

Model ¡ ¡A1 ¡

Model ¡A0 ¡

? price: int Order price: int date: Date

OnlineOrder

price: int

Model ¡ ¡A2 ¡

mapping ¡(leg) ¡f1 ¡ mapping ¡(leg) ¡f2 ¡

Model ¡A1 ¡ Model ¡ ¡A2 ¡ Model ¡ (head) ¡A0 ¡

Model ¡A0 ¡reifies ¡all ¡same-­‑links ¡ Triple ¡(A0,f1,f2) ¡is ¡called ¡a ¡span ¡from ¡A1 ¡to ¡A2 ¡

Model ¡Correspondence ¡via ¡Span ¡

slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9

Class ¡diagram ¡ ¡ cd ¡ Sequence ¡diagram ¡ sd ¡ Statechart ¡ sc ¡

?

slide-10
SLIDE 10
slide-11
SLIDE 11

Problems ¡1: ¡Type ¡Safety ¡

same ¡

IncompaMble ¡types: ¡OperaMon ¡vs. ¡MessageType ¡! ¡

slide-12
SLIDE 12

Problem ¡2: ¡Indirect ¡correspondence ¡

No ¡explicit ¡target ¡in ¡mmSD ¡(and ¡sd)! ¡ ¡

same ¡ ?

slide-13
SLIDE 13

Problem ¡3: ¡Inter-­‑Model ¡Constraints ¡

Sequence ¡diagram ¡ sd ¡ Statechart ¡ sc ¡

≤ ¡

The ¡inter-­‑model ¡constraint ¡is ¡neither ¡ in ¡mmSD ¡nor ¡mmSC! ¡

slide-14
SLIDE 14

Problem ¡4: ¡N-­‑ary ¡Metamodel ¡RelaMons ¡

Pairwise, ¡ternary, ¡… ¡overlaps! ¡ Overlaps ¡between ¡overlaps! ¡

slide-15
SLIDE 15
slide-16
SLIDE 16

Problem ¡1: ¡Type ¡Correspondence ¡

Class diagram cd Sequence diagram sd Metamodel ¡ mmCD Metamodel ¡ mmSD Metamodel mmCA ¡ cd2CA sd2CA ¡

view def m1 view def m2 Operation ‘get’ models view execution mechanism traceability mapping m1 traceability mapping m2

same ¡ Common ¡metamodel ¡

slide-17
SLIDE 17

Problem ¡2: ¡Indirect ¡Overlap ¡

slide-18
SLIDE 18

Problem ¡3: ¡Inter-­‑Model ¡Constraints ¡

A ¡view ¡to ¡ mmSD ¡ A ¡view ¡to ¡ mmSC ¡ Mapped ¡to ¡derived ¡ elements ¡in ¡mmSD ¡ Inter-­‑model ¡constraint: ¡ Traces ¡consistent ¡with ¡ the ¡flat ¡Statemachine ¡

slide-19
SLIDE 19

Problem ¡4: ¡N-­‑ary ¡Metamodel ¡ InterrelaMons ¡

m1

mmCD mmCA mmSC mmSD

m2 m3

mmCTrSM

m4 m5 m6 [=] [=]

slide-20
SLIDE 20

Summary ¡

  • Heterogeneous ¡consistency ¡check ¡is ¡reduced ¡

to ¡the ¡homogeneous ¡one ¡but ¡metamodel ¡ merging ¡is ¡minimal ¡

– only ¡to ¡manage ¡inter-­‑metamodel ¡constraints, ¡ working ¡as ¡locally ¡as ¡possible ¡

  • Despite ¡heterogeneity, ¡matching ¡is ¡type ¡safe ¡
  • Applicability ¡to ¡a ¡wide ¡class ¡of ¡metamodeling ¡

techniques ¡(based ¡on ¡graph-­‑like ¡structures) ¡

  • Formal ¡foundaMons ¡based ¡on ¡the ¡well-­‑

established ¡ins6tu6on ¡theory ¡

slide-21
SLIDE 21

Local ¡vs. ¡total ¡consistency ¡checking: ¡ Discussion ¡

Class diagram cd Sequence diagram sd Statechart sc Two ¡approaches: ¡ (a) Total ¡direct ¡merge: ¡cd, ¡sd, ¡sc ¡are ¡ considered ¡instances ¡of ¡the ¡same ¡ global ¡metamodel ¡M. ¡ M ¡can ¡be ¡derived ¡from ¡the ¡ metamodel ¡mappings. ¡ cd + sd + sc Merge (b) ¡Local ¡merge: ¡we ¡first ¡specify ¡an ¡

  • verlap ¡metamodel ¡ ¡CA ¡= ¡a ¡common ¡

view ¡to ¡CD, ¡SD, ¡SC. ¡Then ¡project ¡the ¡ three ¡models ¡to ¡the ¡overlap ¡and ¡apply ¡ Consistency ¡Checking ¡by ¡Merge. ¡ ¡ cd2CA cd sc sc2CA sd sd2CA cd2CA+ sd2CA+ sc2CA

slide-22
SLIDE 22

10/5/10 ¡ MDI-­‑2010, ¡Oslo ¡ 22 ¡

Future ¡work ¡

  • TheoreMcal ¡validaMon ¡

– complete ¡the ¡formal ¡semanMcs ¡outlined ¡in ¡the ¡ paper ¡ – prove ¡that ¡(a) ¡local ¡and ¡(b) ¡global ¡(via ¡total ¡ merging ¡of ¡all ¡metamodels) ¡CC ¡are ¡equivalent ¡ – develop ¡a ¡taxonomy ¡of ¡heterogeneous ¡ mulMmodels ¡and ¡verify ¡its ¡usability ¡

  • Experimental ¡validaMon ¡of ¡the ¡approach ¡