Model-Integrated Computing - University of Southern...

28
Model-Integrated Computing Janos Sztipanovits ISIS, Vanderbilt University [email protected]

Transcript of Model-Integrated Computing - University of Southern...

Page 1: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Model-Integrated Computing

Janos SztipanovitsISIS, Vanderbilt [email protected]

Page 2: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

ISIS Parameters

Established by the School of Engineeringat Vanderbilt University in 1998 Academic/professional researchorganization Composition (housed in 3 buildings):

- 35 Research Scientists & Staff Engineers

- 7 Faculty- 5 Admin Staff- 50 Graduate students

~$11,000,000 in FY04 research awards

Page 3: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

• Model-Integrated Computing (MIC)• Modeling, model transformation, model

analysis and code generation tools for MDA. Semantic foundations for embedded & hybrid systems. Open tool integration platform for MDA.

• Middleware for Distributed Real-time & Embedded Systems

• Adaptive & reflective middleware, model-based integration technology above component models, Real-time CORBA (ACE/TAO), Model Driven Architectures, secure middleware

• Model-Based Systems Applications• Fault management, distributed control,

automotive, avionics • Secure Networked Embedded System

• Shooter location, security in system context

Research Thrusts

Page 4: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

ISIS Industry Partners

GM

Boeing

VU/ISIS

Boeing

LMCOl

Siemens

BoeingRaytheon

IBM

SwRI

Boeing

Page 5: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

ISIS Academic Partners

UMMIT

UCBVU/ISISStanford

UIUV

WU

CMUPenn

Cornell

EU

USC-ISI

Page 6: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MIC Milestones 90’s

International Space Station

• Developed: 1992-1994• Deployed in 1995• Used program wide

FDIR Modeling Tool- physical- functional

DiagnosabilityAnalysis Tool

DiagnosticSystem

GM-Saturn

• Developed: 1995-1996• Deployed in 1996• Production use in

2 plants

Model-Based System Integration Tool

Data Servers

Bottleneck Tool

Process Viewer

DuPont Chemicals

• Developed: 1990-1993• Deployed in 1993• Used in Control Room

Activity Modeling Tool- process models- activity models

Process data

Simulator

Diagnostics

• Domain Specific Modeling Languages

• Basic Model Translators• Composition platform:

MGK• OODB

• Multiple aspect modeling• Metaprogrammable

model builder: XGEM• Model migration

• Metamodeling• Model-based distributed

system integration• Multiple-target

generators

1990

1995

1999

MIC AllianceDTool/Boeing

SSPF/SATURNMS Platform

Adaptive Target Rec.- Data Flow- Hardware Resources- Behavior

• Developed: 1997-2000• HW/SW Co-design• VHDL generation

• Embeddable “Active”Models

• Generative Modeling• GME x• Design space modeling

UML-basedMetamodeling

GME

Design space modelingEmbeddedModels

Simulator

SW Generator

VHDL Generator

XGEM

IPCS/DuPont

Activity ModelingLanguage

Page 7: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MIC Alliance

IPCS/DuPont

MIC Milestones 90’s

International Space Station

• Developed: 1992-1994• Deployed in 1995• Used program wide

FDIR Modeling Tool- physical- functional

DiagnosabilityAnalysis Tool

DiagnosticSystem

GM-Saturn

• Developed: 1995-1996• Deployed in 1996• Production use in

2 plants

Model-Based System Integration Tool

Data Servers

Bottleneck Tool

Process Viewer

DuPont Chemicals

• Developed: 1990-1993• Deployed in 1993• Used in Control Room

Activity Modeling Tool- process models- activity models

Process data

Simulator

Diagnostics

• Domain Specific Modeling Languages

• Basic Model Translators• Composition platform:

MGK• OODB

• Multiple aspect modeling• Metaprogrammable

model builder: XGEM• Model migration

• Metamodeling• Model-based distributed

system integration• Multiple-target

generators

1990

1995

1999

SSPF/SATURNMS Platform

