Un modello integrato control-flow e data-flow per il rilevamento ...

48 3. Un modello che integra control flow e data flow
parametro P durante il training può venir associato un insieme di valori ammissibili
o un range. Durante la verifica non si deve far altro che accertarsi della presenza del
valore attuale di P nell’insieme o nel range appresi. Per quanto riguarda le relazioni
binarie, come si è visto l’algoritmo è in grado di apprendere delle formule logiche per
ognuno dei parametri monitorati. Si tratta quindi di fare il lookup di quella formula
e di verificarne la verità. Questo implica la necessità di dover mantenere una tabella
con tutti gli ultimi valori visti per i vari parametri.
Algoritmo 6: Algoritmo di verifica.
unaryOk(s, {p1, . . . , pn})
begin
for i ∈ {1, . . . , n} do
if value(pi) ∈ V als[s][pi] then
return false
end
end
return true
end
binaryOk(s, {p1, . . . , pn})
begin
for i ∈ {1, . . . , n} do
if 3.1 does not hold then
return false
end
end
return true
end
verify(Stack s, Stack s ′ , P arams {p ′ 1 , . . . , p′ n ′})
begin
if !successor(s, s ′ ) then
alert(“Control flow anomaly”)
end
if !unaryOk(s ′ , {p ′ 1 , . . . , p′ n ′}) then
alert(“Data flow anomaly on unary relations”)
end
if !binaryOk(s ′ , {p ′ 1 , . . . , p′ n ′}) then
alert(“Data flow anomaly on binary relations”)
end
end