Vérification avec Lustre/Lesar

More documents

Recommendations

Info

Expression des propriétés Schéma classique du model-checking modèle du programme (automate) Propriété (logique temporelle) automate reconnaisseur exploration de l’automate produit (model-checking) • Model-checking : vaste domaine ! • On va adapter à notre cas particulier. Expression des propriétés Schéma classique du model-checking 20
Adaptation aux programmes synchrones • Modèle du programme : le programme lui-même (sémantique formellement définie). • Abstraction : automatique (réécriture du programme). • Expression des propriétés : ⋆ les logiques temporelles ne sont vraiment nécessaires que pour les liveness ⋆ les safety (invariant) peuvent être programmées (observateurs). • N.B. on peut souvent renforcer les liveness en safety : ⋆ “le train s’arrète inévitablement” (liveness), ⋆ “le train s’arrète inévitablement dans les 20 secondes” (safety), Expression des propriétés Adaptation aux programmes synchrones 21
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 and 16: Automate explicite • Une machine
Page 17 and 18: Exemple d’abstraction • L’abs
Page 19: Abstraction conservative et propri
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 :

Vérification avec Lustre/Lesar

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?