Adaptive Target Rec.- Data Flow- Hardware Resources- Behavior

• Developed: 1997-2000• HW/SW Co-design• VHDL generation

• Embeddable “Active”Models

• Generative Modeling• GME x• Design space modeling

UML-basedMetamodeling

GME

Design space modelingEmbeddedModels

Simulator

SW Generator

VHDL Generator

Activity ModelingLanguage

XGEM

DTool/Boeing

Page 8: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

GME

XGEM

DTool/Boeing

IPCS/DuPont

MIC Milestones 90’s

International Space Station

• Developed: 1992-1994• Deployed in 1995• Used program wide

FDIR Modeling Tool- physical- functional

DiagnosabilityAnalysis Tool

DiagnosticSystem

GM-Saturn

• Developed: 1995-1996• Deployed in 1996• Production use in

2 plants

Model-Based System Integration Tool

Data Servers

Bottleneck Tool

Process Viewer

DuPont Chemicals

• Developed: 1990-1993• Deployed in 1993• Used in Control Room

Activity Modeling Tool- process models- activity models

Process data

Simulator

Diagnostics

• Domain Specific Modeling Languages

• Basic Model Translators• Composition platform:

MGK• OODB

• Multiple aspect modeling• Metaprogrammable

model builder: XGEM• Model migration

• Metamodeling• Model-based distributed

system integration• Multiple-target

generators

1990

1995

1999Adaptive Target Rec.

- Data Flow- Hardware Resources- Behavior

• Developed: 1997-2000• HW/SW Co-design• VHDL generation

• Embeddable “Active”Models

• Generative Modeling• GME x• Design space modeling

UML-basedMetamodeling

Design space modelingEmbeddedModels

Simulator

SW Generator

VHDL Generator

Activity ModelingLanguage

MIC Alliance

SSPF/SATURNMS Platform

Page 9: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MIC Alliance

SSPF/SATURNMS Platform

XGEM

DTool/Boeing

IPCS/DuPont

MIC Milestones 90’s

International Space Station

• Developed: 1992-1994• Deployed in 1995• Used program wide

FDIR Modeling Tool- physical- functional

DiagnosabilityAnalysis Tool

DiagnosticSystem

GM-Saturn

• Developed: 1995-1996• Deployed in 1996• Production use in

2 plants

Model-Based System Integration Tool

Data Servers

Bottleneck Tool

Process Viewer

DuPont Chemicals

• Developed: 1990-1993• Deployed in 1993• Used in Control Room

Activity Modeling Tool- process models- activity models

Process data

Simulator

Diagnostics

• Domain Specific Modeling Languages

• Basic Model Translators• Composition platform:

MGK• OODB

• Multiple aspect modeling• Metaprogrammable

model builder: XGEM• Model migration

• Metamodeling• Model-based distributed

system integration• Multiple-target

generators

1990

1995

1999Adaptive Target Rec.

- Data Flow- Hardware Resources- Behavior

• Developed: 1997-2000• HW/SW Co-design• VHDL generation

• Embeddable “Active”Models

• Generative Modeling• GME x• Design space modeling

Simulator

SW Generator

VHDL Generator

Activity ModelingLanguage

UML-basedMetamodeling

GME

Design space modelingEmbeddedModels

Page 10: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MIC Milestones 00’s

NSF-ITR

DARPA

• $ 50M DARPA Program (Sztipanovits, Bay)

• Model TransformationTechnology

• Open Tool Integration Framework

• Open Experimental Platforms

2000

2005

OMG MIC PSIG

OTIFGRATIS

COSMIC

GReAT

SemanticAnchoring

DARPA

ESCHER

NSF

GME 2000

DOC Group joins

Model-Based Design ofEmbedded Systems

FM ARCH SYNL HY

CON IMP

ODEPi-1

Pi

Pi+1

FSM

Applications

Lcaliza-tion

Coordination Services

Berkeley Motes/TINY-OS.

Time Synch Services

