next up previous contents
suivant: Exemple monter: Correction partielle et logique précédent: Règles   Table des matières

Validité

La première chose à vérifier est que ces règles son valides: si on montre que $ \{P \} \mathtt{Ins} \{ Q\}$ par application des règles, il faut bien sûr que $ \{P \} \mathtt{Ins} \{ Q\}$ soit vrai. Cela revient essentiellement à vérifier que chaque règle est valide (et à une induction sur la longueur de la preuve). Une autre question est de savoir si ces règles sont ``suffisantes'' dans le sens où si $ \{P \} \mathtt{Ins} \{ Q\}$ est vrai alors il existe une preuve utilisant les règles précédentes de cela.

On peut aussi se poser la question de l'automatisation de l'utilisation de ces règles: un ordinateur pourrait-il automatiquement faire une telle preuve. (on peut noter que la règle de déduction permet d'appliquer tous les théorèmes de la logique).


Hugues FAUCONNIER 2003-01-09