]> matita.cs.unibo.it Git - helm.git/blob - matita/contribs/LAMBDA-TYPES/Base-2/log.txt
experimental branch with no set baseuri command and no developments
[helm.git] / matita / contribs / LAMBDA-TYPES / Base-2 / log.txt
1 \e[0;32mInfo:  \e[0mexecution of blt/defs.mma started:
2 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/blt ...''
3 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./preamble.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
4 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/preamble" ...''
5 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./blt/defs.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
6 \e[0;32mInfo:  \e[0mexecution of blt/defs.mma completed in 1''.
7 \e[0;32mInfo:  \e[0mexecution of blt/props.mma started:
8 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/blt ...''
9 \e[0;32mInfo:  \e[0mbaseuri cic:/matita/LAMBDA-TYPES/Base-2/blt/props is not empty
10 \e[0;32mInfo:  \e[0mcleaning baseuri cic:/matita/LAMBDA-TYPES/Base-2/blt/props
11 \e[0;32mInfo:  \e[0mRemoving: cic:/matita/LAMBDA-TYPES/Base-2/blt/props/*
12 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./blt/defs.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
13 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/blt/defs" ...''
14 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
15 BEGIN: lt_blt
16 Pre Nodes : 257
17 nat
18 nat
19 nat
20 nat
21 \e[0;33mWarn:  \e[0mOptimizer: remove 3
22 \e[0;33mWarn:  \e[0mOptimizer: swap 2
23 \e[0;33mWarn:  \e[0mOptimizer: nested application
24 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
25 \e[0;33mWarn:  \e[0mOptimizer: swap 2
26 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((lt y n)\to (eq bool (blt y n) true)))) (\lambda y:nat.(\lambda H:(lt y O). let H0 \def (le_ind (S y) (\lambda n:nat.((eq nat n O)\to (eq bool (blt y O) true))) (\lambda H0:(eq nat (S y) O). let H1 \def (eq_ind nat (S y) (\lambda e:nat.
27 match e return (\lambda _:nat.Prop) with 
28  [ O => False
29  | (S (_:nat)) => True
30 ]) I O H0) in (False_ind (eq bool (blt y O) true) H1)) (\lambda m:nat.(\lambda H0:(le (S y) m).(\lambda _:((eq nat m O)\to (eq bool (blt y O) true)).(\lambda H1:(eq nat (S m) O). let H2 \def (eq_ind nat (S m) (\lambda e:nat.
31 match e return (\lambda _:nat.Prop) with 
32  [ O => False
33  | (S (_:nat)) => True
34 ]) I O H1) in  let DEFINED \def (False_ind ((le (S y) m)\to (eq bool (blt y O) true)) H2) in (DEFINED H0))))) O H) in (H0 (refl_equal nat O)))) (\lambda n:nat.(\lambda H:(\forall y:nat.((lt y n)\to (eq bool (blt y n) true))).(\lambda y:nat.(nat_ind (\lambda n0:nat.((lt n0 (S n))\to (eq bool (blt n0 (S n)) true))) (\lambda _:(lt O (S n)).(refl_equal bool true)) (\lambda n0:nat.(\lambda _:((lt n0 (S n))\to (eq bool 
35 match n0 return (\lambda n1:nat.bool) with 
36  [ O => true
37  | (S (m:nat)) => (blt m n)
38 ] true)).(\lambda H1:(lt (S n0) (S n)).(H n0 (le_S_n (S n0) n H1))))) y)))) x))
39 Post Nodes: 272
40 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
41 \e[0;34mDebug: \e[0mProcedural: grafite rendering
42 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
43 BEGIN: le_bge
44 Pre Nodes : 255
45 nat
46 nat
47 nat
48 nat
49 \e[0;33mWarn:  \e[0mOptimizer: remove 3
50 \e[0;33mWarn:  \e[0mOptimizer: swap 2
51 \e[0;33mWarn:  \e[0mOptimizer: nested application
52 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
53 \e[0;33mWarn:  \e[0mOptimizer: swap 2
54 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((le n y)\to (eq bool (blt y n) false)))) (\lambda y:nat.(\lambda _:(le O y).(refl_equal bool false))) (\lambda n:nat.(\lambda H:(\forall y:nat.((le n y)\to (eq bool (blt y n) false))).(\lambda y:nat.(nat_ind (\lambda n0:nat.((le (S n) n0)\to (eq bool (blt n0 (S n)) false))) (\lambda H0:(le (S n) O). let H1 \def (le_ind (S n) (\lambda n0:nat.((eq nat n0 O)\to (eq bool (blt O (S n)) false))) (\lambda H1:(eq nat (S n) O). let H2 \def (eq_ind nat (S n) (\lambda e:nat.
55 match e return (\lambda _:nat.Prop) with 
56  [ O => False
57  | (S (_:nat)) => True
58 ]) I O H1) in (False_ind (eq bool (blt O (S n)) false) H2)) (\lambda m:nat.(\lambda H1:(le (S n) m).(\lambda _:((eq nat m O)\to (eq bool (blt O (S n)) false)).(\lambda H2:(eq nat (S m) O). let H3 \def (eq_ind nat (S m) (\lambda e:nat.
59 match e return (\lambda _:nat.Prop) with 
60  [ O => False
61  | (S (_:nat)) => True
62 ]) I O H2) in  let DEFINED \def (False_ind ((le (S n) m)\to (eq bool (blt O (S n)) false)) H3) in (DEFINED H1))))) O H0) in (H1 (refl_equal nat O))) (\lambda n0:nat.(\lambda _:((le (S n) n0)\to (eq bool (blt n0 (S n)) false)).(\lambda H1:(le (S n) (S n0)).(H n0 (le_S_n n n0 H1))))) y)))) x))
63 Post Nodes: 272
64 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
65 \e[0;34mDebug: \e[0mProcedural: grafite rendering
66 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
67 BEGIN: blt_lt
68 Pre Nodes : 221
69 bool
70 bool
71 \e[0;33mWarn:  \e[0mOptimizer: remove 3
72 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((eq bool (blt y n) true)\to (lt y n)))) (\lambda y:nat.(\lambda H:(eq bool (blt y O) true). let H0 \def (eq_ind bool (blt y O) (\lambda b:bool.((eq bool b true)\to (lt y O))) (\lambda H0:(eq bool (blt y O) true). let H1 \def (eq_ind bool (blt y O) (\lambda e:bool.
73 match e return (\lambda _:bool.Prop) with 
74  [ true => False
75  | false => True
76 ]) I true H0) in (False_ind (lt y O) H1)) true H) in (H0 (refl_equal bool true)))) (\lambda n:nat.(\lambda H:(\forall y:nat.((eq bool (blt y n) true)\to (lt y n))).(\lambda y:nat.(nat_ind (\lambda n0:nat.((eq bool (blt n0 (S n)) true)\to (lt n0 (S n)))) (\lambda _:(eq bool true true).(le_S_n (S O) (S n) (le_n_S (S O) (S n) (le_n_S O n (le_O_n n))))) (\lambda n0:nat.(\lambda _:((eq bool 
77 match n0 return (\lambda n1:nat.bool) with 
78  [ O => true
79  | (S (m:nat)) => (blt m n)
80 ] true)\to (lt n0 (S n))).(\lambda H1:(eq bool (blt n0 n) true).(lt_le_S (S n0) (S n) (lt_n_S n0 n (H n0 H1)))))) y)))) x))
81 Post Nodes: 219
82 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
83 \e[0;34mDebug: \e[0mProcedural: grafite rendering
84 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
85 BEGIN: bge_le
86 Pre Nodes : 222
87 bool
88 bool
89 \e[0;33mWarn:  \e[0mOptimizer: remove 3
90 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((eq bool (blt y n) false)\to (le n y)))) (\lambda y:nat.(\lambda _:(eq bool (blt y O) false).(le_O_n y))) (\lambda n:nat.(\lambda H:(\forall y:nat.((eq bool (blt y n) false)\to (le n y))).(\lambda y:nat.(nat_ind (\lambda n0:nat.((eq bool (blt n0 (S n)) false)\to (le (S n) n0))) (\lambda H0:(eq bool (blt O (S n)) false). let H1 \def (eq_ind bool (blt O (S n)) (\lambda b:bool.((eq bool b false)\to (le (S n) O))) (\lambda H1:(eq bool (blt O (S n)) false). let H2 \def (eq_ind bool (blt O (S n)) (\lambda e:bool.
91 match e return (\lambda _:bool.Prop) with 
92  [ true => True
93  | false => False
94 ]) I false H1) in (False_ind (le (S n) O) H2)) false H0) in (H1 (refl_equal bool false))) (\lambda n0:nat.(\lambda _:((eq bool (blt n0 (S n)) false)\to (le (S n) n0)).(\lambda H1:(eq bool (blt (S n0) (S n)) false).(le_S_n (S n) (S n0) (le_n_S (S n) (S n0) (le_n_S n n0 (H n0 H1))))))) y)))) x))
95 Post Nodes: 220
96 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
97 \e[0;34mDebug: \e[0mProcedural: grafite rendering
98 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./blt/props.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
99 \e[0;32mInfo:  \e[0mexecution of blt/props.mma completed in 7''.
100 \e[0;32mInfo:  \e[0mexecution of ext/arith.mma started:
101 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/ext ...''
102 \e[0;32mInfo:  \e[0mbaseuri cic:/matita/LAMBDA-TYPES/Base-2/ext/arith is not empty
103 \e[0;32mInfo:  \e[0mcleaning baseuri cic:/matita/LAMBDA-TYPES/Base-2/ext/arith
104 \e[0;32mInfo:  \e[0mRemoving: cic:/matita/LAMBDA-TYPES/Base-2/ext/arith/*
105 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./preamble.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
106 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/preamble" ...''
107 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
108 BEGIN: nat_dec
109 Pre Nodes : 474
110 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
111 \e[0;33mWarn:  \e[0mOptimizer: swap 3
112 Optimized : (\lambda n1:nat.(nat_ind (\lambda n:nat.(\forall n2:nat.(or (eq nat n n2) ((eq nat n n2)\to (\forall P:Prop.P))))) (\lambda n2:nat.(nat_ind (\lambda n:nat.(or (eq nat O n) ((eq nat O n)\to (\forall P:Prop.P)))) (or_introl (eq nat O O) ((eq nat O O)\to (\forall P:Prop.P)) (refl_equal nat O)) (\lambda n3:nat.(\lambda _:(or (eq nat O n3) ((eq nat O n3)\to (\forall P:Prop.P))).(or_intror (eq nat O (S n3)) ((eq nat O (S n3))\to (\forall P:Prop.P)) (\lambda H0:(eq nat O (S n3)).(\lambda P:Prop. let H1 \def (eq_ind nat O (\lambda ee:nat.
113 match ee return (\lambda _:nat.Prop) with 
114  [ O => True
115  | (S (_:nat)) => False
116 ]) I (S n3) H0) in (False_ind P H1)))))) n2)) (\lambda n2:nat.(\lambda H:(\forall n2:nat.(or (eq nat n2 n2) ((eq nat n2 n2)\to (\forall P:Prop.P)))).(\lambda n3:nat.(nat_ind (\lambda n0:nat.(or (eq nat (S n2) n0) ((eq nat (S n2) n0)\to (\forall P:Prop.P)))) (or_intror (eq nat (S n2) O) ((eq nat (S n2) O)\to (\forall P:Prop.P)) (\lambda H0:(eq nat (S n2) O).(\lambda P:Prop. let H1 \def (eq_ind nat (S n2) (\lambda ee:nat.
117 match ee return (\lambda _:nat.Prop) with 
118  [ O => False
119  | (S (_:nat)) => True
120 ]) I O H0) in (False_ind P H1)))) (\lambda n4:nat.(\lambda H0:(or (eq nat (S n2) n4) ((eq nat (S n2) n4)\to (\forall P:Prop.P))). let DEFINED \def (H n4) in (or_ind (eq nat n2 n4) ((eq nat n2 n4)\to (\forall P:Prop.P)) (or (eq nat (S n2) (S n4)) ((eq nat (S n2) (S n4))\to (\forall P:Prop.P))) (\lambda H1:(eq nat n2 n4).(eq_ind nat n2 (\lambda n3:nat.(or (eq nat (S n2) (S n3)) ((eq nat (S n2) (S n3))\to (\forall P:Prop.P)))) (or_introl (eq nat (S n2) (S n2)) ((eq nat (S n2) (S n2))\to (\forall P:Prop.P)) (refl_equal nat (S n2))) n4 H1)) (\lambda H1:((eq nat n2 n4)\to (\forall P:Prop.P)).(or_intror (eq nat (S n2) (S n4)) ((eq nat (S n2) (S n4))\to (\forall P:Prop.P)) (\lambda H2:(eq nat (S n2) (S n4)).(\lambda P:Prop. let H3 \def (f_equal nat nat (\lambda e:nat.
121 match e return (\lambda _:nat.nat) with 
122  [ O => n2
123  | (S (n3:nat)) => n3
124 ]) (S n2) (S n4) H2) in  let H4 \def (eq_ind_r nat n4 (\lambda n3:nat.((eq nat n2 n3)\to (\forall P0:Prop.P0))) H1 n2 H3) in (H4 (refl_equal nat n2) P))))) DEFINED))) n3)))) n1))
125 Post Nodes: 476
126 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
127 \e[0;34mDebug: \e[0mProcedural: grafite rendering
128 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
129 BEGIN: simpl_plus_r
130 Pre Nodes : 85
131 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
132 \e[0;33mWarn:  \e[0mOptimizer: swap 3
133 \e[0;33mWarn:  \e[0mOptimizer: swap 3
134 Optimized : (\lambda n:nat.(\lambda m:nat.(\lambda p:nat.(\lambda H:(eq nat (plus m n) (plus p n)). let DEFINED \def (plus_comm n m) in (plus_reg_l n m p (eq_ind_r nat (plus m n) (\lambda n0:nat.(eq nat n0 (plus n p))) (eq_ind_r nat (plus p n) (\lambda n0:nat.(eq nat n0 (plus n p))) (sym_eq nat (plus n p) (plus p n) (plus_comm n p)) (plus m n) H) (plus n m) DEFINED))))))
135 Post Nodes: 87
136 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
137 \e[0;34mDebug: \e[0mProcedural: grafite rendering
138 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
139 BEGIN: minus_plus_r
140 Pre Nodes : 33
141 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
142 \e[0;33mWarn:  \e[0mOptimizer: swap 3
143 Optimized : (\lambda m:nat.(\lambda n:nat. let DEFINED \def (plus_comm m n) in (eq_ind_r nat (plus n m) (\lambda n0:nat.(eq nat (minus n0 n) m)) (minus_plus n m) (plus m n) DEFINED)))
144 Post Nodes: 35
145 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
146 \e[0;34mDebug: \e[0mProcedural: grafite rendering
147 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
148 BEGIN: plus_permute_2_in_3
149 Pre Nodes : 117
150 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
151 \e[0;33mWarn:  \e[0mOptimizer: swap 3
152 \e[0;33mWarn:  \e[0mOptimizer: swap 3
153 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
154 \e[0;33mWarn:  \e[0mOptimizer: swap 3
155 \e[0;33mWarn:  \e[0mOptimizer: swap 3
156 \e[0;33mWarn:  \e[0mOptimizer: swap 3
157 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
158 \e[0;33mWarn:  \e[0mOptimizer: swap 3
159 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda z:nat. let DEFINED \def (plus_assoc_reverse x z y) in  let DEFINED0 \def (plus_comm y z) in  let DEFINED1 \def (plus_assoc_reverse x y z) in (eq_ind_r nat (plus x (plus y z)) (\lambda n:nat.(eq nat n (plus (plus x z) y))) (eq_ind_r nat (plus z y) (\lambda n:nat.(eq nat (plus x n) (plus (plus x z) y))) (eq_ind nat (plus (plus x z) y) (\lambda n:nat.(eq nat n (plus (plus x z) y))) (refl_equal nat (plus (plus x z) y)) (plus x (plus z y)) DEFINED) (plus y z) DEFINED0) (plus (plus x y) z) DEFINED1))))
160 Post Nodes: 123
161 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
162 \e[0;34mDebug: \e[0mProcedural: grafite rendering
163 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
164 BEGIN: plus_permute_2_in_3_assoc
165 Pre Nodes : 86
166 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
167 \e[0;33mWarn:  \e[0mOptimizer: swap 3
168 \e[0;33mWarn:  \e[0mOptimizer: swap 3
169 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
170 \e[0;33mWarn:  \e[0mOptimizer: swap 3
171 Optimized : (\lambda n:nat.(\lambda h:nat.(\lambda k:nat. let DEFINED \def (plus_assoc n k h) in  let DEFINED0 \def (plus_permute_2_in_3 n h k) in (eq_ind_r nat (plus (plus n k) h) (\lambda n0:nat.(eq nat n0 (plus n (plus k h)))) (eq_ind_r nat (plus (plus n k) h) (\lambda n0:nat.(eq nat (plus (plus n k) h) n0)) (refl_equal nat (plus (plus n k) h)) (plus n (plus k h)) DEFINED) (plus (plus n h) k) DEFINED0))))
172 Post Nodes: 90
173 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
174 \e[0;34mDebug: \e[0mProcedural: grafite rendering
175 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
176 BEGIN: plus_O
177 Pre Nodes : 191
178 nat
179 nat
180 \e[0;33mWarn:  \e[0mOptimizer: remove 3
181 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((eq nat (plus n y) O)\to (and (eq nat n O) (eq nat y O))))) (\lambda y:nat.(\lambda H:(eq nat (plus O y) O).(conj (eq nat O O) (eq nat y O) (refl_equal nat O) H))) (\lambda n:nat.(\lambda _:(\forall y:nat.((eq nat (plus n y) O)\to (and (eq nat n O) (eq nat y O)))).(\lambda y:nat.(\lambda H0:(eq nat (plus (S n) y) O). let H1 \def (eq_ind nat (plus (S n) y) (\lambda n0:nat.((eq nat n0 O)\to (and (eq nat (S n) O) (eq nat y O)))) (\lambda H1:(eq nat (plus (S n) y) O). let H2 \def (eq_ind nat (plus (S n) y) (\lambda e:nat.
182 match e return (\lambda _:nat.Prop) with 
183  [ O => False
184  | (S (_:nat)) => True
185 ]) I O H1) in (False_ind (and (eq nat (S n) O) (eq nat y O)) H2)) O H0) in (H1 (refl_equal nat O)))))) x))
186 Post Nodes: 189
187 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
188 \e[0;34mDebug: \e[0mProcedural: grafite rendering
189 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
190 BEGIN: minus_Sx_SO
191 Pre Nodes : 24
192 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
193 \e[0;33mWarn:  \e[0mOptimizer: swap 3
194 Optimized : (\lambda x:nat. let DEFINED \def (minus_n_O x) in (eq_ind nat x (\lambda n:nat.(eq nat n x)) (refl_equal nat x) (minus x O) DEFINED))
195 Post Nodes: 26
196 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
197 \e[0;34mDebug: \e[0mProcedural: grafite rendering
198 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
199 BEGIN: eq_nat_dec
200 Pre Nodes : 303
201 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
202 \e[0;33mWarn:  \e[0mOptimizer: swap 3
203 Optimized : (\lambda i:nat.(nat_ind (\lambda n:nat.(\forall j:nat.(or (not (eq nat n j)) (eq nat n j)))) (\lambda j:nat.(nat_ind (\lambda n:nat.(or (not (eq nat O n)) (eq nat O n))) (or_intror (not (eq nat O O)) (eq nat O O) (refl_equal nat O)) (\lambda n:nat.(\lambda _:(or (not (eq nat O n)) (eq nat O n)).(or_introl (not (eq nat O (S n))) (eq nat O (S n)) (O_S n)))) j)) (\lambda n:nat.(\lambda H:(\forall j:nat.(or (not (eq nat n j)) (eq nat n j))).(\lambda j:nat.(nat_ind (\lambda n0:nat.(or (not (eq nat (S n) n0)) (eq nat (S n) n0))) (or_introl (not (eq nat (S n) O)) (eq nat (S n) O) (sym_not_eq nat O (S n) (O_S n))) (\lambda n0:nat.(\lambda _:(or (not (eq nat (S n) n0)) (eq nat (S n) n0)). let DEFINED \def (H n0) in (or_ind (not (eq nat n n0)) (eq nat n n0) (or (not (eq nat (S n) (S n0))) (eq nat (S n) (S n0))) (\lambda H1:(not (eq nat n n0)).(or_introl (not (eq nat (S n) (S n0))) (eq nat (S n) (S n0)) (not_eq_S n n0 H1))) (\lambda H1:(eq nat n n0).(or_intror (not (eq nat (S n) (S n0))) (eq nat (S n) (S n0)) (f_equal nat nat S n n0 H1))) DEFINED))) j)))) i))
204 Post Nodes: 305
205 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
206 \e[0;34mDebug: \e[0mProcedural: grafite rendering
207 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
208 BEGIN: neq_eq_e
209 Pre Nodes : 47
210 Optimized : (\lambda i:nat.(\lambda j:nat.(\lambda P:Prop.(\lambda H:((not (eq nat i j))\to P).(\lambda H0:((eq nat i j)\to P). let o \def (eq_nat_dec i j) in (or_ind (not (eq nat i j)) (eq nat i j) P H H0 o))))))
211 Post Nodes: 47
212 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
213 \e[0;34mDebug: \e[0mProcedural: grafite rendering
214 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
215 BEGIN: le_false
216 Pre Nodes : 382
217 nat
218 nat
219 nat
220 nat
221 \e[0;33mWarn:  \e[0mOptimizer: remove 3
222 \e[0;33mWarn:  \e[0mOptimizer: swap 2
223 \e[0;33mWarn:  \e[0mOptimizer: nested application
224 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
225 \e[0;33mWarn:  \e[0mOptimizer: swap 2
226 nat
227 nat
228 nat
229 nat
230 \e[0;33mWarn:  \e[0mOptimizer: remove 3
231 \e[0;33mWarn:  \e[0mOptimizer: swap 2
232 \e[0;33mWarn:  \e[0mOptimizer: nested application
233 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
234 \e[0;33mWarn:  \e[0mOptimizer: swap 2
235 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
236 \e[0;33mWarn:  \e[0mOptimizer: swap 3
237 Optimized : (\lambda m:nat.(nat_ind (\lambda n:nat.(\forall n0:nat.(\forall P:Prop.((le n n0)\to ((le (S n0) n)\to P))))) (\lambda n:nat.(\lambda P:Prop.(\lambda _:(le O n).(\lambda H0:(le (S n) O). let H1 \def (le_ind (S n) (\lambda n0:nat.((eq nat n0 O)\to P)) (\lambda H1:(eq nat (S n) O). let H2 \def (eq_ind nat (S n) (\lambda e:nat.
238 match e return (\lambda _:nat.Prop) with 
239  [ O => False
240  | (S (_:nat)) => True
241 ]) I O H1) in (False_ind P H2)) (\lambda m0:nat.(\lambda H1:(le (S n) m0).(\lambda _:((eq nat m0 O)\to P).(\lambda H2:(eq nat (S m0) O). let H3 \def (eq_ind nat (S m0) (\lambda e:nat.
242 match e return (\lambda _:nat.Prop) with 
243  [ O => False
244  | (S (_:nat)) => True
245 ]) I O H2) in  let DEFINED \def (False_ind ((le (S n) m0)\to P) H3) in (DEFINED H1))))) O H0) in (H1 (refl_equal nat O)))))) (\lambda n:nat.(\lambda H:(\forall n0:nat.(\forall P:Prop.((le n n0)\to ((le (S n0) n)\to P)))).(\lambda n0:nat.(nat_ind (\lambda n1:nat.(\forall P:Prop.((le (S n) n1)\to ((le (S n1) (S n))\to P)))) (\lambda P:Prop.(\lambda H0:(le (S n) O).(\lambda _:(le (S O) (S n)). let H2 \def (le_ind (S n) (\lambda n1:nat.((eq nat n1 O)\to P)) (\lambda H2:(eq nat (S n) O). let H3 \def (eq_ind nat (S n) (\lambda e:nat.
246 match e return (\lambda _:nat.Prop) with 
247  [ O => False
248  | (S (_:nat)) => True
249 ]) I O H2) in (False_ind P H3)) (\lambda m0:nat.(\lambda H2:(le (S n) m0).(\lambda _:((eq nat m0 O)\to P).(\lambda H3:(eq nat (S m0) O). let H4 \def (eq_ind nat (S m0) (\lambda e:nat.
250 match e return (\lambda _:nat.Prop) with 
251  [ O => False
252  | (S (_:nat)) => True
253 ]) I O H3) in  let DEFINED \def (False_ind ((le (S n) m0)\to P) H4) in (DEFINED H2))))) O H0) in (H2 (refl_equal nat O))))) (\lambda n1:nat.(\lambda _:(\forall P:Prop.((le (S n) n1)\to ((le (S n1) (S n))\to P))).(\lambda P:Prop.(\lambda H1:(le (S n) (S n1)).(\lambda H2:(le (S (S n1)) (S n)). let DEFINED \def (le_S_n (S n1) n H2) in (H n1 P (le_S_n n n1 H1) DEFINED)))))) n0)))) m))
254 Post Nodes: 400
255 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
256 \e[0;34mDebug: \e[0mProcedural: grafite rendering
257 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
258 BEGIN: le_Sx_x
259 Pre Nodes : 20
260 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
261 \e[0;33mWarn:  \e[0mOptimizer: swap 3
262 Optimized : (\lambda x:nat.(\lambda H:(le (S x) x).(\lambda P:Prop. let H0 \def le_Sn_n in  let DEFINED \def (H0 x H) in (False_ind P DEFINED))))
263 Post Nodes: 22
264 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
265 \e[0;34mDebug: \e[0mProcedural: grafite rendering
266 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
267 BEGIN: minus_le
268 Pre Nodes : 88
269 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.(le (minus n y) n))) (\lambda _:nat.(le_n O)) (\lambda n:nat.(\lambda H:(\forall y:nat.(le (minus n y) n)).(\lambda y:nat.(nat_ind (\lambda n0:nat.(le (minus (S n) n0) (S n))) (le_n (S n)) (\lambda n0:nat.(\lambda _:(le 
270 match n0 return (\lambda n1:nat.nat) with 
271  [ O => (S n)
272  | (S (l:nat)) => (minus n l)
273 ] (S n)).(le_S (minus n n0) n (H n0)))) y)))) x))
274 Post Nodes: 88
275 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
276 \e[0;34mDebug: \e[0mProcedural: grafite rendering
277 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
278 BEGIN: le_plus_minus_sym
279 Pre Nodes : 45
280 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
281 \e[0;33mWarn:  \e[0mOptimizer: swap 3
282 Optimized : (\lambda n:nat.(\lambda m:nat.(\lambda H:(le n m). let DEFINED \def (plus_comm (minus m n) n) in (eq_ind_r nat (plus n (minus m n)) (\lambda n0:nat.(eq nat m n0)) (le_plus_minus n m H) (plus (minus m n) n) DEFINED))))
283 Post Nodes: 47
284 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
285 \e[0;34mDebug: \e[0mProcedural: grafite rendering
286 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
287 BEGIN: le_minus_minus
288 Pre Nodes : 84
289 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
290 \e[0;33mWarn:  \e[0mOptimizer: swap 3
291 \e[0;33mWarn:  \e[0mOptimizer: swap 3
292 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
293 \e[0;33mWarn:  \e[0mOptimizer: swap 3
294 \e[0;33mWarn:  \e[0mOptimizer: swap 3
295 \e[0;33mWarn:  \e[0mOptimizer: swap 3
296 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda H:(le x y).(\lambda z:nat.(\lambda H0:(le y z). let DEFINED \def (le_plus_minus_r x z (le_trans x y z H H0)) in  let DEFINED0 \def (le_plus_minus_r x y H) in (plus_le_reg_l x (minus y x) (minus z x) (eq_ind_r nat y (\lambda n:nat.(le n (plus x (minus z x)))) (eq_ind_r nat z (\lambda n:nat.(le y n)) H0 (plus x (minus z x)) DEFINED) (plus x (minus y x)) DEFINED0)))))))
297 Post Nodes: 88
298 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
299 \e[0;34mDebug: \e[0mProcedural: grafite rendering
300 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
301 BEGIN: le_minus_plus
302 Pre Nodes : 505
303 \e[0;33mWarn:  \e[0mOptimizer: remove 3
304 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
305 \e[0;33mWarn:  \e[0mOptimizer: swap 2
306 nat
307 nat
308 nat
309 nat
310 \e[0;33mWarn:  \e[0mOptimizer: remove 3
311 \e[0;33mWarn:  \e[0mOptimizer: swap 2
312 \e[0;33mWarn:  \e[0mOptimizer: nested application
313 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
314 \e[0;33mWarn:  \e[0mOptimizer: swap 2
315 Optimized : (\lambda z:nat.(nat_ind (\lambda n:nat.(\forall x:nat.((le n x)\to (\forall y:nat.(eq nat (minus (plus x y) n) (plus (minus x n) y)))))) (\lambda x:nat.(\lambda H:(le O x). let H0 \def (le_ind O (\lambda n:nat.((eq nat n x)\to (\forall y:nat.(eq nat (minus (plus x y) O) (plus (minus x O) y))))) (\lambda H0:(eq nat O x).(eq_ind nat O (\lambda n:nat.(\forall y:nat.(eq nat (minus (plus n y) O) (plus (minus n O) y)))) (\lambda y:nat.(sym_eq nat (plus (minus O O) y) (minus (plus O y) O) (minus_n_O (plus O y)))) x H0)) (\lambda m:nat.(\lambda H0:(le O m).(\lambda _:((eq nat m x)\to (\forall y:nat.(eq nat (minus (plus x y) O) (plus (minus x O) y)))).(\lambda H1:(eq nat (S m) x). let DEFINED \def (eq_ind nat (S m) (\lambda n:nat.((le O m)\to (\forall y:nat.(eq nat (minus (plus n y) O) (plus (minus n O) y))))) (\lambda _:(le O m).(\lambda y:nat.(refl_equal nat (plus (minus (S m) O) y)))) x H1) in (DEFINED H0))))) x H) in (H0 (refl_equal nat x)))) (\lambda z0:nat.(\lambda H:(\forall x:nat.((le z0 x)\to (\forall y:nat.(eq nat (minus (plus x y) z0) (plus (minus x z0) y))))).(\lambda x:nat.(nat_ind (\lambda n:nat.((le (S z0) n)\to (\forall y:nat.(eq nat (minus (plus n y) (S z0)) (plus (minus n (S z0)) y))))) (\lambda H0:(le (S z0) O).(\lambda y:nat. let H1 \def (le_ind (S z0) (\lambda n:nat.((eq nat n O)\to (eq nat (minus (plus O y) (S z0)) (plus (minus O (S z0)) y)))) (\lambda H1:(eq nat (S z0) O). let H2 \def (eq_ind nat (S z0) (\lambda e:nat.
316 match e return (\lambda _:nat.Prop) with 
317  [ O => False
318  | (S (_:nat)) => True
319 ]) I O H1) in (False_ind (eq nat (minus (plus O y) (S z0)) (plus (minus O (S z0)) y)) H2)) (\lambda m:nat.(\lambda H1:(le (S z0) m).(\lambda _:((eq nat m O)\to (eq nat (minus (plus O y) (S z0)) (plus (minus O (S z0)) y))).(\lambda H2:(eq nat (S m) O). let H3 \def (eq_ind nat (S m) (\lambda e:nat.
320 match e return (\lambda _:nat.Prop) with 
321  [ O => False
322  | (S (_:nat)) => True
323 ]) I O H2) in  let DEFINED \def (False_ind ((le (S z0) m)\to (eq nat (minus (plus O y) (S z0)) (plus (minus O (S z0)) y))) H3) in (DEFINED H1))))) O H0) in (H1 (refl_equal nat O)))) (\lambda n:nat.(\lambda _:((le (S z0) n)\to (\forall y:nat.(eq nat (minus (plus n y) (S z0)) (plus (minus n (S z0)) y)))).(\lambda H1:(le (S z0) (S n)).(\lambda y:nat.(H n (le_S_n z0 n H1) y))))) x)))) z))
324 Post Nodes: 560
325 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
326 \e[0;34mDebug: \e[0mProcedural: grafite rendering
327 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
328 BEGIN: le_minus
329 Pre Nodes : 51
330 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
331 \e[0;33mWarn:  \e[0mOptimizer: swap 3
332 Optimized : (\lambda x:nat.(\lambda z:nat.(\lambda y:nat.(\lambda H:(le (plus x y) z). let DEFINED \def (minus_plus_r x y) in (eq_ind nat (minus (plus x y) y) (\lambda n:nat.(le n (minus z y))) (le_minus_minus y (plus x y) (le_plus_r x y) z H) x DEFINED)))))
333 Post Nodes: 53
334 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
335 \e[0;34mDebug: \e[0mProcedural: grafite rendering
336 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
337 BEGIN: le_trans_plus_r
338 Pre Nodes : 27
339 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda z:nat.(\lambda H:(le (plus x y) z).(le_trans y (plus x y) z (le_plus_r x y) H)))))
340 Post Nodes: 27
341 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
342 \e[0;34mDebug: \e[0mProcedural: grafite rendering
343 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
344 BEGIN: le_gen_S
345 Pre Nodes : 217
346 \e[0;33mWarn:  \e[0mOptimizer: remove 3
347 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
348 \e[0;33mWarn:  \e[0mOptimizer: swap 2
349 Optimized : (\lambda m:nat.(\lambda x:nat.(\lambda H:(le (S m) x). let H0 \def (le_ind (S m) (\lambda n:nat.((eq nat n x)\to (ex2 nat (\lambda n0:nat.(eq nat x (S n0))) (\lambda n0:nat.(le m n0))))) (\lambda H0:(eq nat (S m) x).(eq_ind nat (S m) (\lambda n:nat.(ex2 nat (\lambda n0:nat.(eq nat n (S n0))) (\lambda n0:nat.(le m n0)))) (ex_intro2 nat (\lambda n:nat.(eq nat (S m) (S n))) (\lambda n:nat.(le m n)) m (refl_equal nat (S m)) (le_n m)) x H0)) (\lambda m0:nat.(\lambda H0:(le (S m) m0).(\lambda _:((eq nat m0 x)\to (ex2 nat (\lambda n0:nat.(eq nat x (S n0))) (\lambda n0:nat.(le m n0)))).(\lambda H1:(eq nat (S m0) x). let DEFINED \def (eq_ind nat (S m0) (\lambda n:nat.((le (S m) m0)\to (ex2 nat (\lambda n0:nat.(eq nat n (S n0))) (\lambda n0:nat.(le m n0))))) (\lambda H2:(le (S m) m0).(ex_intro2 nat (\lambda n:nat.(eq nat (S m0) (S n))) (\lambda n:nat.(le m n)) m0 (refl_equal nat (S m0)) (le_S_n m m0 (le_S (S m) m0 H2)))) x H1) in (DEFINED H0))))) x H) in (H0 (refl_equal nat x)))))
350 Post Nodes: 243
351 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
352 \e[0;34mDebug: \e[0mProcedural: grafite rendering
353 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
354 BEGIN: lt_x_plus_x_Sy
355 Pre Nodes : 64
356 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
357 \e[0;33mWarn:  \e[0mOptimizer: swap 3
358 Optimized : (\lambda x:nat.(\lambda y:nat. let DEFINED \def (plus_comm x (S y)) in (eq_ind_r nat (plus (S y) x) (\lambda n:nat.(lt x n)) (le_S_n (S x) (S (plus y x)) (le_n_S (S x) (S (plus y x)) (le_n_S x (plus y x) (le_plus_r y x)))) (plus x (S y)) DEFINED)))
359 Post Nodes: 66
360 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
361 \e[0;34mDebug: \e[0mProcedural: grafite rendering
362 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
363 BEGIN: simpl_lt_plus_r
364 Pre Nodes : 75
365 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
366 \e[0;33mWarn:  \e[0mOptimizer: swap 3
367 \e[0;33mWarn:  \e[0mOptimizer: swap 1
368 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
369 \e[0;33mWarn:  \e[0mOptimizer: swap 3
370 \e[0;33mWarn:  \e[0mOptimizer: swap 1
371 \e[0;33mWarn:  \e[0mOptimizer: swap 3
372 \e[0;33mWarn:  \e[0mOptimizer: swap 3
373 \e[0;33mWarn:  \e[0mOptimizer: swap 3
374 \e[0;33mWarn:  \e[0mOptimizer: swap 3
375 Optimized : (\lambda p:nat.(\lambda n:nat.(\lambda m:nat.(\lambda H:(lt (plus n p) (plus m p)). let DEFINED \def (plus_comm n p) in  let H0 \def (eq_ind nat (plus n p) (\lambda n0:nat.(lt n0 (plus m p))) H (plus p n) DEFINED) in  let DEFINED0 \def (plus_comm m p) in  let H1 \def (eq_ind nat (plus m p) (\lambda n0:nat.(lt (plus p n) n0)) H0 (plus p m) DEFINED0) in (plus_lt_reg_l n m p H1)))))
376 Post Nodes: 79
377 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
378 \e[0;34mDebug: \e[0mProcedural: grafite rendering
379 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
380 BEGIN: minus_x_Sy
381 Pre Nodes : 330
382 nat
383 nat
384 nat
385 nat
386 \e[0;33mWarn:  \e[0mOptimizer: remove 3
387 \e[0;33mWarn:  \e[0mOptimizer: swap 2
388 \e[0;33mWarn:  \e[0mOptimizer: nested application
389 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
390 \e[0;33mWarn:  \e[0mOptimizer: swap 2
391 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
392 \e[0;33mWarn:  \e[0mOptimizer: swap 3
393 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((lt y n)\to (eq nat (minus n y) (S (minus n (S y))))))) (\lambda y:nat.(\lambda H:(lt y O). let H0 \def (le_ind (S y) (\lambda n:nat.((eq nat n O)\to (eq nat (minus O y) (S (minus O (S y)))))) (\lambda H0:(eq nat (S y) O). let H1 \def (eq_ind nat (S y) (\lambda e:nat.
394 match e return (\lambda _:nat.Prop) with 
395  [ O => False
396  | (S (_:nat)) => True
397 ]) I O H0) in (False_ind (eq nat (minus O y) (S (minus O (S y)))) H1)) (\lambda m:nat.(\lambda H0:(le (S y) m).(\lambda _:((eq nat m O)\to (eq nat (minus O y) (S (minus O (S y))))).(\lambda H1:(eq nat (S m) O). let H2 \def (eq_ind nat (S m) (\lambda e:nat.
398 match e return (\lambda _:nat.Prop) with 
399  [ O => False
400  | (S (_:nat)) => True
401 ]) I O H1) in  let DEFINED \def (False_ind ((le (S y) m)\to (eq nat (minus O y) (S (minus O (S y))))) H2) in (DEFINED H0))))) O H) in (H0 (refl_equal nat O)))) (\lambda n:nat.(\lambda H:(\forall y:nat.((lt y n)\to (eq nat (minus n y) (S (minus n (S y)))))).(\lambda y:nat.(nat_ind (\lambda n0:nat.((lt n0 (S n))\to (eq nat (minus (S n) n0) (S (minus (S n) (S n0)))))) (\lambda _:(lt O (S n)). let DEFINED \def (minus_n_O n) in (eq_ind nat n (\lambda n0:nat.(eq nat (S n) (S n0))) (refl_equal nat (S n)) (minus n O) DEFINED)) (\lambda n0:nat.(\lambda _:((lt n0 (S n))\to (eq nat (minus (S n) n0) (S (minus (S n) (S n0))))).(\lambda H1:(lt (S n0) (S n)). let H2 \def (le_S_n (S n0) n H1) in (H n0 H2)))) y)))) x))
402 Post Nodes: 354
403 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
404 \e[0;34mDebug: \e[0mProcedural: grafite rendering
405 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
406 BEGIN: lt_plus_minus
407 Pre Nodes : 16
408 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda H:(lt x y).(le_plus_minus (S x) y H))))
409 Post Nodes: 16
410 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
411 \e[0;34mDebug: \e[0mProcedural: grafite rendering
412 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
413 BEGIN: lt_plus_minus_r
414 Pre Nodes : 53
415 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
416 \e[0;33mWarn:  \e[0mOptimizer: swap 3
417 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda H:(lt x y). let DEFINED \def (plus_comm (minus y (S x)) x) in (eq_ind_r nat (plus x (minus y (S x))) (\lambda n:nat.(eq nat y (S n))) (lt_plus_minus x y H) (plus (minus y (S x)) x) DEFINED))))
418 Post Nodes: 55
419 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
420 \e[0;34mDebug: \e[0mProcedural: grafite rendering
421 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
422 BEGIN: minus_x_SO
423 Pre Nodes : 56
424 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
425 \e[0;33mWarn:  \e[0mOptimizer: swap 3
426 \e[0;33mWarn:  \e[0mOptimizer: swap 3
427 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
428 \e[0;33mWarn:  \e[0mOptimizer: swap 3
429 Optimized : (\lambda x:nat.(\lambda H:(lt O x). let DEFINED \def (minus_n_O x) in  let DEFINED0 \def (minus_x_Sy x O H) in (eq_ind nat (minus x O) (\lambda n:nat.(eq nat x n)) (eq_ind nat x (\lambda n:nat.(eq nat x n)) (refl_equal nat x) (minus x O) DEFINED) (S (minus x (S O))) DEFINED0)))
430 Post Nodes: 60
431 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
432 \e[0;34mDebug: \e[0mProcedural: grafite rendering
433 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
434 BEGIN: le_x_pred_y
435 Pre Nodes : 175
436 nat
437 nat
438 nat
439 nat
440 \e[0;33mWarn:  \e[0mOptimizer: remove 3
441 \e[0;33mWarn:  \e[0mOptimizer: swap 2
442 \e[0;33mWarn:  \e[0mOptimizer: nested application
443 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
444 \e[0;33mWarn:  \e[0mOptimizer: swap 2
445 Optimized : (\lambda y:nat.(nat_ind (\lambda n:nat.(\forall x:nat.((lt x n)\to (le x (pred n))))) (\lambda x:nat.(\lambda H:(lt x O). let H0 \def (le_ind (S x) (\lambda n:nat.((eq nat n O)\to (le x O))) (\lambda H0:(eq nat (S x) O). let H1 \def (eq_ind nat (S x) (\lambda e:nat.
446 match e return (\lambda _:nat.Prop) with 
447  [ O => False
448  | (S (_:nat)) => True
449 ]) I O H0) in (False_ind (le x O) H1)) (\lambda m:nat.(\lambda H0:(le (S x) m).(\lambda _:((eq nat m O)\to (le x O)).(\lambda H1:(eq nat (S m) O). let H2 \def (eq_ind nat (S m) (\lambda e:nat.
450 match e return (\lambda _:nat.Prop) with 
451  [ O => False
452  | (S (_:nat)) => True
453 ]) I O H1) in  let DEFINED \def (False_ind ((le (S x) m)\to (le x O)) H2) in (DEFINED H0))))) O H) in (H0 (refl_equal nat O)))) (\lambda n:nat.(\lambda _:(\forall x:nat.((lt x n)\to (le x (pred n)))).(\lambda x:nat.(\lambda H0:(lt x (S n)).(le_S_n x n H0))))) y))
454 Post Nodes: 186
455 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
456 \e[0;34mDebug: \e[0mProcedural: grafite rendering
457 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
458 BEGIN: lt_le_minus
459 Pre Nodes : 44
460 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
461 \e[0;33mWarn:  \e[0mOptimizer: swap 3
462 \e[0;33mWarn:  \e[0mOptimizer: swap 3
463 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda H:(lt x y). let DEFINED \def (plus_comm x (S O)) in (le_minus x y (S O) (eq_ind_r nat (plus (S O) x) (\lambda n:nat.(le n y)) H (plus x (S O)) DEFINED)))))
464 Post Nodes: 46
465 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
466 \e[0;34mDebug: \e[0mProcedural: grafite rendering
467 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
468 BEGIN: lt_le_e
469 Pre Nodes : 39
470 Optimized : (\lambda n:nat.(\lambda d:nat.(\lambda P:Prop.(\lambda H:((lt n d)\to P).(\lambda H0:((le d n)\to P). let H1 \def (le_or_lt d n) in (or_ind (le d n) (lt n d) P H0 H H1))))))
471 Post Nodes: 39
472 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
473 \e[0;34mDebug: \e[0mProcedural: grafite rendering
474 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
475 BEGIN: lt_eq_e
476 Pre Nodes : 45
477 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
478 \e[0;33mWarn:  \e[0mOptimizer: swap 3
479 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda P:Prop.(\lambda H:((lt x y)\to P).(\lambda H0:((eq nat x y)\to P).(\lambda H1:(le x y). let DEFINED \def (le_lt_or_eq x y H1) in (or_ind (lt x y) (eq nat x y) P H H0 DEFINED)))))))
480 Post Nodes: 47
481 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
482 \e[0;34mDebug: \e[0mProcedural: grafite rendering
483 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
484 BEGIN: lt_eq_gt_e
485 Pre Nodes : 60
486 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda P:Prop.(\lambda H:((lt x y)\to P).(\lambda H0:((eq nat x y)\to P).(\lambda H1:((lt y x)\to P).(lt_le_e x y P H (\lambda H2:(le y x).(lt_eq_e y x P H1 (\lambda H3:(eq nat y x).(H0 (sym_eq nat y x H3))) H2)))))))))
487 Post Nodes: 60
488 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
489 \e[0;34mDebug: \e[0mProcedural: grafite rendering
490 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
491 BEGIN: lt_gen_xS
492 Pre Nodes : 190
493 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall n0:nat.((lt n (S n0))\to (or (eq nat n O) (ex2 nat (\lambda m:nat.(eq nat n (S m))) (\lambda m:nat.(lt m n0))))))) (\lambda n:nat.(\lambda _:(lt O (S n)).(or_introl (eq nat O O) (ex2 nat (\lambda m:nat.(eq nat O (S m))) (\lambda m:nat.(lt m n))) (refl_equal nat O)))) (\lambda n:nat.(\lambda _:(\forall n0:nat.((lt n (S n0))\to (or (eq nat n O) (ex2 nat (\lambda m:nat.(eq nat n (S m))) (\lambda m:nat.(lt m n0)))))).(\lambda n0:nat.(\lambda H0:(lt (S n) (S n0)).(or_intror (eq nat (S n) O) (ex2 nat (\lambda m:nat.(eq nat (S n) (S m))) (\lambda m:nat.(lt m n0))) (ex_intro2 nat (\lambda m:nat.(eq nat (S n) (S m))) (\lambda m:nat.(lt m n0)) n (refl_equal nat (S n)) (le_S_n (S n) n0 H0))))))) x))
494 Post Nodes: 190
495 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
496 \e[0;34mDebug: \e[0mProcedural: grafite rendering
497 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
498 BEGIN: le_lt_false
499 Pre Nodes : 25
500 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
501 \e[0;33mWarn:  \e[0mOptimizer: swap 3
502 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda H:(le x y).(\lambda H0:(lt y x).(\lambda P:Prop. let DEFINED \def (le_not_lt x y H H0) in (False_ind P DEFINED))))))
503 Post Nodes: 27
504 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
505 \e[0;34mDebug: \e[0mProcedural: grafite rendering
506 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
507 BEGIN: lt_neq
508 Pre Nodes : 33
509 Optimized : (\lambda x:nat.(\lambda y:nat.(\lambda H:(lt x y).(\lambda H0:(eq nat x y). let H1 \def (eq_ind nat x (\lambda n:nat.(lt n y)) H y H0) in (lt_irrefl y H1)))))
510 Post Nodes: 33
511 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
512 \e[0;34mDebug: \e[0mProcedural: grafite rendering
513 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
514 BEGIN: arith0
515 Pre Nodes : 185
516 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
517 \e[0;33mWarn:  \e[0mOptimizer: swap 3
518 \e[0;33mWarn:  \e[0mOptimizer: swap 3
519 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
520 \e[0;33mWarn:  \e[0mOptimizer: swap 3
521 \e[0;33mWarn:  \e[0mOptimizer: swap 3
522 \e[0;33mWarn:  \e[0mOptimizer: swap 3
523 \e[0;33mWarn:  \e[0mOptimizer: swap 3
524 \e[0;33mWarn:  \e[0mOptimizer: swap 3
525 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
526 \e[0;33mWarn:  \e[0mOptimizer: swap 3
527 Optimized : (\lambda h2:nat.(\lambda d2:nat.(\lambda n:nat.(\lambda H:(le (plus d2 h2) n).(\lambda h3:nat. let DEFINED \def (plus_comm h2 d2) in  let DEFINED0 \def (plus_assoc h2 d2 h3) in  let DEFINED1 \def (minus_plus h2 (plus d2 h3)) in (eq_ind nat (minus (plus h2 (plus d2 h3)) h2) (\lambda n0:nat.(le n0 (minus (plus n h3) h2))) (le_minus_minus h2 (plus h2 (plus d2 h3)) (le_plus_l h2 (plus d2 h3)) (plus n h3) (eq_ind_r nat (plus (plus h2 d2) h3) (\lambda n0:nat.(le n0 (plus n h3))) (eq_ind_r nat (plus d2 h2) (\lambda n0:nat.(le (plus n0 h3) (plus n h3))) (le_S_n (plus (plus d2 h2) h3) (plus n h3) (lt_le_S (plus (plus d2 h2) h3) (S (plus n h3)) (le_lt_n_Sm (plus (plus d2 h2) h3) (plus n h3) (plus_le_compat (plus d2 h2) n h3 h3 H (le_n h3))))) (plus h2 d2) DEFINED) (plus h2 (plus d2 h3)) DEFINED0)) (plus d2 h3) DEFINED1))))))
528 Post Nodes: 191
529 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
530 \e[0;34mDebug: \e[0mProcedural: grafite rendering
531 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
532 BEGIN: O_minus
533 Pre Nodes : 211
534 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
535 \e[0;33mWarn:  \e[0mOptimizer: swap 3
536 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((le n y)\to (eq nat (minus n y) O)))) (\lambda y:nat.(\lambda _:(le O y).(refl_equal nat O))) (\lambda x0:nat.(\lambda H:(\forall y:nat.((le x0 y)\to (eq nat (minus x0 y) O))).(\lambda y:nat.(nat_ind (\lambda n:nat.((le (S x0) n)\to (eq nat 
537 match n return (\lambda n1:nat.nat) with 
538  [ O => (S x0)
539  | (S (l:nat)) => (minus x0 l)
540 ] O))) (\lambda H0:(le (S x0) O). let DEFINED \def (le_gen_S x0 O H0) in (ex2_ind nat (\lambda n:nat.(eq nat O (S n))) (\lambda n:nat.(le x0 n)) (eq nat (S x0) O) (\lambda x1:nat.(\lambda H1:(eq nat O (S x1)).(\lambda _:(le x0 x1). let H3 \def (eq_ind nat O (\lambda ee:nat.
541 match ee return (\lambda _:nat.Prop) with 
542  [ O => True
543  | (S (_:nat)) => False
544 ]) I (S x1) H1) in (False_ind (eq nat (S x0) O) H3)))) DEFINED)) (\lambda n:nat.(\lambda _:((le (S x0) n)\to (eq nat 
545 match n return (\lambda n1:nat.nat) with 
546  [ O => (S x0)
547  | (S (l:nat)) => (minus x0 l)
548 ] O)).(\lambda H1:(le (S x0) (S n)).(H n (le_S_n x0 n H1))))) y)))) x))
549 Post Nodes: 213
550 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
551 \e[0;34mDebug: \e[0mProcedural: grafite rendering
552 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
553 BEGIN: minus_minus
554 Pre Nodes : 592
555 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
556 \e[0;33mWarn:  \e[0mOptimizer: swap 3
557 \e[0;33mWarn:  \e[0mOptimizer: swap 1
558 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
559 \e[0;33mWarn:  \e[0mOptimizer: swap 3
560 \e[0;33mWarn:  \e[0mOptimizer: swap 1
561 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
562 \e[0;33mWarn:  \e[0mOptimizer: swap 3
563 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
564 \e[0;33mWarn:  \e[0mOptimizer: swap 3
565 Optimized : (\lambda z:nat.(nat_ind (\lambda n:nat.(\forall x:nat.(\forall y:nat.((le n x)\to ((le n y)\to ((eq nat (minus x n) (minus y n))\to (eq nat x y))))))) (\lambda x:nat.(\lambda y:nat.(\lambda _:(le O x).(\lambda _:(le O y).(\lambda H1:(eq nat (minus x O) (minus y O)). let DEFINED \def (minus_n_O x) in  let H2 \def (eq_ind_r nat (minus x O) (\lambda n:nat.(eq nat n (minus y O))) H1 x DEFINED) in  let DEFINED0 \def (minus_n_O y) in  let H3 \def (eq_ind_r nat (minus y O) (\lambda n:nat.(eq nat x n)) H2 y DEFINED0) in H3))))) (\lambda z0:nat.(\lambda IH:(\forall x:nat.(\forall y:nat.((le z0 x)\to ((le z0 y)\to ((eq nat (minus x z0) (minus y z0))\to (eq nat x y)))))).(\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((le (S z0) n)\to ((le (S z0) y)\to ((eq nat (minus n (S z0)) (minus y (S z0)))\to (eq nat n y)))))) (\lambda y:nat.(\lambda H:(le (S z0) O).(\lambda _:(le (S z0) y).(\lambda _:(eq nat (minus O (S z0)) (minus y (S z0))). let DEFINED \def (le_gen_S z0 O H) in (ex2_ind nat (\lambda n:nat.(eq nat O (S n))) (\lambda n:nat.(le z0 n)) (eq nat O y) (\lambda x0:nat.(\lambda H2:(eq nat O (S x0)).(\lambda _:(le z0 x0). let H4 \def (eq_ind nat O (\lambda ee:nat.
566 match ee return (\lambda _:nat.Prop) with 
567  [ O => True
568  | (S (_:nat)) => False
569 ]) I (S x0) H2) in (False_ind (eq nat O y) H4)))) DEFINED))))) (\lambda x0:nat.(\lambda _:(\forall y:nat.((le (S z0) x0)\to ((le (S z0) y)\to ((eq nat (minus x0 (S z0)) (minus y (S z0)))\to (eq nat x0 y))))).(\lambda y:nat.(nat_ind (\lambda n:nat.((le (S z0) (S x0))\to ((le (S z0) n)\to ((eq nat (minus (S x0) (S z0)) (minus n (S z0)))\to (eq nat (S x0) n))))) (\lambda _:(le (S z0) (S x0)).(\lambda H0:(le (S z0) O).(\lambda _:(eq nat (minus (S x0) (S z0)) (minus O (S z0))). let DEFINED \def (le_gen_S z0 O H0) in (ex2_ind nat (\lambda n:nat.(eq nat O (S n))) (\lambda n:nat.(le z0 n)) (eq nat (S x0) O) (\lambda x1:nat.(\lambda H2:(eq nat O (S x1)).(\lambda _:(le z0 x1). let H4 \def (eq_ind nat O (\lambda ee:nat.
570 match ee return (\lambda _:nat.Prop) with 
571  [ O => True
572  | (S (_:nat)) => False
573 ]) I (S x1) H2) in (False_ind (eq nat (S x0) O) H4)))) DEFINED)))) (\lambda y0:nat.(\lambda _:((le (S z0) (S x0))\to ((le (S z0) y0)\to ((eq nat (minus (S x0) (S z0)) (minus y0 (S z0)))\to (eq nat (S x0) y0)))).(\lambda H:(le (S z0) (S x0)).(\lambda H0:(le (S z0) (S y0)).(\lambda H1:(eq nat (minus (S x0) (S z0)) (minus (S y0) (S z0))).(f_equal nat nat S x0 y0 (IH x0 y0 (le_S_n z0 x0 H) (le_S_n z0 y0 H0) H1))))))) y)))) x)))) z))
574 Post Nodes: 600
575 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
576 \e[0;34mDebug: \e[0mProcedural: grafite rendering
577 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
578 BEGIN: plus_plus
579 Pre Nodes : 1222
580 \e[0;33mWarn:  \e[0mOptimizer: swap 3
581 \e[0;33mWarn:  \e[0mOptimizer: swap 3
582 \e[0;33mWarn:  \e[0mOptimizer: swap 3
583 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
584 \e[0;33mWarn:  \e[0mOptimizer: swap 3
585 \e[0;33mWarn:  \e[0mOptimizer: swap 1
586 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
587 \e[0;33mWarn:  \e[0mOptimizer: swap 3
588 \e[0;33mWarn:  \e[0mOptimizer: swap 1
589 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
590 \e[0;33mWarn:  \e[0mOptimizer: swap 3
591 \e[0;33mWarn:  \e[0mOptimizer: swap 1
592 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
593 \e[0;33mWarn:  \e[0mOptimizer: swap 3
594 \e[0;33mWarn:  \e[0mOptimizer: swap 1
595 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
596 \e[0;33mWarn:  \e[0mOptimizer: swap 3
597 \e[0;33mWarn:  \e[0mOptimizer: swap 1
598 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
599 \e[0;33mWarn:  \e[0mOptimizer: swap 3
600 \e[0;33mWarn:  \e[0mOptimizer: swap 1
601 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
602 \e[0;33mWarn:  \e[0mOptimizer: swap 3
603 \e[0;33mWarn:  \e[0mOptimizer: swap 1
604 Optimized : (\lambda z:nat.(nat_ind (\lambda n:nat.(\forall x1:nat.(\forall x2:nat.(\forall y1:nat.(\forall y2:nat.((le x1 n)\to ((le x2 n)\to ((eq nat (plus (minus n x1) y1) (plus (minus n x2) y2))\to (eq nat (plus x1 y2) (plus x2 y1)))))))))) (\lambda x1:nat.(\lambda x2:nat.(\lambda y1:nat.(\lambda y2:nat.(\lambda H:(le x1 O).(\lambda H0:(le x2 O).(\lambda H1:(eq nat y1 y2). let H_y \def (le_n_O_eq x2 H0) in  let H_y0 \def (le_n_O_eq x1 H) in (eq_ind nat y1 (\lambda n:nat.(eq nat (plus x1 n) (plus x2 y1))) (eq_ind nat O (\lambda n:nat.(eq nat (plus x1 y1) (plus n y1))) (eq_ind nat O (\lambda n:nat.(eq nat (plus n y1) (plus O y1))) (refl_equal nat (plus O y1)) x1 H_y0) x2 H_y) y2 H1)))))))) (\lambda z0:nat.(\lambda IH:(\forall x1:nat.(\forall x2:nat.(\forall y1:nat.(\forall y2:nat.((le x1 z0)\to ((le x2 z0)\to ((eq nat (plus (minus z0 x1) y1) (plus (minus z0 x2) y2))\to (eq nat (plus x1 y2) (plus x2 y1))))))))).(\lambda x1:nat.(nat_ind (\lambda n:nat.(\forall x2:nat.(\forall y1:nat.(\forall y2:nat.((le n (S z0))\to ((le x2 (S z0))\to ((eq nat (plus (minus (S z0) n) y1) (plus (minus (S z0) x2) y2))\to (eq nat (plus n y2) (plus x2 y1))))))))) (\lambda x2:nat.(nat_ind (\lambda n:nat.(\forall y1:nat.(\forall y2:nat.((le O (S z0))\to ((le n (S z0))\to ((eq nat (plus (minus (S z0) O) y1) (plus (minus (S z0) n) y2))\to (eq nat (plus O y2) (plus n y1)))))))) (\lambda y1:nat.(\lambda y2:nat.(\lambda _:(le O (S z0)).(\lambda _:(le O (S z0)).(\lambda H1:(eq nat (S (plus z0 y1)) (S (plus z0 y2))). let H_y \def (IH O O) in  let DEFINED \def (minus_n_O z0) in  let H2 \def (eq_ind_r nat (minus z0 O) (\lambda n:nat.(\forall y3:nat.(\forall y4:nat.((le O z0)\to ((le O z0)\to ((eq nat (plus n y3) (plus n y4))\to (eq nat y4 y3))))))) H_y z0 DEFINED) in (H2 y1 y2 (le_O_n z0) (le_O_n z0) (H2 (plus z0 y2) (plus z0 y1) (le_O_n z0) (le_O_n z0) (f_equal nat nat (plus z0) (plus z0 y2) (plus z0 y1) (sym_eq nat (plus z0 y1) (plus z0 y2) (eq_add_S (plus z0 y1) (plus z0 y2) H1)))))))))) (\lambda x3:nat.(\lambda _:(\forall y1:nat.(\forall y2:nat.((le O (S z0))\to ((le x3 (S z0))\to ((eq nat (S (plus z0 y1)) (plus 
605 match x3 return (\lambda n:nat.nat) with 
606  [ O => (S z0)
607  | (S (l:nat)) => (minus z0 l)
608 ] y2))\to (eq nat y2 (plus x3 y1))))))).(\lambda y1:nat.(\lambda y2:nat.(\lambda _:(le O (S z0)).(\lambda H0:(le (S x3) (S z0)).(\lambda H1:(eq nat (S (plus z0 y1)) (plus (minus z0 x3) y2)). let H_y \def (IH O x3 (S y1)) in  let DEFINED \def (minus_n_O z0) in  let H2 \def (eq_ind_r nat (minus z0 O) (\lambda n:nat.(\forall y3:nat.((le O z0)\to ((le x3 z0)\to ((eq nat (plus n (S y1)) (plus (minus z0 x3) y3))\to (eq nat y3 (plus x3 (S y1)))))))) H_y z0 DEFINED) in  let DEFINED0 \def (plus_n_Sm z0 y1) in  let H3 \def (eq_ind_r nat (plus z0 (S y1)) (\lambda n:nat.(\forall y3:nat.((le O z0)\to ((le x3 z0)\to ((eq nat n (plus (minus z0 x3) y3))\to (eq nat y3 (plus x3 (S y1)))))))) H2 (S (plus z0 y1)) DEFINED0) in  let DEFINED1 \def (plus_n_Sm x3 y1) in  let H4 \def (eq_ind_r nat (plus x3 (S y1)) (\lambda n:nat.(\forall y3:nat.((le O z0)\to ((le x3 z0)\to ((eq nat (S (plus z0 y1)) (plus (minus z0 x3) y3))\to (eq nat y3 n)))))) H3 (S (plus x3 y1)) DEFINED1) in (H4 y2 (le_O_n z0) (le_S_n x3 z0 H0) H1)))))))) x2)) (\lambda x2:nat.(\lambda _:(\forall x3:nat.(\forall y1:nat.(\forall y2:nat.((le x2 (S z0))\to ((le x3 (S z0))\to ((eq nat (plus (minus (S z0) x2) y1) (plus (minus (S z0) x3) y2))\to (eq nat (plus x2 y2) (plus x3 y1)))))))).(\lambda x3:nat.(nat_ind (\lambda n:nat.(\forall y1:nat.(\forall y2:nat.((le (S x2) (S z0))\to ((le n (S z0))\to ((eq nat (plus (minus (S z0) (S x2)) y1) (plus (minus (S z0) n) y2))\to (eq nat (plus (S x2) y2) (plus n y1)))))))) (\lambda y1:nat.(\lambda y2:nat.(\lambda H:(le (S x2) (S z0)).(\lambda _:(le O (S z0)).(\lambda H1:(eq nat (plus (minus z0 x2) y1) (S (plus z0 y2))). let H_y \def (IH x2 O y1 (S y2)) in  let DEFINED \def (minus_n_O z0) in  let H2 \def (eq_ind_r nat (minus z0 O) (\lambda n:nat.((le x2 z0)\to ((le O z0)\to ((eq nat (plus (minus z0 x2) y1) (plus n (S y2)))\to (eq nat (plus x2 (S y2)) y1))))) H_y z0 DEFINED) in  let DEFINED0 \def (plus_n_Sm z0 y2) in  let H3 \def (eq_ind_r nat (plus z0 (S y2)) (\lambda n:nat.((le x2 z0)\to ((le O z0)\to ((eq nat (plus (minus z0 x2) y1) n)\to (eq nat (plus x2 (S y2)) y1))))) H2 (S (plus z0 y2)) DEFINED0) in  let DEFINED1 \def (plus_n_Sm x2 y2) in  let H4 \def (eq_ind_r nat (plus x2 (S y2)) (\lambda n:nat.((le x2 z0)\to ((le O z0)\to ((eq nat (plus (minus z0 x2) y1) (S (plus z0 y2)))\to (eq nat n y1))))) H3 (S (plus x2 y2)) DEFINED1) in (H4 (le_S_n x2 z0 H) (le_O_n z0) H1)))))) (\lambda x4:nat.(\lambda _:(\forall y1:nat.(\forall y2:nat.((le (S x2) (S z0))\to ((le x4 (S z0))\to ((eq nat (plus (minus z0 x2) y1) (plus 
609 match x4 return (\lambda n:nat.nat) with 
610  [ O => (S z0)
611  | (S (l:nat)) => (minus z0 l)
612 ] y2))\to (eq nat (S (plus x2 y2)) (plus x4 y1))))))).(\lambda y1:nat.(\lambda y2:nat.(\lambda H:(le (S x2) (S z0)).(\lambda H0:(le (S x4) (S z0)).(\lambda H1:(eq nat (plus (minus z0 x2) y1) (plus (minus z0 x4) y2)).(f_equal nat nat S (plus x2 y2) (plus x4 y1) (IH x2 x4 y1 y2 (le_S_n x2 z0 H) (le_S_n x4 z0 H0) H1))))))))) x3)))) x1)))) z))
613 Post Nodes: 1236
614 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
615 \e[0;34mDebug: \e[0mProcedural: grafite rendering
616 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
617 BEGIN: le_S_minus
618 Pre Nodes : 41
619 \e[0;33mWarn:  \e[0mOptimizer: remove 1
620 Optimized : (\lambda d:nat.(\lambda h:nat.(\lambda n:nat.(\lambda H:(le (plus d h) n).(le_S d (minus n h) (le_minus d n h H))))))
621 Post Nodes: 27
622 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
623 \e[0;34mDebug: \e[0mProcedural: grafite rendering
624 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./ext/arith.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
625 \e[0;32mInfo:  \e[0mexecution of ext/arith.mma completed in 44''.
626 \e[0;32mInfo:  \e[0mexecution of ext/tactics.mma started:
627 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/ext ...''
628 \e[0;32mInfo:  \e[0mbaseuri cic:/matita/LAMBDA-TYPES/Base-2/ext/tactics is not empty
629 \e[0;32mInfo:  \e[0mcleaning baseuri cic:/matita/LAMBDA-TYPES/Base-2/ext/tactics
630 \e[0;32mInfo:  \e[0mRemoving: cic:/matita/LAMBDA-TYPES/Base-2/ext/tactics/*
631 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./preamble.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
632 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/preamble" ...''
633 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
634 BEGIN: insert_eq
635 Pre Nodes : 36
636 Optimized : (\lambda S:Set.(\lambda x:S.(\lambda P:(S\to Prop).(\lambda G:Prop.(\lambda H:(\forall y:S.((P y)\to ((eq S y x)\to G))).(\lambda H0:(P x).(H x H0 (refl_equal S x))))))))
637 Post Nodes: 36
638 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
639 \e[0;34mDebug: \e[0mProcedural: grafite rendering
640 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
641 BEGIN: unintro
642 Pre Nodes : 17
643 Optimized : (\lambda A:Set.(\lambda a:A.(\lambda P:(A\to Prop).(\lambda H:(\forall x:A.(P x)).(H a)))))
644 Post Nodes: 17
645 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
646 \e[0;34mDebug: \e[0mProcedural: grafite rendering
647 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
648 BEGIN: xinduction
649 Pre Nodes : 27
650 Optimized : (\lambda A:Set.(\lambda t:A.(\lambda P:(A\to Prop).(\lambda H:(\forall x:A.((eq A t x)\to (P x))).(H t (refl_equal A t))))))
651 Post Nodes: 27
652 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
653 \e[0;34mDebug: \e[0mProcedural: grafite rendering
654 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./ext/tactics.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
655 \e[0;32mInfo:  \e[0mexecution of ext/tactics.mma completed in 4''.
656 \e[0;32mInfo:  \e[0mexecution of pippo.mma started:
657 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/pip ...''
658 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./preamble.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
659 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/preamble" ...''
660 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
661 BEGIN: minus_x_Sy
662 Pre Nodes : 330
663 nat
664 nat
665 nat
666 nat
667 \e[0;33mWarn:  \e[0mOptimizer: remove 3
668 \e[0;33mWarn:  \e[0mOptimizer: swap 2
669 \e[0;33mWarn:  \e[0mOptimizer: nested application
670 \e[0;33mWarn:  \e[0mOptimizer: anticipate 2
671 \e[0;33mWarn:  \e[0mOptimizer: swap 2
672 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
673 \e[0;33mWarn:  \e[0mOptimizer: swap 3
674 Optimized : (\lambda x:nat.(nat_ind (\lambda n:nat.(\forall y:nat.((lt y n)\to (eq nat (minus n y) (S (minus n (S y))))))) (\lambda y:nat.(\lambda H:(lt y O). let H0 \def (le_ind (S y) (\lambda n:nat.((eq nat n O)\to (eq nat (minus O y) (S (minus O (S y)))))) (\lambda H0:(eq nat (S y) O). let H1 \def (eq_ind nat (S y) (\lambda e:nat.
675 match e return (\lambda _:nat.Prop) with 
676  [ O => False
677  | (S (_:nat)) => True
678 ]) I O H0) in (False_ind (eq nat (minus O y) (S (minus O (S y)))) H1)) (\lambda m:nat.(\lambda H0:(le (S y) m).(\lambda _:((eq nat m O)\to (eq nat (minus O y) (S (minus O (S y))))).(\lambda H1:(eq nat (S m) O). let H2 \def (eq_ind nat (S m) (\lambda e:nat.
679 match e return (\lambda _:nat.Prop) with 
680  [ O => False
681  | (S (_:nat)) => True
682 ]) I O H1) in  let DEFINED \def (False_ind ((le (S y) m)\to (eq nat (minus O y) (S (minus O (S y))))) H2) in (DEFINED H0))))) O H) in (H0 (refl_equal nat O)))) (\lambda n:nat.(\lambda H:(\forall y:nat.((lt y n)\to (eq nat (minus n y) (S (minus n (S y)))))).(\lambda y:nat.(nat_ind (\lambda n0:nat.((lt n0 (S n))\to (eq nat (minus (S n) n0) (S (minus (S n) (S n0)))))) (\lambda _:(lt O (S n)). let DEFINED \def (minus_n_O n) in (eq_ind nat n (\lambda n0:nat.(eq nat (S n) (S n0))) (refl_equal nat (S n)) (minus n O) DEFINED)) (\lambda n0:nat.(\lambda _:((lt n0 (S n))\to (eq nat (minus (S n) n0) (S (minus (S n) (S n0))))).(\lambda H1:(lt (S n0) (S n)). let H2 \def (le_S_n (S n0) n H1) in (H n0 H2)))) y)))) x))
683 Post Nodes: 354
684 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
685 \e[0;34mDebug: \e[0mProcedural: grafite rendering
686 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./pippo.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
687 \e[0;32mInfo:  \e[0mexecution of pippo.mma completed in 2''.
688 \e[0;32mInfo:  \e[0mexecution of plist/defs.mma started:
689 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/pli ...''
690 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./preamble.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
691 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/preamble" ...''
692 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./plist/defs.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
693 \e[0;32mInfo:  \e[0mexecution of plist/defs.mma completed in 1''.
694 \e[0;32mInfo:  \e[0mexecution of plist/props.mma started:
695 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/pli ...''
696 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./plist/defs.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
697 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/plist/def ...''
698 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
699 BEGIN: papp_ss
700 Pre Nodes : 121
701 \e[0;33mWarn:  \e[0mOptimizer: anticipate 3
702 \e[0;33mWarn:  \e[0mOptimizer: swap 3
703 Optimized : (\lambda is1:PList.(PList_ind (\lambda p:PList.(\forall is2:PList.(eq PList (papp (Ss p) (Ss is2)) (Ss (papp p is2))))) (\lambda is2:PList.(refl_equal PList (Ss is2))) (\lambda n:nat.(\lambda n0:nat.(\lambda p:PList.(\lambda H:(\forall is2:PList.(eq PList (papp (Ss p) (Ss is2)) (Ss (papp p is2)))).(\lambda is2:PList. let DEFINED \def (H is2) in (eq_ind_r PList (Ss (papp p is2)) (\lambda p0:PList.(eq PList (PCons n (S n0) p0) (PCons n (S n0) (Ss (papp p is2))))) (refl_equal PList (PCons n (S n0) (Ss (papp p is2)))) (papp (Ss p) (Ss is2)) DEFINED)))))) is1))
704 Post Nodes: 123
705 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
706 \e[0;34mDebug: \e[0mProcedural: grafite rendering
707 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./plist/props.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
708 \e[0;32mInfo:  \e[0mexecution of plist/props.mma completed in 2''.
709 \e[0;32mInfo:  \e[0mexecution of types/defs.mma started:
710 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/typ ...''
711 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./preamble.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
712 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/preamble" ...''
713 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./types/defs.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
714 \e[0;32mInfo:  \e[0mexecution of types/defs.mma completed in 0''.
715 \e[0;32mInfo:  \e[0mexecution of types/props.mma started:
716 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/typ ...''
717 \e[0;32mInfo:  \e[0mbaseuri cic:/matita/LAMBDA-TYPES/Base-2/types/props is not empty
718 \e[0;32mInfo:  \e[0mcleaning baseuri cic:/matita/LAMBDA-TYPES/Base-2/types/props
719 \e[0;32mInfo:  \e[0mRemoving: cic:/matita/LAMBDA-TYPES/Base-2/types/props/*
720 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./types/defs.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
721 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/types/def ...''
722 \e[0;34mDebug: \e[0mExecuting: ``inline procedural "cic:/matita/LAMBDA-TYPES/Base-1 ...''
723 BEGIN: ex2_sym
724 Pre Nodes : 77
725 Optimized : (\lambda A:Set.(\lambda P:(A\to Prop).(\lambda Q:(A\to Prop).(\lambda H:(ex2 A (\lambda x:A.(P x)) (\lambda x:A.(Q x))).(ex2_ind A (\lambda x:A.(P x)) (\lambda x:A.(Q x)) (ex2 A (\lambda x:A.(Q x)) (\lambda x:A.(P x))) (\lambda x:A.(\lambda H0:(P x).(\lambda H1:(Q x).(ex_intro2 A (\lambda x0:A.(Q x0)) (\lambda x0:A.(P x0)) x H1 H0)))) H)))))
726 Post Nodes: 77
727 \e[0;34mDebug: \e[0mProcedural: level 2 transformation
728 \e[0;34mDebug: \e[0mProcedural: grafite rendering
729 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./types/props.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
730 \e[0;32mInfo:  \e[0mexecution of types/props.mma completed in 2''.
731 \e[0;32mInfo:  \e[0mexecution of theory.mma started:
732 \e[0;34mDebug: \e[0mExecuting: ``set "baseuri" "cic:/matita/LAMBDA-TYPES/Base-2/the ...''
733 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./ext/tactics.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
734 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/ext/tacti ...''
735 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./ext/arith.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
736 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/ext/arith ...''
737 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./types/props.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
738 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/types/pro ...''
739 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./blt/props.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
740 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/blt/props ...''
741 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./plist/props.ma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
742 \e[0;34mDebug: \e[0mExecuting: ``include "cic:/matita/LAMBDA-TYPES/Base-2/plist/pro ...''
743 \e[0;34mDebug: \e[0mIncluding /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/./theory.mma with path: /home/fguidi/svn/software/matita/contribs/LAMBDA-TYPES/Base-2/.
744 \e[0;32mInfo:  \e[0mexecution of theory.mma completed in 1''.