2.7 Qu’est ce qu’une preuve ?

Le prouveur de l’Atelier est composé d’un prouveur automatique et d’un prouveur interactif.
Le prouveur automatique permet de tenter de démontrer automatiquement un ensemble d’obligations de preuve, en appliquant un ensemble donné de mécanismes généraux. Le prouveur est paramétrable selon sa force (force Rapide, force 0 à force 3). Plus la force est élevée, plus le temps de preuve s’accroit.
Le prouveur interactif permet à l’utilisateur d’aider le prouveur automatique dans son travail de démonstration, en orientant la preuve (ajout d’hypothèses, preuve par contradiction, preuve par cas, ...).
Cette orientation se fait par l’intermédiaire de commandes interactives. Ces commandes sont appliquées pour une obligation de preuve donnée et sont sauvegardées pour cette PO. Elles constituent la ligne de commande.

Malgré tous nos efforts, le prouveur peut être parfois amené à boucler (voir chapitre 2.9 page §), c’est à dire adopter un comportement itératif ininterrompu, fortement divergent. Les probabilités d’apparition d’un tel phénomène augmentent avec le niveau de force.