Une obligation de preuve (PO) est constituée d’un but B et d’un ensemble d’hypothèses H.
Démontrer une PO consiste à démontrer ce but B, en supposant que toutes les hypothèses de H
sont vérifiées.
Les hypothèses H sont dîtes hypothèses contextuelles.
Si le but courant est de la forme P⇒Q, par application du principe de déduction, P va devenir
une hypothèse et le nouveau but devient Q.
P est alors appelé hypothèse dérivée.
Les hypothèses courantes sont constituées des hypothèses contextuelles et des hypothèses
dérivées.
La pile des hypothèses contient l’ensemble des hypothèses contextuelles et des hypothèses
dérivées, dans l’ordre dans lequel elles sont apparues.