Message Sequence Charts simulation
description
Transcript of Message Sequence Charts simulation
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- …