de l'École Polytechnique

Jérôme Feret

Description

Niveau: Supérieur
Laboratoire d'Informatique de l'École Polytechnique Conception de -sa : un analyseur statique générique pour le -calcul Jérôme Feret sous la direction de : Radhia Cousot Arnaud Venet le 14 septembre 1999

• intermédiaire de canaux


• sémantique collectrice


• canal-entrée


• processus


• exécution disjonctive


• topologie du réseau


• protocoles d'échange de clefs

Sujets

• École polytechnique
• Processus

Informations

• Publié par: chaeh
• Publié le: 01 septembre 1999
• Nombre de lectures: 62
• Langue: Français

Extrait

Arnaud
Lab
eret
oratoire

dnformatique
de
de
14
lcole
Je
P
la
olytec
Radhia
hnique
enet
Conception
bre
de
alcul

F
a
sous
:
direction
un
:
analyseur
Cousot
statique
V
gique
le
p
septem
our
1999
lebre

exp
alcul
=
:
?
Galit
se
Le
ses

.
alcul
reau
est
p
un
bre
formalisme
instance
serv
qulle
an
les
t
ne
?
la
repren
2
ter
pro
des
en
reaux
un
de
de
pro
c
cessus
e
qui
canaux
p
eut
euv
v
en
pro
t
)
comm
eut
uniquer
v
en
ologie
tre
F
eux
14
par
certains
ln
cessus
termiaire
euv
de
t
canaux
dupliquer
.
nom
Le
arbitraire

fois
alcul
)
est
haque
plus
rursiv
expressif
dlare
que
propres
CCS
,

p
la
ensuite
top
orter
ologie
ers
du
autres
reau
cessus
est
=
dynamiquemen
On
t
p
mo
connare
di
l
e
ance
lors
top
des
du
comm
Je
unications
eret
o
le
de
septem
mobile
1999
F
Princip
abstraite
e
1999
du
2
stage
)
La
une
san
train
tique
](
du
Sous

Je
alcul
abstrait
est

donn
in
par
:
une
[
relation

de
]
transition
S
!
(
.
le
Appro
un
ximer
]
la
de
san
une
tique
]
collectrice
la
dn
de
pro
d
cessus
]
S

(
]
P

0
](
)
Thre
=
conditions
f
P
P
lfp
0
]
j
eret
P
septem
0

!
domaine

D
P

0
fonction
g
concrisation
=

lfp
fonction
?
F
F
v
o
t
F
con
:
te
X
cohences
7!
8
f
]
P
D
0
;
g
F
[

f
d
P
)
0
[
j

P
]
2
d
X
)
;
1
P
ces
!
:
P
(
0
0
g

en
?
utilisan
F
t
)
une
F
san
3
tique
14
abstraite
bre
donn
parmessage
Syn
...,
taxe
message
du
les

;
alcul
dn
Soit
Channel
Channel
eret
un
?
ensem
]
ble

ini
,
dom
x
brable
et
de
canaux
noms
septem
de
|
canaux
x
P
x
::=
te
action
|
P
)
ction
o
|
1
(
n
P
y
j
)
P
son
)
lieurs
xution
Je
concurren
le
te
1999
|
)
(
c
P
[
+
1
P
:::;
)
n
xution
tten
disjonctiv
dn
e
)
|
(

x
P
rtion
lication
canal
|
c
;
x
n
,
dn
x
pro
,
cessus
,
action
2
::=
=
c

!
?
[
t
x
seuls
1
de
;
.
:::;
F
x
4
n
14
]
bre
mission
dn|
Applications
].
Le
e

