+++ /dev/null
-(**************************************************************************)
-(* ___ *)
-(* ||M|| *)
-(* ||A|| A project by Andrea Asperti *)
-(* ||T|| *)
-(* ||I|| Developers: *)
-(* ||T|| The HELM team. *)
-(* ||A|| http://helm.cs.unibo.it *)
-(* \ / *)
-(* \ / This file is distributed under the terms of the *)
-(* v GNU General Public License Version 2 *)
-(* *)
-(**************************************************************************)
-
-(* This file was automatically generated: do not edit *********************)
-
-include "basic_1/T/fwd.ma".
-
-include "basic_1/tlt/defs.ma".
-
-lemma wadd_le:
- \forall (f: ((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall (n:
-nat).(le (f n) (g n)))) \to (\forall (v: nat).(\forall (w: nat).((le v w) \to
-(\forall (n: nat).(le (wadd f v n) (wadd g w n))))))))
-\def
- \lambda (f: ((nat \to nat))).(\lambda (g: ((nat \to nat))).(\lambda (H:
-((\forall (n: nat).(le (f n) (g n))))).(\lambda (v: nat).(\lambda (w:
-nat).(\lambda (H0: (le v w)).(\lambda (n: nat).(nat_ind (\lambda (n0:
-nat).(le (wadd f v n0) (wadd g w n0))) H0 (\lambda (n0: nat).(\lambda (_: (le
-(wadd f v n0) (wadd g w n0))).(H n0))) n))))))).
-
-lemma wadd_lt:
- \forall (f: ((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall (n:
-nat).(le (f n) (g n)))) \to (\forall (v: nat).(\forall (w: nat).((lt v w) \to
-(\forall (n: nat).(le (wadd f v n) (wadd g w n))))))))
-\def
- \lambda (f: ((nat \to nat))).(\lambda (g: ((nat \to nat))).(\lambda (H:
-((\forall (n: nat).(le (f n) (g n))))).(\lambda (v: nat).(\lambda (w:
-nat).(\lambda (H0: (lt v w)).(\lambda (n: nat).(nat_ind (\lambda (n0:
-nat).(le (wadd f v n0) (wadd g w n0))) (le_S_n v w (le_S_n (S v) (S w) (le_S
-(S (S v)) (S w) (le_n_S (S v) w H0)))) (\lambda (n0: nat).(\lambda (_: (le
-(wadd f v n0) (wadd g w n0))).(H n0))) n))))))).
-
-lemma wadd_O:
- \forall (n: nat).(eq nat (wadd (\lambda (_: nat).O) O n) O)
-\def
- \lambda (n: nat).(nat_ind (\lambda (n0: nat).(eq nat (wadd (\lambda (_:
-nat).O) O n0) O)) (refl_equal nat O) (\lambda (n0: nat).(\lambda (_: (eq nat
-(wadd (\lambda (_: nat).O) O n0) O)).(refl_equal nat O))) n).
-
-lemma weight_le:
- \forall (t: T).(\forall (f: ((nat \to nat))).(\forall (g: ((nat \to
-nat))).(((\forall (n: nat).(le (f n) (g n)))) \to (le (weight_map f t)
-(weight_map g t)))))
-\def
- \lambda (t: T).(T_ind (\lambda (t0: T).(\forall (f: ((nat \to
-nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n) (g n))))
-\to (le (weight_map f t0) (weight_map g t0)))))) (\lambda (n: nat).(\lambda
-(f: ((nat \to nat))).(\lambda (g: ((nat \to nat))).(\lambda (_: ((\forall
-(n0: nat).(le (f n0) (g n0))))).(le_O_n (weight_map g (TSort n)))))))
-(\lambda (n: nat).(\lambda (f: ((nat \to nat))).(\lambda (g: ((nat \to
-nat))).(\lambda (H: ((\forall (n0: nat).(le (f n0) (g n0))))).(H n)))))
-(\lambda (k: K).(K_ind (\lambda (k0: K).(\forall (t0: T).(((\forall (f: ((nat
-\to nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n) (g
-n)))) \to (le (weight_map f t0) (weight_map g t0)))))) \to (\forall (t1:
-T).(((\forall (f: ((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall
-(n: nat).(le (f n) (g n)))) \to (le (weight_map f t1) (weight_map g t1))))))
-\to (\forall (f: ((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall
-(n: nat).(le (f n) (g n)))) \to (le (weight_map f (THead k0 t0 t1))
-(weight_map g (THead k0 t0 t1))))))))))) (\lambda (b: B).(B_ind (\lambda (b0:
-B).(\forall (t0: T).(((\forall (f: ((nat \to nat))).(\forall (g: ((nat \to
-nat))).(((\forall (n: nat).(le (f n) (g n)))) \to (le (weight_map f t0)
-(weight_map g t0)))))) \to (\forall (t1: T).(((\forall (f: ((nat \to
-nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n) (g n))))
-\to (le (weight_map f t1) (weight_map g t1)))))) \to (\forall (f: ((nat \to
-nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n) (g n))))
-\to (le (match b0 with [Abbr \Rightarrow (S (plus (weight_map f t0)
-(weight_map (wadd f (S (weight_map f t0))) t1))) | Abst \Rightarrow (S (plus
-(weight_map f t0) (weight_map (wadd f O) t1))) | Void \Rightarrow (S (plus
-(weight_map f t0) (weight_map (wadd f O) t1)))]) (match b0 with [Abbr
-\Rightarrow (S (plus (weight_map g t0) (weight_map (wadd g (S (weight_map g
-t0))) t1))) | Abst \Rightarrow (S (plus (weight_map g t0) (weight_map (wadd g
-O) t1))) | Void \Rightarrow (S (plus (weight_map g t0) (weight_map (wadd g O)
-t1)))])))))))))) (\lambda (t0: T).(\lambda (H: ((\forall (f: ((nat \to
-nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n) (g n))))
-\to (le (weight_map f t0) (weight_map g t0))))))).(\lambda (t1: T).(\lambda
-(H0: ((\forall (f: ((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall
-(n: nat).(le (f n) (g n)))) \to (le (weight_map f t1) (weight_map g
-t1))))))).(\lambda (f: ((nat \to nat))).(\lambda (g: ((nat \to
-nat))).(\lambda (H1: ((\forall (n: nat).(le (f n) (g n))))).(le_n_S (plus
-(weight_map f t0) (weight_map (wadd f (S (weight_map f t0))) t1)) (plus
-(weight_map g t0) (weight_map (wadd g (S (weight_map g t0))) t1))
-(le_plus_plus (weight_map f t0) (weight_map g t0) (weight_map (wadd f (S
-(weight_map f t0))) t1) (weight_map (wadd g (S (weight_map g t0))) t1) (H f g
-H1) (H0 (wadd f (S (weight_map f t0))) (wadd g (S (weight_map g t0)))
-(\lambda (n: nat).(wadd_le f g H1 (S (weight_map f t0)) (S (weight_map g t0))
-(le_n_S (weight_map f t0) (weight_map g t0) (H f g H1)) n))))))))))))
-(\lambda (t0: T).(\lambda (H: ((\forall (f: ((nat \to nat))).(\forall (g:
-((nat \to nat))).(((\forall (n: nat).(le (f n) (g n)))) \to (le (weight_map f
-t0) (weight_map g t0))))))).(\lambda (t1: T).(\lambda (H0: ((\forall (f:
-((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n)
-(g n)))) \to (le (weight_map f t1) (weight_map g t1))))))).(\lambda (f: ((nat
-\to nat))).(\lambda (g: ((nat \to nat))).(\lambda (H1: ((\forall (n: nat).(le
-(f n) (g n))))).(le_n_S (plus (weight_map f t0) (weight_map (wadd f O) t1))
-(plus (weight_map g t0) (weight_map (wadd g O) t1)) (le_plus_plus (weight_map
-f t0) (weight_map g t0) (weight_map (wadd f O) t1) (weight_map (wadd g O) t1)
-(H f g H1) (H0 (wadd f O) (wadd g O) (\lambda (n: nat).(wadd_le f g H1 O O
-(le_O_n O) n)))))))))))) (\lambda (t0: T).(\lambda (H: ((\forall (f: ((nat
-\to nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f n) (g
-n)))) \to (le (weight_map f t0) (weight_map g t0))))))).(\lambda (t1:
-T).(\lambda (H0: ((\forall (f: ((nat \to nat))).(\forall (g: ((nat \to
-nat))).(((\forall (n: nat).(le (f n) (g n)))) \to (le (weight_map f t1)
-(weight_map g t1))))))).(\lambda (f: ((nat \to nat))).(\lambda (g: ((nat \to
-nat))).(\lambda (H1: ((\forall (n: nat).(le (f n) (g n))))).(le_n_S (plus
-(weight_map f t0) (weight_map (wadd f O) t1)) (plus (weight_map g t0)
-(weight_map (wadd g O) t1)) (le_plus_plus (weight_map f t0) (weight_map g t0)
-(weight_map (wadd f O) t1) (weight_map (wadd g O) t1) (H f g H1) (H0 (wadd f
-O) (wadd g O) (\lambda (n: nat).(wadd_le f g H1 O O (le_O_n O) n))))))))))))
-b)) (\lambda (_: F).(\lambda (t0: T).(\lambda (H: ((\forall (f0: ((nat \to
-nat))).(\forall (g: ((nat \to nat))).(((\forall (n: nat).(le (f0 n) (g n))))
-\to (le (weight_map f0 t0) (weight_map g t0))))))).(\lambda (t1: T).(\lambda
-(H0: ((\forall (f0: ((nat \to nat))).(\forall (g: ((nat \to nat))).(((\forall
-(n: nat).(le (f0 n) (g n)))) \to (le (weight_map f0 t1) (weight_map g
-t1))))))).(\lambda (f0: ((nat \to nat))).(\lambda (g: ((nat \to
-nat))).(\lambda (H1: ((\forall (n: nat).(le (f0 n) (g n))))).(le_n_S (plus
-(weight_map f0 t0) (weight_map f0 t1)) (plus (weight_map g t0) (weight_map g
-t1)) (le_plus_plus (weight_map f0 t0) (weight_map g t0) (weight_map f0 t1)
-(weight_map g t1) (H f0 g H1) (H0 f0 g H1))))))))))) k)) t).
-
-lemma weight_eq:
- \forall (t: T).(\forall (f: ((nat \to nat))).(\forall (g: ((nat \to
-nat))).(((\forall (n: nat).(eq nat (f n) (g n)))) \to (eq nat (weight_map f
-t) (weight_map g t)))))
-\def
- \lambda (t: T).(\lambda (f: ((nat \to nat))).(\lambda (g: ((nat \to
-nat))).(\lambda (H: ((\forall (n: nat).(eq nat (f n) (g n))))).(le_antisym
-(weight_map f t) (weight_map g t) (weight_le t f g (\lambda (n:
-nat).(eq_ind_r nat (g n) (\lambda (n0: nat).(le n0 (g n))) (le_n (g n)) (f n)
-(H n)))) (weight_le t g f (\lambda (n: nat).(eq_ind_r nat (g n) (\lambda (n0:
-nat).(le (g n) n0)) (le_n (g n)) (f n) (H n)))))))).
-
-lemma weight_add_O:
- \forall (t: T).(eq nat (weight_map (wadd (\lambda (_: nat).O) O) t)
-(weight_map (\lambda (_: nat).O) t))
-\def
- \lambda (t: T).(weight_eq t (wadd (\lambda (_: nat).O) O) (\lambda (_:
-nat).O) (\lambda (n: nat).(wadd_O n))).
-
-lemma weight_add_S:
- \forall (t: T).(\forall (m: nat).(le (weight_map (wadd (\lambda (_: nat).O)
-O) t) (weight_map (wadd (\lambda (_: nat).O) (S m)) t)))
-\def
- \lambda (t: T).(\lambda (m: nat).(weight_le t (wadd (\lambda (_: nat).O) O)
-(wadd (\lambda (_: nat).O) (S m)) (\lambda (n: nat).(wadd_le (\lambda (_:
-nat).O) (\lambda (_: nat).O) (\lambda (_: nat).(le_O_n O)) O (S m) (le_O_n (S
-m)) n)))).
-
-theorem tlt_trans:
- \forall (v: T).(\forall (u: T).(\forall (t: T).((tlt u v) \to ((tlt v t) \to
-(tlt u t)))))
-\def
- \lambda (v: T).(\lambda (u: T).(\lambda (t: T).(\lambda (H: (lt (weight u)
-(weight v))).(\lambda (H0: (lt (weight v) (weight t))).(lt_trans (weight u)
-(weight v) (weight t) H H0))))).
-
-lemma tlt_head_sx:
- \forall (k: K).(\forall (u: T).(\forall (t: T).(tlt u (THead k u t))))
-\def
- \lambda (k: K).(K_ind (\lambda (k0: K).(\forall (u: T).(\forall (t: T).(lt
-(weight_map (\lambda (_: nat).O) u) (weight_map (\lambda (_: nat).O) (THead
-k0 u t)))))) (\lambda (b: B).(B_ind (\lambda (b0: B).(\forall (u: T).(\forall
-(t: T).(lt (weight_map (\lambda (_: nat).O) u) (match b0 with [Abbr
-\Rightarrow (S (plus (weight_map (\lambda (_: nat).O) u) (weight_map (wadd
-(\lambda (_: nat).O) (S (weight_map (\lambda (_: nat).O) u))) t))) | Abst
-\Rightarrow (S (plus (weight_map (\lambda (_: nat).O) u) (weight_map (wadd
-(\lambda (_: nat).O) O) t))) | Void \Rightarrow (S (plus (weight_map (\lambda
-(_: nat).O) u) (weight_map (wadd (\lambda (_: nat).O) O) t)))]))))) (\lambda
-(u: T).(\lambda (t: T).(le_n_S (weight_map (\lambda (_: nat).O) u) (plus
-(weight_map (\lambda (_: nat).O) u) (weight_map (wadd (\lambda (_: nat).O) (S
-(weight_map (\lambda (_: nat).O) u))) t)) (le_plus_l (weight_map (\lambda (_:
-nat).O) u) (weight_map (wadd (\lambda (_: nat).O) (S (weight_map (\lambda (_:
-nat).O) u))) t))))) (\lambda (u: T).(\lambda (t: T).(le_n_S (weight_map
-(\lambda (_: nat).O) u) (plus (weight_map (\lambda (_: nat).O) u) (weight_map
-(wadd (\lambda (_: nat).O) O) t)) (le_plus_l (weight_map (\lambda (_: nat).O)
-u) (weight_map (wadd (\lambda (_: nat).O) O) t))))) (\lambda (u: T).(\lambda
-(t: T).(le_n_S (weight_map (\lambda (_: nat).O) u) (plus (weight_map (\lambda
-(_: nat).O) u) (weight_map (wadd (\lambda (_: nat).O) O) t)) (le_plus_l
-(weight_map (\lambda (_: nat).O) u) (weight_map (wadd (\lambda (_: nat).O) O)
-t))))) b)) (\lambda (_: F).(\lambda (u: T).(\lambda (t: T).(le_n_S
-(weight_map (\lambda (_: nat).O) u) (plus (weight_map (\lambda (_: nat).O) u)
-(weight_map (\lambda (_: nat).O) t)) (le_plus_l (weight_map (\lambda (_:
-nat).O) u) (weight_map (\lambda (_: nat).O) t)))))) k).
-
-lemma tlt_head_dx:
- \forall (k: K).(\forall (u: T).(\forall (t: T).(tlt t (THead k u t))))
-\def
- \lambda (k: K).(K_ind (\lambda (k0: K).(\forall (u: T).(\forall (t: T).(lt
-(weight_map (\lambda (_: nat).O) t) (weight_map (\lambda (_: nat).O) (THead
-k0 u t)))))) (\lambda (b: B).(B_ind (\lambda (b0: B).(\forall (u: T).(\forall
-(t: T).(lt (weight_map (\lambda (_: nat).O) t) (match b0 with [Abbr
-\Rightarrow (S (plus (weight_map (\lambda (_: nat).O) u) (weight_map (wadd
-(\lambda (_: nat).O) (S (weight_map (\lambda (_: nat).O) u))) t))) | Abst
-\Rightarrow (S (plus (weight_map (\lambda (_: nat).O) u) (weight_map (wadd
-(\lambda (_: nat).O) O) t))) | Void \Rightarrow (S (plus (weight_map (\lambda
-(_: nat).O) u) (weight_map (wadd (\lambda (_: nat).O) O) t)))]))))) (\lambda
-(u: T).(\lambda (t: T).(lt_le_trans (weight_map (\lambda (_: nat).O) t) (S
-(weight_map (\lambda (_: nat).O) t)) (S (plus (weight_map (\lambda (_:
-nat).O) u) (weight_map (wadd (\lambda (_: nat).O) (S (weight_map (\lambda (_:
-nat).O) u))) t))) (lt_n_Sn (weight_map (\lambda (_: nat).O) t)) (le_n_S
-(weight_map (\lambda (_: nat).O) t) (plus (weight_map (\lambda (_: nat).O) u)
-(weight_map (wadd (\lambda (_: nat).O) (S (weight_map (\lambda (_: nat).O)
-u))) t)) (le_trans (weight_map (\lambda (_: nat).O) t) (weight_map (wadd
-(\lambda (_: nat).O) (S (weight_map (\lambda (_: nat).O) u))) t) (plus
-(weight_map (\lambda (_: nat).O) u) (weight_map (wadd (\lambda (_: nat).O) (S
-(weight_map (\lambda (_: nat).O) u))) t)) (eq_ind nat (weight_map (wadd
-(\lambda (_: nat).O) O) t) (\lambda (n: nat).(le n (weight_map (wadd (\lambda
-(_: nat).O) (S (weight_map (\lambda (_: nat).O) u))) t))) (weight_add_S t
-(weight_map (\lambda (_: nat).O) u)) (weight_map (\lambda (_: nat).O) t)
-(weight_add_O t)) (le_plus_r (weight_map (\lambda (_: nat).O) u) (weight_map
-(wadd (\lambda (_: nat).O) (S (weight_map (\lambda (_: nat).O) u))) t)))))))
-(\lambda (u: T).(\lambda (t: T).(eq_ind_r nat (weight_map (\lambda (_:
-nat).O) t) (\lambda (n: nat).(lt (weight_map (\lambda (_: nat).O) t) (S (plus
-(weight_map (\lambda (_: nat).O) u) n)))) (le_n_S (weight_map (\lambda (_:
-nat).O) t) (plus (weight_map (\lambda (_: nat).O) u) (weight_map (\lambda (_:
-nat).O) t)) (le_plus_r (weight_map (\lambda (_: nat).O) u) (weight_map
-(\lambda (_: nat).O) t))) (weight_map (wadd (\lambda (_: nat).O) O) t)
-(weight_add_O t)))) (\lambda (u: T).(\lambda (t: T).(eq_ind_r nat (weight_map
-(\lambda (_: nat).O) t) (\lambda (n: nat).(lt (weight_map (\lambda (_:
-nat).O) t) (S (plus (weight_map (\lambda (_: nat).O) u) n)))) (le_n_S
-(weight_map (\lambda (_: nat).O) t) (plus (weight_map (\lambda (_: nat).O) u)
-(weight_map (\lambda (_: nat).O) t)) (le_plus_r (weight_map (\lambda (_:
-nat).O) u) (weight_map (\lambda (_: nat).O) t))) (weight_map (wadd (\lambda
-(_: nat).O) O) t) (weight_add_O t)))) b)) (\lambda (_: F).(\lambda (u:
-T).(\lambda (t: T).(le_n_S (weight_map (\lambda (_: nat).O) t) (plus
-(weight_map (\lambda (_: nat).O) u) (weight_map (\lambda (_: nat).O) t))
-(le_plus_r (weight_map (\lambda (_: nat).O) u) (weight_map (\lambda (_:
-nat).O) t)))))) k).
-