4.55 Proof by attempts

Preuve par tentatives

Syntaxe

  tp(m)
  tp(m,n)

avec :

Utilisation

Cette commande peut être utilisée de deux façon. La première méthode se base sur la forme du but et essaye de générer des hypothèses supplémentaires en se basant sur les règles qui pourraient s’appliquer. Cette méthode utilise des règles générées de manière automatique dites règles alpha. La deuxième méthode se base sur les hypothèses. Il s’agit des règles de preuve par tentatives classique du prouveur.

Dans les deux cas, une valeur numérique peut indiquer le nombre maximum de sous-preuves tentées. La valeur par défaut de ce paramètre est 20.

Exemple

Si le but courant est :


 
    Goal  
        aa <: xx\/yy  
 
 


L’application de la commande tp(Goal,20) donne le résultat suivant :


 
    Goal  
        aa <: xx &  
        aa <: yy\/xx &  
        xx <: xx\/yy &  
        xx <: xx\/yy &  
        aa <: xx\/yy/\aa &  
        aa <: aa/\(xx\/yy) &  
        POW(xx) <: POW(xx\/yy)  
        =>  
        aa <: xx\/yy  
 
 


Les hypothèses générées sont des hypothèses qui vont servir à la preuve du but.