]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/contribs/LAMBDA-TYPES/LambdaDelta-1/flt/props.ma
- some new auxiliary lemmas
[helm.git] / matita / contribs / LAMBDA-TYPES / LambdaDelta-1 / flt / props.ma
index a11df495ddd112ef87e22c60a8302bc2a6cfc8db..a8d7daff31d25cf75e995a2015426bf4df4b2f32 100644 (file)
@@ -24,21 +24,19 @@ theorem flt_thead_sx:
  \forall (k: K).(\forall (c: C).(\forall (u: T).(\forall (t: T).(flt c u c 
 (THead k u t)))))
 \def
- \lambda (_: K).(\lambda (c: C).(\lambda (u: T).(\lambda (t: T).(lt_le_S 
-(plus (cweight c) (tweight u)) (plus (cweight c) (S (plus (tweight u) 
-(tweight t)))) (plus_le_lt_compat (cweight c) (cweight c) (tweight u) (S 
-(plus (tweight u) (tweight t))) (le_n (cweight c)) (le_lt_n_Sm (tweight u) 
-(plus (tweight u) (tweight t)) (le_plus_l (tweight u) (tweight t)))))))).
+ \lambda (_: K).(\lambda (c: C).(\lambda (u: T).(\lambda (t: 
+T).(plus_le_lt_compat (cweight c) (cweight c) (tweight u) (S (plus (tweight 
+u) (tweight t))) (le_n (cweight c)) (le_n_S (tweight u) (plus (tweight u) 
+(tweight t)) (le_plus_l (tweight u) (tweight t))))))).
 
 theorem flt_thead_dx:
  \forall (k: K).(\forall (c: C).(\forall (u: T).(\forall (t: T).(flt c t c 
 (THead k u t)))))
 \def
- \lambda (_: K).(\lambda (c: C).(\lambda (u: T).(\lambda (t: T).(lt_le_S 
-(plus (cweight c) (tweight t)) (plus (cweight c) (S (plus (tweight u) 
-(tweight t)))) (plus_le_lt_compat (cweight c) (cweight c) (tweight t) (S 
-(plus (tweight u) (tweight t))) (le_n (cweight c)) (le_lt_n_Sm (tweight t) 
-(plus (tweight u) (tweight t)) (le_plus_r (tweight u) (tweight t)))))))).
+ \lambda (_: K).(\lambda (c: C).(\lambda (u: T).(\lambda (t: 
+T).(plus_le_lt_compat (cweight c) (cweight c) (tweight t) (S (plus (tweight 
+u) (tweight t))) (le_n (cweight c)) (le_n_S (tweight t) (plus (tweight u) 
+(tweight t)) (le_plus_r (tweight u) (tweight t))))))).
 
 theorem flt_shift:
  \forall (k: K).(\forall (c: C).(\forall (u: T).(\forall (t: T).(flt (CHead c 
@@ -58,12 +56,8 @@ theorem flt_arith0:
  \forall (k: K).(\forall (c: C).(\forall (t: T).(\forall (i: nat).(flt c t 
 (CHead c k t) (TLRef i)))))
 \def
- \lambda (_: K).(\lambda (c: C).(\lambda (t: T).(\lambda (_: nat).(le_S_n (S 
-(plus (cweight c) (tweight t))) (plus (plus (cweight c) (tweight t)) (S O)) 
-(lt_le_S (S (plus (cweight c) (tweight t))) (S (plus (plus (cweight c) 
-(tweight t)) (S O))) (lt_n_S (plus (cweight c) (tweight t)) (plus (plus 
-(cweight c) (tweight t)) (S O)) (lt_x_plus_x_Sy (plus (cweight c) (tweight 
-t)) O))))))).
+ \lambda (_: K).(\lambda (c: C).(\lambda (t: T).(\lambda (_: 
+nat).(lt_x_plus_x_Sy (plus (cweight c) (tweight t)) O)))).
 
 theorem flt_arith1:
  \forall (k1: K).(\forall (c1: C).(\forall (c2: C).(\forall (t1: T).((cle 
@@ -89,12 +83,8 @@ c1 t1 (CHead c2 k2 t2) (TLRef j)))))))))
 (H: (lt (plus (cweight c1) (tweight t1)) (plus (cweight c2) (S O)))).(\lambda 
 (_: K).(\lambda (t2: T).(\lambda (_: nat).(lt_le_trans (plus (cweight c1) 
 (tweight t1)) (plus (cweight c2) (S O)) (plus (plus (cweight c2) (tweight 
-t2)) (S O)) H (le_S_n (plus (cweight c2) (S O)) (plus (plus (cweight c2) 
-(tweight t2)) (S O)) (lt_le_S (plus (cweight c2) (S O)) (S (plus (plus 
-(cweight c2) (tweight t2)) (S O))) (le_lt_n_Sm (plus (cweight c2) (S O)) 
-(plus (plus (cweight c2) (tweight t2)) (S O)) (plus_le_compat (cweight c2) 
-(plus (cweight c2) (tweight t2)) (S O) (S O) (le_plus_l (cweight c2) (tweight 
-t2)) (le_n (S O)))))))))))))).
+t2)) (S O)) H (plus_le_compat (cweight c2) (plus (cweight c2) (tweight t2)) 
+(S O) (S O) (le_plus_l (cweight c2) (tweight t2)) (le_n (S O))))))))))).
 
 theorem flt_wf__q_ind:
  \forall (P: ((C \to (T \to Prop)))).(((\forall (n: nat).((\lambda (P0: ((C