The Semantics of Partial Model Transformations
-
Upload
michalis-famelis -
Category
Lifestyle
-
view
373 -
download
0
Transcript of The Semantics of Partial Model Transformations
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
The Semantics of Partial ModelTransformations
Michalis Famelis, Rick Salay, and Marsha Chechik
University of Toronto
June 3rd, 2012,Models in Software Engineering Workshop at ICSE
1 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Introduction: Uncertainty
Uncertainty: pervasive in SE
Models with uncertainty:
– Represent choice among many possibilities
– Can be refined to many different classical models
Our goal:
Handle models with uncertainty in MDE
without having to remove uncertainty.
In this talk: Transformations of models with uncertainty
2 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Introduction: Transformations
Existing model (graph) transformations:
– Unambiguous model is assumed as input.
– When model contains uncertainty:
• either first remove uncertainty
– Premature commitment.– Reduced quality.
• or transform all alternatives.
– Hard to maintain.
3 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Motivating Example
4 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Motivating Example
4 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Motivating Example
4 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Motivating Example
4 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Motivating Example
4 / 27
1 Introduction
2 Partial Models
3 Transforming Partial Models
4 “Lifted” Transformation Semantics
5 Checking Lifted Rules
6 Conclusion
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Partial Models
6 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Partial Models
6 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Partial Models
6 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Partial Models
6 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Semantics of Partial Models
7 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Semantics of Partial Models
7 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Semantics of Partial Models
7 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Semantics of Partial Models
7 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Goal of This Work
8 / 27
1 Introduction
2 Partial Models
3 Transforming Partial Models
4 “Lifted” Transformation Semantics
5 Checking Lifted Rules
6 Conclusion
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Intuition
10 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Intuition
10 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Intuition
10 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Intuition
10 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Intuition
10 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Our approachSummarizing the intuition:
Correctness Criterion
Applying a transformation to a partial model M
should be the same as ifwe had created all its concretizations,
applied the transformation to each separately,and encoded the result as a partial model.
11 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Our approachSummarizing the intuition:
Correctness Criterion
Applying a transformation to a partial model Mshould be the same as if
we had created all its concretizations,
applied the transformation to each separately,and encoded the result as a partial model.
11 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Our approachSummarizing the intuition:
Correctness Criterion
Applying a transformation to a partial model Mshould be the same as if
we had created all its concretizations,applied the transformation to each separately,
and encoded the result as a partial model.
11 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Our approachSummarizing the intuition:
Correctness Criterion
Applying a transformation to a partial model Mshould be the same as if
we had created all its concretizations,applied the transformation to each separately,
and encoded the result as a partial model.
11 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Our approachSummarizing the intuition:
Correctness Criterion
Applying a transformation to a partial model Mshould be the same as if
we had created all its concretizations,applied the transformation to each separately,
and encoded the result as a partial model.
11 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Lifting Transformations
Q1: How do we transform M directly to N?
Q2: Are the concretizations of N exactly the models n1 . . . nk?
12 / 27
1 Introduction
2 Partial Models
3 Transforming Partial Models
4 “Lifted” Transformation Semantics
5 Checking Lifted Rules
6 Conclusion
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Applying Rules to Partial Models
Q1: How do we transform M directly to N?
– Lifted semantics of transformations, using logic.
Q2: Are the concretizations of N exactly the models n1 . . . nk?
14 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Transfer Predicates
Represent MR ∗=⇒ N as:
ΦN = R(R,M,N) ∧ ΦM
R is a conjunction φ1 ∧ φ2 ∧ ...- One subformula at each application point:
15 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 1/2
(ΦLHS → ΦRHS) ∧ (¬ΦLHS → ΦNE )
• ΦLHS = c ∧ a ∧ ¬g ∧ ¬s
• ΦRHS = (c ′ ↔ c) ∧ (a′ ↔ a) ∧ (g ′ ↔ a) ∧ (s ′ ↔ a)
• ΦNE = (x ′ ↔ x)
16 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Example 2/2
After matching, grounding and simplifying:
R(R,M,N) = (Product′ ↔ Product) ∧ (Milk′ ↔ Milk)∧(A′ ↔ A) ∧ (B ′ ↔ B) ∧ (C ′ ↔ C)∧(D ′ ↔ D) ∧ (E ′ ↔ A) ∧ (F ′ ↔ A)∧(G ′ ↔ B) ∧ (H ′ ↔ B) ∧ (I ′ ↔ C)∧(J ′ ↔ C) ∧ (K ′ ↔ D) ∧ (L′ ↔ D)∧(gen Milk Product′ ↔ gen Milk Product)
17 / 27
1 Introduction
2 Partial Models
3 Transforming Partial Models
4 “Lifted” Transformation Semantics
5 Checking Lifted Rules
6 Conclusion
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Testing Rule Application
Q1: How do we transform M directly to N?
Q2: Are the concretizations of N exactly the models n1 . . . nk?
– Check equivalence of encodings using SAT.
19 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Using a SAT Solver
20 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Example
21 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Example
21 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Example
21 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Example
21 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Checking Example
21 / 27
1 Introduction
2 Partial Models
3 Transforming Partial Models
4 “Lifted” Transformation Semantics
5 Checking Lifted Rules
6 Conclusion
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Summary
Q1: How do we transform M directly to N?
– Lifted semantics of transformations, using logic.
Q2: Are the concretizations of N exactly the models n1 . . . nk?
– Check equivalence of encodings using SAT.
23 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Conclusion
Transforming models that contain uncertainty.
• Represent uncertainty using Partial Models.
• Lift transformation rules from classical to Partial Models.
• Check Correctness Criterion for the lifted transformation .
Next steps:
• Compositionally test Correctness Criterion.
• Systematically create Transfer Predicates using FOL.
• Handle expanding/contracting model vocabularies.
• Partial Models as an Adhesive HLR Category?
24 / 27
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Overall Picture
Overall research goal [MoDeVVa’11]:
• Handling uncertainty...• Partial models: sets of possibilities.• Syntactic “partiality” annotations.• Other kinds of partiality (“MAVO”) [FASE’12].
• ...throughout the software lifecycle.• Partial models as first-class artifacts.
(1) Reasoning [ICSE’12]
(2) Refinement [VOLT’12]
(3) Transformation
25 / 27
Questions?
TheSemantics ofPartial ModelTransforma-
tions
M.Famelis,R.Salay,
M.Chechik,
Introduction
Partial Models
TransformingPartial Models
LiftedTransformSemantics
CheckingLifted Rules
Conclusion
Bibliography I
M. Famelis, Shoham Ben-David, Marsha Chechik, and Rick Salay.
“Partial Models: A Position Paper”.In Proceedings of MoDeVVa’11, pages 1–6, 2011.
Michalis Famelis, Marsha Chechik, and Rick Salay.
“Partial Models: Towards Modeling and Reasoning with Uncertainty”.In Proceedings of ICSE’12, 2012.
R. Salay, M. Chechik, and J. Gorzny.
“Towards a Methodology for Verifying Partial Model Refinements”.In Proceedings of VOLT’12, 2012.
R. Salay, M. Famelis, and M. Chechik.
“Language Independent Refinement using Partial Modeling”.In Proceedings of FASE’12, 2012.
27 / 27