FutureNSF TRUST S&TCDARPA, DoDIndustry Funding

MIC Infrastructure Research:• Semantic anchoring of DSML-s

(embedded systems)• Model transformations• Model synthesis • Active models• Metaprogrammable tool designs

New MIC Applications:• Network-centric systems• Security-systems co-design in

embedded systems• Systems biology • Automotive, avionics, unmanned

systems applications

• $ 45M DARPA Program (Sztipanovits, Raghavan)

• Fine-grain distributed system• Service composition• Exploration of new apps.

(shooter location)

• $ 13M Large ITR UC Berkeley/ISIS-VU

• Hybrid Systems• Model-based design• Tool Architectures• Experimental Systems

NSF TRUST System/Security Codesign

FCS Boeing

Page 11: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MIC Goal

• Building increasingly complex networked systems from components – Naïve “plug-and-play” approach does not work in

embedded systems (neither in larger non-embedded systems)

– We need to model, analyze, and integrate the components using models

• Aligned with the goals of MDA

Page 12: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Models-Models-Models

Sensing

Communication and ComputingServices

ApplicationsHCI

Typical System Layers

Operational models (OV) – Context Models– User Models– Operational Tasks Models – Application Mapping

Application Models (SV) – Functional models– System Modalities– Service Mapping Models

Service Models – Application Services– Integration Services– Communication Services– Resource mapping

Computing & Comm. – OS Abstraction– Hardware Architecture– Communication Models

Sensor Models – Fusion Models– Exploitation Models

Use of Models:- Analysis- Architecture Exploration

Page 13: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Two Dimensions of Model-Based Design

System Composition

Tool Composition

HeterogeneousDistributedEmbeddedLayered

ComposableIntegratedCorrect by construction

Customizable FrameworksSingle Tools Composition Frameworks

Rational Rose

SL/SF

VS

UPAAL

ECLIPSETOOLS

ESCHERTOOLS

ESCHER is non-profit Research Institute maintainingopen-source, quality controlled repository of tools and softwarefor Model-based Design./http:www.escherinstitute.org/

Page 14: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

System Composition Layers

Component Behavior

Structure

Interaction

Schedule

Ptolemy II

Java Code/BehavioralModels

HierarchicalModule Interconnection

HeterogeneousModels of Computation

+Directors

Giotto

Java/C++ Code

HierarchicalModule Interconnection

-Interface Theory;

-ResourceInterfaces

-Giotto: TTStatic PeriodicSchedule

IF

Hierarchical Timed Automaton

DynamicallyCreated Channels

AsynchronousInteractions:- P2P- Unicast- Multicast

Dynamic Priorities

Page 15: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Tool Composition Layers

Prototype Tool Chains (Software Factories)(work in progress):

• ECSL - Automotive• ESML - Avionics• SPML - Signal Processing• CAPE/eLMS• COSMIC - ACE-TAO Components

MIC Metaprogrammable Tool Suites:(mature or in maturation program)

• GME (Generic Model Editor)• GReAT (Model Transformation)• OTIF (Tool Integration Framework)• UDM (Universal Data Model)• DESERT (Design Space Exploration) • GME-MOF/Meta (Metamodeling Env-s)

MIC Foundations (work in progress):• Semantic Anchoring Environment (SAE)• Architecture Exploration Platform (AEP)

Domain-Specific Tools;Design Environments

MetaprogrammableTools, Integration Environments

Semantic Foundation

Page 16: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Interrelations

Component Behavior

Structure

Interaction

Resource Modeling(Schedule)

Domain-Specific Tools, Tool Chains

MetaprogrammableTools, Environments

Semantic Foundation;

- Set-ValuedSemantics

- State Automaton- Timed Automaton- Hybrid Automaton- …

- Tagged Signal Model- State Automaton- Timed Automaton- …

- Transition SystemsWith Priority

Abstract Syntax+

Semantic Anchoring

Abstract Syntax+

Semantic Anchoring

Abstract Syntax+

Semantic Anchoring

