Vérification avec Lustre/Lesar

More documents

Recommendations

Info

Principe du model-checking • L’automate explicite est un modèle des comportements possibles du programme. • Explorer l’automate = étudier les propriétés du programme. • Problème : l’automate est généralement infini (ou énorme) ⇒ impossible de l’explorer. • Idée : travailler sur une abstraction finie (et pas trop grosse) de l’automate. • Cette abstraction doit conserver certaines propriétés du programme. <strong>Vérification</strong> de programme Principe du model-checking 16
Exemple d’abstraction • L’abstraction booléenne ignore tout ce qui n’est pas strictement booléen. • Exemple : ignorer diff, et remplacer les comparaisons entière par des entrées : ⋆ diff > 3 → a1 ⋆ diff < -3 → a2 ⋆ diff < -1 → a3 ⋆ diff > 1 → a4 Late ā1 ∧ a2 ā3 a3 ā1 ∧ ā2 OnTime a4 a1 Early <strong>Vérification</strong> de programme Exemple d’abstraction ā4 17
Page 1 and 2: Vérification avec Lustre/Lesar Pas
Page 3 and 4: Approche synchrone Le domaine des s
Page 5 and 6: Approche synchrone But : concilier
Page 7 and 8: Le langage Lustre Principes • Mod
Page 9 and 10: Exemple du compteur de balises •
Page 11 and 12: Vérification de programme • Les
Page 13 and 14: Exemple du compteur de balises. •
Page 15: Automate explicite • Une machine
Page 19 and 20: Abstraction conservative et propri
Page 21 and 22: Adaptation aux programmes synchrone
Page 23 and 24: Exemples Quelques propriétés en L
Page 25 and 26: Model-checking des programmes synch
Page 27 and 28: Algorithmique Automate booléen Un
Page 29 and 30: Note sur le déterminisme • Dans
Page 31 and 32: Principe de l’exploration • Le
Page 33 and 34: Init Algorithmes énumératifs En a
Page 39 and 40: Init La preuve réussit Algorithmes
Page 47 and 48: Remarques • Juste un schéma gén
Page 49 and 50: Notes sur les BDDS Inutile de savoi
Page 51 and 52: A0 = Init Algorithmes symboliques E
Page 53 and 54: A0 = Init A1 A2 Algorithmes symboli
Page 55 and 56: A0 = Init A1 A2 La preuve réussit
Page 57 and 58: A0 = Init A1 Algorithmes symbolique
Page 59 and 60: A0 = Init A1 A2 Algorithmes symboli
Page 61 and 62: A0 = Init A1 A2 La preuve échoue E
Page 63 and 64: Calcul symbolique d’image • Le
Page 65 and 66: Calcul symbolique d’image • Le
Page 67 and 68:
En arrière • Dual de en avant :
show all

Vérification avec Lustre/Lesar

Create successful ePaper yourself

Delete template?

Save as template?