25.06.2013 Views

Vérification avec Lustre/Lesar

Vérification avec Lustre/Lesar

Vérification avec Lustre/Lesar

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!