Abstract Syntax+

Semantic Anchoring

BehaviorModeling View

Structural Modeling Views

InteractionModeling Views

Resource AccessModeling Views

TOOLS

COMPOSITION PLATFORMSMETAPROGRAMMABLE TOOLS

Page 17: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

doTransition (fsm as FSM, s as State, t as Transition) =require s.activestep exitState (s)step if t.outputEvent <> null then

emitEvent (fsm, t.outputEvent)step activateState (fsm, t.dst)

Semantic FoundationLibraries

Domain-Specific Environments

MetaprogrammableTools, Environments

Prototype Tool Chains (Software Factories)(work in progress):

• ECSL - Automotive• ESML - Avionics• SPML - Signal Processing• CAPE/eLMS• COSMIC - ACE-TAO Components

MIC Metaprogrammable Tool Suites:(mature or in maturation program)

• GME (Generic Model Editor)• GReAT (Model Transformation)• OTIF (Tool Integration Framework)• UDM (Universal Data Model)• DESERT (Design Space Exploration) • GME-MOF/Meta (Metamodeling Env-s)

MIC Foundations (work in progress):• Semantic Anchoring Environment (SAE)• Architecture Exploration Platform (AEP)

MIC Infrastructure: Tool Composition Layers

Page 18: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Results:MIC Metaprogrammable Tool Suite

Meta-modelDSML:StateFlow

DOMAIN-MODEL

META-MODEL

Meta-Model of StateFlow using uml/OCLas meta modeling language.

RewriteEngineInput

ModelsTargetModels

Phys

ical

inte

rfac

e

Phys

ical

inte

rfac

e

Inpu

t ab

stra

ct s

ynta

x

Out

put

abst

ract

syn

tax

Input Interface

Output InterfaceAPI

API

UDMUDM

GReATGReAT

Metamodel of Input

Metamodel of Output

Metamodel of Transformatio

n

Met

a-le

vel:

Tran

slat

or

desi

gnIm

plem

enta

tion:

Ex

ecut

ion

GME, UDM, GREAT, DESERTCompleted tool suite, available through the ESCHER Repository

Page 19: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Mission Control Platform (MCP) Example - 1

Abstract Syntax: Meta-Models Common Semantic Domain

Domain Models and Tool Interchange Formats

AIRES

PRISM ESML

ESMLCFG

ESMLAIF

Mission Control Platform Tool ChainSchedulability

Analysis

BoldStroke/PRISM CFG

ComponentStructure

ComponentInteractionThread

Models

ESMLGME

RationalRose

Component Model

SystemIntegration

Page 20: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

ECSL-DPGME

SL/SF ECSL-DP

SimulinkStateFlow

SL/SFD

SE

Domain Models and Tool Interchange Formats

SC

A

MC2 MS2

DSML-2CS

A

MC1 MS1

DSML-1

DSML1DM DSML2DM

TransformationT

Implementing Design Flows: Modeling and Transformations

- Large influence of concrete syntax

- No clear role of semantics

- It is not clear what are we doing?

Page 21: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

ECSL-DPGME

SL/SF ECSL-DP

SimulinkStateFlow

SL/SFD

SE

Domain Models and Tool Interchange Formats

ECSL-DP Meta-Model

SL/SFMeta-Model

SL/SFECSL-DP

SL/SFDESERT

Abstract Syntax: Meta-Models

ECSL-DP Meta-Model

Abstract Syntax Metamodeling

MDSML1,DSML2

MOFADSML1 MOFADSML2MTLTDSML1,DSM2

MOF UMT MOF

M12: MOFADSML1→MOFADSML2

-Gives structural semantics for the models

-Set-valued Semantic Domain for the metamodelsand transformations

SC

A

MC2 MS2

DSML-2CS

A

MC1 MS1

DSML-1

DSML1DM DSML2DM

TransformationT

Page 22: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MCP Example - 2

Abstract Syntax: Meta-Models Common Semantic Domain

