Modlisation lIngnierie Systme Base sur les Modles : conception dune - - PowerPoint PPT Presentation

mod lisation l ing nierie syst me bas e
SMART_READER_LITE
LIVE PREVIEW

Modlisation lIngnierie Systme Base sur les Modles : conception dune - - PowerPoint PPT Presentation

Apport de lIngnierie des Langages de Modlisation lIngnierie Systme Base sur les Modles : conception dune mthode outille pour la gnration de Langages Mtier interoprables, analysables et prouvables Blazo Nastov


slide-1
SLIDE 1

Institut Mines-Télécom

Apport de l’Ingénierie des Langages de Modélisation à l’Ingénierie Système Basée sur les Modèles : conception d’une méthode

  • utillée pour la génération de Langages

Métier interopérables, analysables et prouvables Blazo Nastov

LGI2P - Ecole des Mines d’Alès LIRMM - Université Montpellier 2 Blazo.Nastov@mines-ales.fr Journée des doctorant, Nîmes, France 19 June 2014

Laboratoire de Génie Informatique et d’Ingénierie de Production

slide-2
SLIDE 2

Institut Mines-Télécom

Plan

 Context  Creating DSMLs  Model simulation & Property proof  Limitations of existing works  Conclusion and Perspectives

19/06/2014

Journée des doctorants - Nimes 2014 2

slide-3
SLIDE 3

Institut Mines-Télécom

Systems Engineering

 Approach for designing complex systems  Involves to create, manipulate and analyze models  A model = an aspect of a system under study  Engineers take and argue architectural decisions based on models  Decisions have impact on the system functioning, safety, cost…  Engineers must have confidence in created models  Confidence in a model if one is 1) Well formed and 2)The right model  Model verification improves confidence in models

19/06/2014

Journée des doctorants - Nimes 2014 3

slide-4
SLIDE 4

Institut Mines-Télécom

How to creating a DSML

Language description

 Abstract syntax: metamodel

  • Language concepts
  • Relationships between concepts

 Concrete syntax

  • Textual
  • Graphical

Semantics description

 An abstract syntax reveal a partial description of the language’s semantics  Such semantics may sometimes be ambiguous: Different specialists may have different understanding of a single model  Types of semantics

  • Denotational - a set of mathematical objects

(denotations) which represents the meaning

  • f the model
  • Operational - how a model is interpreted as

a sequence of computational steps

  • Translational - translating a model into

another language that is well understood

19/06/2014

Journée des doctorants - Nimes 2014 4

Define abstract syntax Define concrete syntax

slide-5
SLIDE 5

Institut Mines-Télécom

Model simulation & Property proof

 Case 1: Manipulate 3th party “equivalent” models

  • Provide translational semantics

 Case 2: Directly manipulate created models

  • Provide operational semantics

 State of the art:

  • A Design Pattern to Build

Executable DSMLs and Associated V&V Tools (Combemale 2012)

19/06/2014

Journée des doctorants - Nimes 2014 5

DSML

Operational Semantics

Model

create by

Simulate

based on

DSML

Translational Semantics

Target DSML

based on based on

Model Model

Simulate

created by created by translate into

Operational Semantics

slide-6
SLIDE 6

Institut Mines-Télécom

Studied approach: concept

 A metamodel including multiple metamodels

  • DDMM - Domain Definition Meta Model
  • SDMM - State Definition Meta Model
  • EDMM - Event Definition Meta Model
  • TM3 - Trace Management Meta Model

 Semantics description

  • A Property-Driven Approach for Formal Verification
  • f process Models (Combemale 2008)

 Limitations

  • State notion
  • Event-State-Property notion
  • Temporal dimension

─ Stable state

  • Property description
  • Language interoperability

19/06/2014

Journée des doctorants - Nimes 2014 6

MetaModel (M2) MetaMetaModel (M3)

Action Language or Model Transformation Metamodeling Language (e.g. MOF)

SDMM

States Definition MetaModel

EDMM

Events Definition MetaModel

DDMM

Domain Definition MetaModel

TM3

Trace management MetaModel

Semantics

Semantics Mapping <<conforms to>> <<conforms to>> <<merge>> <<merge>> <<trigerredBy>> <<import>> <<changes>> <<merge>>

slide-7
SLIDE 7

Institut Mines-Télécom

Limitations of studied approach (1)

 Principle

  • The behavior of a concept = state model
  • The evolution of a concept = state change

 Example of a SDMM  Example of EDMM

19/06/2014

Journée des doctorants - Nimes 2014 7

1) State notion and formalization

 Limitation: concepts having large, possibly unlimited, number of states  Example:  Observation: the resource “oil” should be in a state of min 5L  Proposal: SDMM extension

  • Define a finite number of ‘descriptive’

states (e.g. sufficient or insufficient)

  • Quality and Quantity state variables
  • Mixed