ort
alcul
)(
p
ntr
eut
e
repren
:=
ter
14
par
(
exemple
]
:
[

!
des
e
reaux
!
thoniques
ort
RLANG
F

c
des
infolient
proto
analntr
coles
[
dc
c
hange
e
de
e
clefs
c

info
ln
|
teraction
[]))
en
mak
tre
Serv
les
|
pro
P
cessus
ort
dn
5
programme
bre
paralle
analortie
rl

en
)
faisan
c
t
?
abstraction
!
des
infolient
asp
|
ects
anal
op
?
ationnels
?
de
info
celuii
e
Exemple
(
:
analortie
un
[
serv
e
eur
]
3
mak
p
!
orts
P
Allouer
:=
:=
e

[]
mak
eur
e
Allouer
?
P
[]
|
(
ort

P
c
Je
analntr
eret
?
le
e
septem
)(
1999
bre
Relation
P
de

transition
dn
La
P
relation
P
de
p
transition
rex
sp

i
P
commen
0
t
P
les
Une
pro
dir
cessus
)
sxuten
6
t
!
.
)
P

+
Q
Q
0
!
Q
P
P
(c
Q
hoix
j
gauc
de
he
de
P
syn
+
cessus
Q
er
!
F
Q
14
(c
P
hoix
(
droit
x
c
Q
!
0
[
P
x
!
]
Q
P
Q
j
P
c
!
?
0
[
!
y
0
]
j
Q
!
!
0
P
Q
j
relation
Q
congruence
[
ermet
y
mo

la
x
taxe
]
pro
omm
=
unication
R
P
les
!
Je
Q
eret
(
le

septem
x
1999
)c
Une
e
exution
(
p
[
ossible
?
p
[
our
!
le
e
serv
|
eur
)(
(
]

!
mak
|
e
septem
(
c

e
c
info
analntr
[]))
?
c
e
)(
)(
e

ntr
c
].
analortie
e
)(
mak

[]
infolient
eret
)
e
(
]
c
ntr
analntr
[
?
].
e
!
!
e
[
e
infolient
mak
]
(
|
?
c
c
anal
infolient
ntr
analntr
?
[
e
c
?
e
[
e
info
c
e
info
e
|
].
[]))
(
!
c
e
analortie
mak
!
Je
[
le
info
1999
e
!
e
infolient
]
|
|
anal
mak
?
e
?
!
info
[]))
e
|
(
mak
analortie
e
[
!
e
[]
]
|
mak
mak
!
e
|
!
e
[]
[]
|

mak
analntr
e
e
!

[])
analortie



)
P
c

?

!
P
infolient
j
|
P
anal
lication
?
(
?

info
mak
e
e
(
?
analortie
[]
[
(
e

]
c
mak
analntr
!
?
|
e
e
)(
[]

mak
c
!
analortie
|
)(
e

[])
infolient
F
)
7
(
14
c
bre
analntr
?[]
(
)

info
mak
mak
e
c
?
!
[]
?
(
eret


c
|
analntr
[
?
e
e
infolient
)(
analortie

[]
c

analortie
analntr
)(


!
infolient
?
)
(
(
]
c

analntr
analortie
?
?
e
anal
!
e
[
e
infolient
|
]
!
|
septem
c
e
anal

ntr
e
?
analortie
e
)
?
?
[
infolient
info
anal
e
?
e
e
].
analortie
(
e
c
mak
analortie
|
!
analntr
[

info

e
c
e
!
]
|
|
?
mak
info
e
(
!
[
[]))
]
|
!
mak
e
e
mak
(
Je

le
c
1999
analntr
mak
?
?
e
(
)(
c

?
c
)(
analortie
c
)(
)(

infolient
infolient
(
)
analntr
(
e
c
[
analntr
]
?
c
e
ntr
!
e
[
[
infolient
e
]
].
|
c
c
!
anal
info
ntr
e
?
|
e
e
?
[]))
[
(
info
c
e
?
e
)(
].
c
(
)(
c
infolient
analortie
(
!
analntr
[
e
info
[
e
]
e
c
]
ntr
|
e
mak
[
e
e
!
].
[]))
c
|
!
mak
info
e
e
|
|
mak
e
e
[]))
!
mak
[]
!
|
|
mak
e
e
[])
!
F