Domain Models and Tool Interchange Formats

AIRES

RISM ESML

ESMLCFGL

ESMLAIF

Mission Control Platform Tool Chain

BoldStroke/PRISM CFG

ESMLGME

RationalRose

Abstract Syntax and Transformations: Meta-Models

PRISMMeta-Model

ECSL-DP Meta-Model

AIRESMeta-Model

CFGMeta-Model

PRISMESML

ESML-CFG

ESMLAIF

Page 23: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MS1= MS2○ M12

doTransition (fsm asFSM, s as State, t asTransition) =

Semantic Domain Meta-models

Domain modelsInterchange Formats

Abstract Syntax Meta-models

MC

MS

SC

A

MC2 MS2

DSML-2CS

A

MC1 MS1

DSML-1

DSML1DM DSML2DM

TransformationT

MDSML1,DSML2

MOFADSML1 MOFADSML2MTLTDSML1,DSM2

MOF MTL MOF

M12: MOFADSML1→MOFADSML2

MS2: ADSML2→S

MS1: ADSML1→S?

Behavioral Semantics

Transformational Specification of Behavioral Semantics

Page 24: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MDSMLi,SU

SC

A

MC2 MSU

SUCS

A

MC1 MSi

DSML-i

MOFADSMLi MOFASUMTLTDSMLi,SU

MOF MTL MOF

Mi: MOFADSMLi→MOFASU

TransformationT

MSU: ASU→S

MSi= MSU ○Mi Semantic “Units”DSML-i

doTransition (fsm asFSM, s as State, t asTransition) =

Semantic Domain Meta-models

Domain modelsInterchange Formats

Abstract Syntax Meta-models

MC

MS

Semantic Anchoring of DSML-s

-The “Semantic Units” areselected abstract semanticssuch as MoC-s

-DSML-s or their aspectsare anchored to the MoC-s using transforma-tions

-The “Semantic Units” arespecified in a formalframework

Semantic Anchoring

Page 25: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Architecture Exploration

StructureModeling

Tools

InteractionModeling

Tools

ResourceModeling

Tools

ComponentModeling

Tools

ModelsDSML-1

ModelsDSML-2

ModelsDSML-3

ModelsDSML-4

MT1 MT2 MT3 MT4

Concrete SyntaxFree Integrated

Models

MT9MT8MT7MT6MT5

BehaviorAnalysis

Model Checking

Prob. ModelChecking

GuidedExploration

Temp. ModelChecking

ModelsDSML-5

ModelsDSML-6

ModelsDSML-7

ModelsDSML-8

ModelsDSML-9

Domain-Specific Tool Chain “Calibration”

MT

MT

“Configuration”

Tool andTranslator

Metaprogramming

Basic Semantic Specifications

MT

MT

Page 26: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Teaching and Training

• Industrial:– Escher Institute; training programs for

major end-user companies (GM, Boeing, Raytheon)

• Academic:– MIC course (6th year at VU, 2nd at Berkeley

Students design DSML-s and model-based generators)

– Summer program for undergraduates (SIPHER at VU, SUPERB at Berkeley)

– Migrating down to undergraduate level is examined

Page 27: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

Industry Interactions

• ESCHER Institute (2003)(www.escherinstitute .org)

• MIC PSIG at OMG (www.omg.org/mic)• Many projects with a number of large

companies (Raytheon, Boeing, GM, DuPont, Lockheed, SwRI and others)

• Direct participation in large national programs with industry (FCS, Space Exploration, etc.)

Page 28: Model-Integrated Computing - University of Southern …sunset.usc.edu/events/2005/arr/proceedings/presentatio… ·  · 2005-03-13• Adaptive & reflective middleware, model-based

MIC and MDA

• Same general objective• Different emphasis (MIC has a stronger

systems component)• Open source metaprogrammable tool suite

of MIC has long maturation and application experience

• Increasing conceptual convergence– Metamodeling– Use of DSML instead of a Single Unified

Language for Everything– Strong role of model transformations