F1 Oil

<<Function>> <<Resource>>

5L

slide-8
SLIDE 8

Institut Mines-Télécom

Limitations of studied approach (2)

 Principle

  • Define states in a SDMM
  • Define events in a EDMM
  • Define evolution properties

 Example (see SDMM and EDMM)  Limitation: difficult to read and understand  Proposal: use state machines to abstract SDMM and EDMM in order to improve readability and understandability  Proposal: define transition firing, including an explicit conditional part clearly identified and separated from the SDMM and EDMM  Example

19/06/2014

Journée des doctorants - Nimes 2014 8

2) Towards condition and event based transition approach

Authorised Execution Cond1  ExecuteFunction

{(f.state==authorised) AND (  i  f.itemInputs,(i.state==present)) AND (  j  f. resourceFlowInputs, ( (j.requestedQuantity >= j.sourceResource.availableQuantity) AND (j.requestedQuality == j.sourceResource.quality))))}

Cond1:

For f  Function { (f.state==authorised) AND (  i  f.itemInputs,(i.state==present)) AND (  j  f. resourceFlowInputs,((j.requestedQuantity >= j.sourceResource.availableQuantity) AND (j.requestedQuality == j.sourceResource.quality)))) implies executeFunction(f) }

slide-9
SLIDE 9

Institut Mines-Télécom

 Principle

  • Temporal properties are defined using TOCL
  • Only one clock is considered

 Limitation: model stability is out of reach

  • A model is in a “stable state” if it cannot

evolve into another state, taking into account the inputs defined into an operational scenario

  • A “transient state” of a concept is a state such

that it is possible to change that state without modifying the inputs

 Example  Proposal: consider model stability  Introduce two types of clocks

  • External: bound to the environment
  • Internal: bound to the concept evolution

 Introduce evolution algorithm

19/06/2014

Journée des doctorants - Nimes 2014 9

3) Towards model transient states detection and management

Limitations of studied approach (3)

A0

A1 A2 a0 a1 a2 a3 B0 B1 b0 b1

Firing conditions

  • b0 = A1
  • a1 = B1

Scenario = (a0,T0, A0, B0) T0 T1 T2 a0 b0 a1 A0A1 B0B1 A1A2

A0

B0 A1

Result= (T1, A2, B1)

t0 t1 t2 Internal clock RI CFS Initialize external clock Te Increment external clock Initialize internal clock Ti WO Stability is reached? External clock RI – read input CFS – calculate future state WO – write output

slide-10
SLIDE 10

Institut Mines-Télécom

 Principle

  • A property should be verified at each

execution (universal property), or at least once (existential property)

 Type of properties

  • Structural properties
  • Temporal properties
  • Quantitative properties

 Limitation: considered approach is less advanced and profound compared to other property-driven approaches  Proposal: study existing approached and extend then formalize the considered pattern

 Limitation: model interoperability is

  • ut of reach of considered pattern

 Proposal: extend the pattern in order to handle model interoperability

  • Model interoperability = Dynamic

semantics interoperability

  • Extend SDMM & EDMM

19/06/2014

Journée des doctorants - Nimes 2014 10

Limitations of studied approach (4)

4) Towards properties modeling language and checking techniques 5) Towards modeling languages and models interoperability

Ecore DSML DSML Model Model Define interoperability rules Interactions

slide-11
SLIDE 11

Institut Mines-Télécom

Studied approach: tools

 Kermeta - executable metamodeling language

  • Define operational semantics trough aspect programming

in imperative way

 ATL - Atlas Transformation Langage

  • Define operational semantics through endogenous

transformations in declarative way

  • Define translational semantics through exogenous

transformations in declarative way

 Main limitation and locks

  • Programming related
  • SE experts are not necessarily experts in programming

19/06/2014

Journée des doctorants - Nimes 2014 11

slide-12
SLIDE 12

Institut Mines-Télécom

Synthesis

 Systems engineering  Model confidence & verification techniques  A complete language description is composed of

  • An abstract syntax
  • A concrete syntax
  • A semantics description

 Simulation and property proof  A Design Pattern to Build Executable DSMLs  Limitations and Proposals

19/06/2014

Journée des doctorants - Nimes 2014 12

slide-13
SLIDE 13

Institut Mines-Télécom

Publications

 B. Nastov, F. Pfister, Experimentation of a Graphical Concrete Syntax Generator for Domain Specific Modeling Languages. INFORSID 2014 (Selected for a special number of the review ISI)  B. Nastov,Contribution to model verification:

  • perational semantic for System Engineering

modeling languages. CIEL 2014  B. Nastov, V. Chapurlat, C. Dony and F. Pfister. A verification approach from MDE applied to Model Based System Engineering: xeFFBD dynamic

  • semantic. CSD&M 2014

19/06/2014

Journée des doctorants - Nimes 2014 13