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

56

OMEGA

OMEGA

IST-2001-33522

Exis

tent

ial L

SC

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

OM

EGA

Wor

ksho

p -G

reno

ble,

Feb

ruar

y 17

, 200

527

OMEGA

OMEGA

IST-2001-33522

3 Se

arch

Prop

erty

Satisfiedwiththe

second

configuration:

Addinga new feature

(Forward)

No satisfiedwith

firstconfiguration

If user3 makes quickanswer,

The return should not be answer