Vérification avec Lustre/Lesar
Vérification avec Lustre/Lesar
Vérification avec Lustre/Lesar
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
En avant<br />
• Manipule une variable BDD A (ensemble des états accessibles<br />
connus)<br />
• La complexité est essentiellement dans le calcul de POSTH<br />
A := Init<br />
while true {<br />
if A ∩ Err = ∅ then EXIT(failed)<br />
A ′ := A ∪ POSTH(A)<br />
if A ′ == A then EXIT(succeed)<br />
else A := A ′<br />
Algorithmes symboliques En avant<br />
38