Vérification formelle d`un algorithme d`allocation de registres

N P
v R
R R
v

v
x=y x y
x y
N P

G G
(i, j)G i j p
p p
G(S, I, P )G
S I
P S I S P
G
p G p
p G
f=P(i,j)∈Dwij +c|NC|D
NC wij
(i, j)c
p f

k
k
A B E F
k k
G= (S, I, P )E S
C C
E G E
E
s G s
x1xnS i ∈ {1, . . . n}, xi
xixn