4.42 Show reduced PO

Affichage de lobligation de preuve avec hypothèses réduites

Syntaxe

  rp ou rp(n)
avec :

Utilisation

Cette commande permet d’afficher l’obligation de preuve courante en format hypothèses réduites.
Si n = 1, on ne sélectionne que les hypothèses qui ont un symbole commun avec le but.
Si n = 2, on réitère le processus en sélectionnant les hypothèses qui ont un symbole commun avec le but ou les hypothèses précédemment sélectionnées.
rp est équivalent à rp(1).

rp permet de trouver rapidement les hypothèses susceptibles de participer à la démonstration du but. Cela s’applique, en particulier, pour les obligations de preuve issues de machines faisant beaucoup de SEES ou INCLUDES, qui peuvent avoir beaucoup d’hypothèses caractérisant des variables qui n’interviennent pas dans le but.

Exemple

Soit la situation suivante :


 
    Hypothesis  
        ENS = {e1,e2,e3,e4,e5} &  
        ENS: FIN(NATURAL*{ENS.enum}) &  
        xx: 1..10 &  
        yy: 1..10 &  
        zz: 1..100 &  
        tt: ENS &  
        uu: ENS &  
        not(uu = tt) &  
        uu: {e1,e2,e3,e4} => tt = e5 &  
        uu = e5 => tt = e1  
    Goal  
        not(uu = e1)  
 


Avec une itération,


 
PRI> rp  
Reducing hypothesis of lemma, 1 inclusion iteration(s)...  
 


L’obligation de preuve sous format réduite est donc :


 
    Goal  
        not(uu = e1)  
    Hypothesis (1 pass(es) of inclusion by common symbols from goal)  
        uu: ENS &  
        not(uu = tt) &  
        uu: {e1,e2,e3,e4} => tt = e5 &  
        uu = e5 => tt = e1  
End of reduced PO  
 


Avec 2 itérations


 
PRI> rp(2)  
Reducing hypothesis of lemma, 2 inclusion iteration(s)...  
 
 


on obtient :


 
    Goal  
        not(uu = e1)  
    Hypothesis (2 pass(es) of inclusion by common symbols from goal)  
        ENS: FIN(NATURAL*{ENS.enum}) &  
        tt: ENS &  
        uu: ENS &  
        not(uu = tt) &  
        uu: {e1,e2,e3,e4} => tt = e5 &  
        uu = e5 => tt = e1  
End of reduced PO