\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
\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
(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