Vérification avec Lustre/Lesar

Algorithmes énumératifs
En avant
CurAcc := Init
Done := empty
while it exits q in CurAcc - Done do {
}
(* q ∈ CurAcc \ Done *)
for all q’ in post(q) do {
}
if q’ in Bad0 then EXIT(failed)
put q’ in CurAcc
put q in Done
(* we have CurAcc = Done = Acc *)
EXIT(succeed)
Algorithmes énumératifs En avant
32