Sémantique Axiomatique ou Logique de Hoare - Ensiie

More documents

Recommendations

Info

Quelques triplets de Hoare valides {true} x := 5 { x=5 } { x = y } x := x + 3 { x = y + 3 } { x > 0 } x := x * 2 { x > -2 } { x=a } if (x < 0) then x := -x else skip { x=abs(a) } Mais {x0 } n’est pas valide. (ENSIIE) Hoare 12 / 52
Logique de Hoare Langage d’assertions + ensemble de règles de déduction (règles d’ingérence) sur les triplets Les règles s’utilisent comme des règles d’inférence de logique. Pour montrer qu’un triplet est dérivable, on doit construire un arbre de dérivation de racine le triplet à démontrer et en appliquant les règles d’inférence. 1 règle par construction du langage + 2 règles logiques (ENSIIE) Hoare 13 / 52
Page 1 and 2: Sémantique Axiomatique ou Logique
Page 3 and 4: Le langage Syntaxe (abstraite) d’
Page 5 and 6: Pour correction totale : autre form
Page 7 and 8: Exemple de spécification et de pro
Page 9 and 10: Spécification de root 1 root comme
Page 11: On dit qu’un état satisfait une
Page 15 and 16: Les règles d’inférence {P}skip{
Page 17 and 18: The rule (axiom) for the assignment
Page 19 and 20: Exercice temp := x; x:= y; y := tem
Page 21 and 22: Suppose we wish to prove : {x > 2}i
Page 23 and 24: {P}i{Q ′ } Q ′ ⇒ Q (consD) {P
Page 25 and 26: The rule for the loop I is called t
Page 27 and 28: Exercice Let L the following piece
Page 29 and 30: Exercice On peut montrer : - {x = n
Page 31 and 32: Exercice Démontrer que pour P et p
Page 33 and 34: Plus faible précondition - Weakest
Page 35 and 36: Exercice : - Calculer WP(x :=x+1 ;
Page 37 and 38: Programme annoté et Conditions de
Page 39 and 40: VC(skip, Q)=Q VC(x :=e,Q) = Q[x/e]
Page 41 and 42: VC peut être adapté pour prouver
Page 43 and 44: Grâce aux programmes annotés et
Page 45 and 46: De nombreux travaux ont fait suite
Page 47 and 48: TP : utilisation du plugin Jessie d
Page 49 and 50: Jessie utilise Why, générateur d
Page 51 and 52: Les vérifications de Jessie vérif

Sémantique Axiomatique ou Logique de Hoare - Ensiie

Create successful ePaper yourself

Delete template?

Save as template?