Message Sequence ChartsMessage Sequence Charts simulation simulation

Loïc Hélouët

Message Sequence Charts simulation 2

Close to UML 2.0 Sequence Diagrams

Intuitive representation of behaviours

Partial order model

A B

a

m1

m2

T1=10

Message Sequence Charts

Message Sequence Charts simulation 3

M1

M2

HMSC H1

A B

m1

MSC M1

A Bm2

MSC M2

HMSC : composition of basic diagrams

M1 M2

HMSC H2

Message Sequence Charts simulation 4

n0

M1

M2

HMSC H

M3 M4

n0

n1

n2

n3

HMSC Simulation

Main difficulties

Infinite state space Operational semanticsOperational semantics Efficiency Incomplete modelIncomplete model

Message Sequence Charts simulation 5

ConfluentLocal

Reconstructible

BoundedUnbounded

Applications :

model checking

xx

xx

x

simulation

x x x xx

x

synthesis

x? xxx?

A fast (and incomplete) classification of A fast (and incomplete) classification of HMSCHMSC

Message Sequence Charts simulation 6

n0

M1

M2

HMSC H

M3 M4

n0

n1

n2

n3

HMSC Simulation framework

SLIM

HMSCOperational Model(Graph grammars)

SIMU

Message Sequence Charts simulation 7

Ongoing workOngoing work

• A HMSC = a view of a system• n HMSC = n interpretations of a system

How to define a coherent behavior w.r.t. n « views »

Calculus of a global model

G= Ui=1..n Hi

Message Sequence Charts simulation 8

View 1 View 2 View 3 « Monitor »

• Property• Controler• …

Message Sequence Charts simulation 9

Simulator

Editors

HMSC

Analysis- syntax- classification- comparison

grammar

Structures- unfoldings- depth n- …

HMSC Environment

or

or …

Interactive simulation

LTS

HMSCTransformation- normalisation- decomposition- …