de l'École Polytechnique
21
pages
Français
Documents
1999
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
21
pages
Français
Documents
1999
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
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
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
