pierre combes (ftr&d), hillel - · omega workshop - grenoble, february 17, 2005 8 omega...
TRANSCRIPT
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
51
OMEGA
OMEGA
IST-2001-33522
IST-
2001
-Pr
ojec
t 335
22
Ani
mat
ion
and
form
al v
erifi
catio
n of
a c
ompo
nent
-bas
ed a
pplic
atio
n us
ing
live
sequ
ence
cha
rts
(LSC
s)
and
the
Play
-Eng
ine
Om
ega
wor
ksho
pG
reno
ble
–Fe
brua
ry 1
7, 2
005
Pier
re C
ombe
s (F
TR&
D),
Hill
el K
ugle
r(W
eizm
ann
Inst
itute
)
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
52
OMEGA
OMEGA
IST-2001-33522 Using
the
Play-
Engine
and
LSC
sfo
r st
udying
a
Teleco
m a
pplic
ation
(Dep
anna
geby
FTR
D)
Play
-Eng
ine
Tool
Lang
uage
: Li
ve S
eque
nce
Char
ts (L
SCs)
Spec
ific
atio
n of
Req
uire
men
ts –
Play
-In
Exec
utio
n of
Req
uire
men
ts –
Play
-Out
Smar
t Ex
ecut
ion
and
Veri
fica
tion
–Sm
art
Play
-Out
Mot
ivat
ion
for
work
Mod
elin
gin
LSC
sis
a n
ew a
ppro
ach
Eval
uati
on b
y In
dust
rial
use
r an
d no
t th
e to
ol d
evel
oper
Case
Stu
dy R
epre
sent
s br
oade
r cl
ass
of a
pplic
atio
ns
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
53
OMEGA
OMEGA
IST-2001-33522
Exte
nd v
isua
l for
mal
ism
use
d fo
r re
quir
emen
ts:
mes
sage
seq
uenc
e ch
arts
(MSC
s)
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
54
OMEGA
OMEGA
IST-2001-33522
Live
seq
uenc
e ch
arts
(LSC
’s)
“LSC’s
: Bre
athi
ng L
ife
into
M
essa
ge S
eque
nce
Char
ts”
(Dam
m&
Har
el, ‘
98 )
A n
atur
al e
xten
sion
of
clas
sica
l MSC
s, w
ith
mod
alities
(uni
vers
al/e
xist
enti
al, h
ot/c
old,
et
c.) a
nd str
uctu
re(s
ubch
arts
, con
diti
onal
s,
loop
s, e
tc.)
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
55
OMEGA
OMEGA
IST-2001-33522
Basi
c fo
rm o
f a
univ
ersa
l LSC
prec
hart
(if)
mai
n ch
art
(the
n)
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
57
OMEGA
OMEGA
IST-2001-33522
Syst
em(c
ompo
site
) and
Com
pone
nts
�A
com
pone
nt-b
ased
appr
oach
�A
sys
tem
(com
posi
te) i
sbu
iltfr
oma
set o
fem
bedd
edco
mpo
nent
s�
The
syst
em(c
ompo
site
) is
spec
ified
by a
set
ofr
equi
rem
ents
�Th
ear
chite
ctur
e of
the
syst
emis
built
from
com
pone
nts
and
conn
ecto
rs: a
n ar
chite
ctur
al m
odel
�As
sum
ptio
nsco
uld
beas
soci
ated
to c
onne
ctor
s•
Intro
duct
ion
ofde
lays
, tim
eco
nstra
ints
, los
sm
essa
ge ra
tes
�C
ompo
nent
s ar
e de
scrib
edby
�
A se
t ofi
nter
face
s (re
quire
dan
dpr
ovid
ed)
�As
sum
ptio
ns(a
bstra
ct b
ehav
iors
) on
thei
rint
erfa
ces
•C
ompo
nent
s sh
ould
bere
usab
le
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
58
OMEGA
OMEGA
IST-2001-33522
The
Serv
ice:
Depannage(Emergency)
�A
tele
com
mun
icat
ion
serv
ice
�A
Use
r (fix
ed p
hone
but
mai
nly
for m
obile
pho
ne) c
alls
a
spec
ific
num
ber i
n or
der t
o fin
d as
sist
ance
ser
vice
(d
epan
nage
but a
lso
urge
ncy:
pol
ice,
fire
brig
ade,
doc
tor)
�Th
e ob
ject
ive
is to
con
nect
the
user
, as
quic
kly
as p
ossi
ble,
toa
mem
ber o
f the
dep
anna
geso
ciet
y•
Whi
ch is
at a
loca
tion
near
by th
e us
er lo
catio
n•
Cal
l atte
mpt
s ar
e do
ne fo
r diff
eren
t pot
entia
l cal
led
num
bers
(in
sequ
entia
l or i
n pa
ralle
l)•
In a
ny c
ase,
the
calle
r sho
uld
be c
onne
cted
to a
voc
al b
ox o
r a
secr
etar
iat
�Th
e de
pann
age
soci
ety
has
seve
ral e
mpl
oyee
s�
Mov
ing
and
whi
ch c
ould
be
busy
(by
anot
her c
lient
, or b
y an
othe
roc
cupa
tion)
or n
ot a
cces
sibl
e (in
a c
once
rt ha
ll!)
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
59
OMEGA
OMEGA
IST-2001-33522
The
Serv
ice:
Depannage(Emergency)
�B
ased
on
a se
t of s
ervi
ce a
nd p
latfo
rm c
ompo
nent
s (e
mbe
dded
in
mob
ile te
rmin
als
or c
ore
netw
ork)
�Se
rvic
e Fe
atur
es: a
uthe
ntic
atio
n, lo
catio
n, s
earc
h (in
seq
uent
ial,
in
para
llel),
etc
�In
terfa
ce F
eatu
res
(for s
essi
on c
ontro
l, us
er in
terfa
ce, l
ocat
ion,
dis
cove
ry)
�Pl
atfo
rm C
ompo
nent
s (c
omm
unic
atio
n be
twee
n pl
atfo
rm(s
) and
net
wor
k)�
The
envi
ronm
ent m
odel
incl
udes
the
user
s, th
e ne
twor
k an
d th
e lo
catio
n ar
chite
ctur
e�
Tim
ed a
nd U
n-tim
ed R
equi
rem
ents
at t
he s
yste
m le
vel
�M
any
Tim
e co
nstr
aint
s in
ser
vice
com
pone
nts,
com
pone
nt
inte
ract
ions
and
env
ironm
ent
�Ti
me
cons
train
ts th
at c
ould
lead
to u
nexp
ecte
d be
havi
ours
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
510
OMEGA
OMEGA
IST-2001-33522
Com
pone
nt m
odel
ing
with
LSC
�C
ompo
nent
s:
�D
escr
ibed
inde
pend
ently
of a
ny e
mbe
ddin
g sy
stem
�D
escr
ibed
as
a bl
ack
box
�In
terfa
ces
(sig
natu
res)
and
Por
ts
�D
escr
ibed
as
a grey
box
�Th
e ab
stra
ct v
iew
(ass
umpt
ions
) of t
he b
ehav
iour
of e
ach
com
pone
nt o
n its
inte
rface
s�
Tim
e co
nstra
ints
and
Del
ays
due
to th
e sp
ecifi
c pl
atfo
rm (o
n ta
sk
exec
utio
n), p
erio
dic
requ
ests
, etc
�W
ith h
elp
of U
nive
rsal
LSC
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
511
OMEGA
OMEGA
IST-2001-33522
Com
pone
nt
Sear
chO
nLis
t
Dat
aD
ata
Sear
ch_D
ata_
Base
Sear
ch_D
ata_
Base
Sear
chAp
i
Cal
lCon
trol_
Serv
ice
Cal
lCon
trol_
Serv
iceSe
arch
Serv
ice
Sear
chO
nLis
t_Se
rvic
eSe
arch
OnL
ist_
Serv
ice
Abs
trac
tion
Des
crib
edby
a s
et o
fLSC
s
Inde
pend
ently
ofan
yem
bedd
edsy
stem
<<in
terf
ace>
>
Sear
chO
nLis
t_Se
rvic
e
+Est
ablis
hSea
rch(
):Boo
lean
+Est
ablis
hTim
edSe
arch
():B
oole
an+S
earc
hSec
re()
:Boo
lean
+ Es
tabl
ishD
uo()
:Boo
lean
<<in
terf
ace>
>
Sear
chO
nLis
t_Se
rvic
e
+Est
ablis
hSea
rch(
):Boo
lean
+Est
ablis
hTim
edSe
arch
():B
oole
an+S
earc
hSec
re()
:Boo
lean
+ Es
tabl
ishD
uo()
:Boo
lean
<<in
terf
ace>
>
Cal
lCon
trol_
Serv
ice
+ Le
gDes
t():B
oole
an+
Cree
r2Le
g ()
:Boo
lean
+ Co
nnec
tedL
eg(In
tege
r, in
out E
vent
Gro
up):B
oole
an+
Rele
aseL
eg(In
tege
r):B
oole
an+
Rele
aseC
all (
): Bo
olea
n
<<in
terf
ace>
>
Cal
lCon
trol_
Serv
ice
+ Le
gDes
t():B
oole
an+
Cree
r2Le
g ()
:Boo
lean
+ Co
nnec
tedL
eg(In
tege
r, in
out E
vent
Gro
up):B
oole
an+
Rele
aseL
eg(In
tege
r):B
oole
an+
Rele
aseC
all (
): Bo
olea
n
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
512
OMEGA
OMEGA
IST-2001-33522
Sear
chO
n Li
st
Ports
Cor
eof
the
com
pone
nt
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
513
OMEGA
OMEGA
IST-2001-33522
Sear
chO
n Li
st
T is
reco
rded
, ju
staf
ter
the
sen
din
gof
LegD
est
If t
ime
evol
uti
onis
Un
der
1, t
hen
try
anot
her
Des
tin
atio
n p
arty
Th
em
ain
char
tis
exec
ute
dO
n r
ecep
tion
ofLe
gCal
lRet
urn
ports
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
514
OMEGA
OMEGA
IST-2001-33522
Com
posi
te M
odel
ing
with
LSC
�B
ased
on
UM
L2 a
rchi
tect
ural
dia
gram
�Ex
pres
s R
equi
rem
ent (
Exis
tent
ial L
SC) f
rom
the
syst
em
(com
posi
te) p
oint
of v
iew
�St
atic
des
crip
tion
of e
mbe
dded
com
pone
nts
and
conn
ecto
rs�
Expr
ess
the
dyna
mic
beh
avio
ur (a
ssum
ptio
ns) o
n co
nnec
tors
(U
nive
rsal
LSC
s),
�Ti
me
cons
train
ts, D
elay
s , M
essa
ge lo
sses
on
prot
ocol
s an
d co
mm
unic
atio
ns (w
ith p
roba
bilit
ies)
�Ex
pres
s th
e en
viro
nmen
t pot
entia
l beh
avio
urs
(Uni
vers
al L
SCs)
�G
reat
use
of s
ymbo
lic in
stan
ces
�R
emar
k: w
edi
dno
tdev
elop
grap
hica
luse
r int
erfa
ce
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
515
OMEGA
OMEGA
IST-2001-33522
The
Com
posi
te: a
n ar
chite
ctur
al
view
activ
e pu
blic
clas
sSe
rvic
e_An
d_Fe
atur
esAr
chite
ctur
e D
iagr
am{3
/6}
activ
e pu
blic
clas
sSe
rvic
e_An
d_Fe
atur
esAr
chite
ctur
e D
iagr
am{3
/6}
API
API
API
Data
Data
+Ins
tLoc
atio
n : L
ocat
ion[
0..2
0]/0
+Ins
tLoc
atio
n : L
ocat
ion[
0..2
0]/0
Dser
Dser
Loca
tion
Loca
tion
Data
Data
Serv
iceT
oLoc
atio
n
Loca
tion_
Serv
ice
Serv
iceT
oLoc
atio
n
Loca
tion_
Serv
ice
+Ins
tCal
lCon
trol:C
allC
ontro
l[0..2
0]/0
+Ins
tCal
lCon
trol:C
allC
ontro
l[0..2
0]/0
SFSFA
PIA
PI
SFSF
Loca
tionT
oAPI
Serv
iceF
eatu
resT
oLoc
atio
nAPI
Serv
iceF
eatu
resT
oLoc
atio
nAPI
API
ToCC
Serv
iceF
eatu
resT
oAP I
API
ToSe
rvic
eFea
ture
s
API
ToCC
Serv
iceF
eatu
resT
oAP I
API
ToSe
rvic
eFea
ture
s
Loca
tionT
oDat
a
Loca
tion_
Data
_Bas
e
Loca
tionT
oDat
a
Loca
tion_
Data
_Bas
e
Serv
iceT
occ
CallC
ontro
l_Se
rvic
e
Serv
iceT
occ
CallC
ontro
l_Se
rvic
e
+ In
stSe
arch
:Sea
rchO
nLis
t[0..2
0]/0
+ In
stSe
arch
:Sea
rchO
nLis
t[0..2
0]/0
Data
Data
CallC
ontro
lCa
llCon
trol
SFSe
rvic
esSF
Serv
ices
Sear
chTo
Data
Sear
ch_D
ata_
Base
Sear
chTo
Data
Sear
ch_D
ata_
Base
Sear
chTo
CC
CallC
ontro
l_Se
rvic
eSear
chTo
C C
CallC
ontro
l_Se
rvic
e
Serv
iceT
oSea
rch
Sear
chO
nLis
t_Se
rvic
e
Serv
iceT
oSea
rch
Sear
chO
nLis
t_Se
rvic
e
+Ins
tDep
anna
ge:s
ervi
ceD
epan
nage
[0..2
0]/0
+Ins
tDep
anna
ge:s
ervi
ceD
epan
nage
[0..2
0]/0 S1
API
S1A
PI
CCon
trol
CCon
trol
Sear
chSe
arch
Acc
esA
cces
Loca
tion
Loca
tion
API
ToSe
rvic
e
Notif
yApp
licat
ion
API
ToSe
rvic
e
Notif
yApp
licat
ion
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
516
OMEGA
OMEGA
IST-2001-33522
Sim
ple
Con
nect
ions
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
517
OMEGA
OMEGA
IST-2001-33522
Con
nect
ions
with
Del
ay
On
th
eco
nn
ecto
r(b
y si
gnal
)O
n a
por
t/in
terf
ace
Th
ede
lays
cou
ldde
pen
don
th
esi
gnal
, th
epa
ram
eter
s, t
he
his
tory
, etc
We
may
intr
odu
cesi
gnal
loss
and
loss
rate
s
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
518
OMEGA
OMEGA
IST-2001-33522
The
Envi
ronm
ent:
GSM
use
r
An
swer
befo
reT
+ 1
An
swer
afte
rT
+ 2
Bu
syaf
ter
T +
1
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
519
OMEGA
OMEGA
IST-2001-33522
Ani
mat
ion
ofLS
C M
odel
�A
nim
atio
n fo
r a b
ette
rund
erst
andi
ngof
the
mod
elex
ecut
ion
�Ex
ecut
ing
diffe
rent
scen
ario
s/co
nfig
urat
ions
�R
ecor
ding
the
trace
s�
Obs
ervi
ngth
eex
iste
ntia
l LSC
s
�O
n th
eus
e of
LSC
san
dth
ePl
ay-In
tool
�LS
C is
wel
l-sui
ted
for t
heex
pres
sion
ofr
equi
rem
ents
and
dyna
mic
assu
mpt
ions
on d
iffer
entp
arts
oft
hem
odel
(com
pone
nts,
con
nect
ors,
sys
tem
)�
A gr
aphi
call
angu
age
acce
ssib
le to
non
-spe
cial
isti
n fo
rmal
theo
ry�
Gre
atex
pres
sivi
ty�
Gre
atfle
xibi
lity
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
520
OMEGA
OMEGA
IST-2001-33522
Play
-Out
scen
ario
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
521
OMEGA
OMEGA
IST-2001-33522
Form
alVe
rific
atio
nw
ithsm
art
Play
-Out
�Pr
inci
pe o
f the
Pla
y-O
ut E
ngin
e�
To fi
nd o
neex
ecut
ion
that
sat
isfie
s a
exis
tent
ial L
SC (t
he
prop
erty
)�
Prin
cipe
of f
orm
al v
erifi
catio
n�
Che
ck th
at, f
or a
llex
ecut
ions
, a re
quire
men
t is
resp
ecte
d (n
ot
viol
ated
)�
Prin
cipe
of t
he v
erifi
catio
n m
etho
d�
Expr
ess
the
requ
irem
ent b
y a
prop
erty
(an
exis
tent
ial L
SC) t
hat
viol
ates
it�
Run
the
Play
-Out
eng
ine
�If
the
prop
erty
is s
atis
fied,
then
the
requ
irem
ent i
s vi
olat
ed (f
or
at le
ast o
ne e
xecu
tion
path
)�
If th
e pr
oper
ty is
not
sat
isfie
d, th
e re
quire
men
t is
verif
ied
for a
ll ex
ecut
ion
path
s
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
522
OMEGA
OMEGA
IST-2001-33522
Form
alVe
rific
atio
nw
ithsm
art
Play
-Out
Tim
e re
quire
men
ts�
We
mai
nly
wan
t to
verif
y re
quire
men
ts s
uch
as:
�D
1 <T
ime_
Dur
atio
n<
D2
�Ti
me_
Dur
atio
nis
the
end-
to-e
nd e
xecu
tion
dela
y
�Ex
ampl
e: T
ime_
Dur
atio
n<
D2
�W
e ex
pres
s th
e pr
oper
ty b
y a
exis
tent
ial L
SC w
ith a
con
ditio
n�
Tim
e_D
urat
ion≥
D2
�R
unni
ng th
e Pl
ay-O
ut E
ngin
e, th
e pr
oper
ty is
not
sat
isfie
d
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
523
OMEGA
OMEGA
IST-2001-33522
Form
alVe
rific
atio
nw
ithsm
art
Play
-Out
�R
estr
ictio
ns o
n th
esm
art P
lay-
Out
�N
o sy
mbo
licin
stan
ces
�M
ultip
le p
aram
eter
sin
sig
nal
�St
ate-
expl
osio
npr
oble
m
�N
eeds
to m
ake
seve
ralm
odel
s�
Focu
sing
on s
peci
ficpa
rts o
fthe
mod
el(m
ore
com
plex
/crit
ical
)�
Red
ucin
gno
n de
term
inis
m�
Use
ofc
onfig
urat
ion
�Fe
edba
ck o
n th
eco
mpl
ete
mod
el�
Very
good
com
prom
ise
betw
een
form
alte
chni
ques
an
dre
adab
ility
�Th
ree
exam
ples
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
524
OMEGA
OMEGA
IST-2001-33522
1 Ex
iste
ntia
l LSC
Not satisfied
Satisfied
For all
execution
Time_Duration
will
be
more (or equal) than
1
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
525
OMEGA
OMEGA
IST-2001-33522
2 A
noth
erTi
me
Req
uire
men
ts
Not satisfied
Always, the
end-to-end
delay
will
be
Less
than
4
OM
EGA
Wor
ksho
p -G
reno
ble,
Feb
ruar
y 17
, 200
526
OMEGA
OMEGA
IST-2001-33522
3 Se
arch
Com
pone
nt