Vérification avec Lustre/Lesar

More documents

Recommendations

Info

Machine à mémoire Une programme Lustre (plus généralement un programme synchrone) est une machine à mémoire : E M f (M0) • l’état initial de M est parfaitement déterminé (M0), g • sorties et mémoire suivante sont des fonctions (f , g) des entrées et de la mémoire courante. Vérification de programme Machine à mémoire S 14
Automate explicite • Une machine à mémoire = un système de transition (automate) : ⋆ un état = une configuration particulière de la mémoire, ⋆ une transition = changement d’état + production des sorties en fonction des entrées. • Compteur de balise : −5 −4 −3 −2 −3 −2 −1 0 +1 +2 +3 +2 +3 +4 +5 Vérification de programme Automate explicite 15
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: Exemple du compteur de balises. •
Page 17 and 18: Exemple d’abstraction • L’abs
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

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

Delete template?

Save as template?