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