Debian Codegraph @

examples/tait/diplomarbeit_schlenker/auxLem1.scm

raw
1 ; ***********************************************************
2 ; ; Adapt path if necessary:
3 ; (define path "~/minlog/examples/tait/diplomarbeit_schlenker/")
4
5 ; ; Defines the function "pload" to load files
6 ; ; from the path defined above
7 ; (define pload (lambda (x) (load (string-append path x))))
8
9 ; ; Used Modules:
10 ; (pload "./initiate.scm")
11 ; (pload "./defsLamCalc.scm")
12 ; (pload "./defsSubst.scm")
13 ; (pload "./omega.scm")
14 ; (pload "./defsNT.scm")
15 ; (pload "./defsAxiomsSpecial.scm")
16 ; (pload "./trivial.scm")
17 ; (pload "./auxGlobal_SHORT.scm")
18 ;
19 ; NOTICE: Uncomment modules only when file is run on its own
20 ; ***********************************************************
21
22
23 ; ==================================
24 ; Section: Auxiliaries for Lemma 1
25 ; ==================================
26 ; contains all auxiliaries for Lemma 1
27
28 ; Lemma: "Aux1Aux"
29 ; ----------------
30 ; auxiliary for "LemmaOneAux1"
31
32 (set-goal (pf "all rho,k,rhos.
33 Lh rhos + Lh(ExtCtx rhos k rho) < Succ k -> F"))
34
35 (assume "rho")
36 (ind)
37 (cases)
38 (ng)
39 (prop)
40
41 (assume "sig" "rhos")
42 (ng)
43 (prop)
44
45 (assume "k" "IH")
46 (cases)
47 (ng)
48 (inst-with "IH" (pt "(Nil type)"))
49 (ng)
50 (prop)
51
52 (assume "sig" "rhos")
53 (inst-with "IH" (pt "rhos"))
54 (ng)
55 (prop)
56 (save "Aux1Aux")
57
58 ; Lemma: "Aux1Aux2"
59 ; -----------------
60 (set-goal
61 (pf "all rho,rhos, k. (k<Lh rhos -> F) ->
62 Typ(rhos:+:ExtCtx rhos k rho)(Var k)=rho"))
63
64 (assume "rho")
65 (ind)
66 (ind)
67 (assume 1)
68 (ng)
69 (prop)
70
71 (assume "k" "IH")
72 (assume 2)
73 (ng)
74 (inst-with "IH" 2)
75 (use 3)
76
77 (assume "sig" "rhos" "IH")
78 (cases)
79 (assume 2)
80 (ng)
81 (prop)
82
83 (assume "k" 1)
84 (ng)
85
86 (inst-with "IH" (pt "k") 2)
87 (use 3)
88 (save "Aux1Aux2")
89
90 ; Lemma: "LemmaOneAux1"
91 ; ---------------------
92 (set-goal
93 (pf "all rhos,rho,sig,r,k.
94 Fr rhos(rho to sig)r k ->
95 TypJ(rhos:+:(ExtCtx rhos k rho))(Var k)rho"))
96
97 (assume "rhos" "rho" "sig" "r" "k" 1)
98 (ng)
99 (split)
100 (assert (pf "Lh rhos + Lh(ExtCtx rhos k rho) < Succ k -> F"))
101 (use "Aux1Aux")
102 (use "Trivial3")
103
104 (ng)
105 (assert (pf "k < Lh rhos -> F"))
106 (use "FrDef" (pt "(rho to sig)") (pt "r"))
107 (use 1)
108 (use "Aux1Aux2")
109 (save "LemmaOneAux1")
110
111 ; Lemma: "Aux2Aux"
112 ; ----------------
113 (set-goal
114 (pf "all rhos,rho,sig,r,k.
115 Fr rhos(rho to sig)r k ->
116 TypJ(rhos:+:(ExtCtx rhos k rho)) r (rho to sig)"))
117
118 (assume "rhos" "rho" "sig" "r" "k" 1)
119 (assert (pf "TypJ rhos r (rho to sig)"))
120 (use "FrDef" (pt "k"))
121 (use 1)
122 (assume 2)
123 (use "TypJExtCtx")
124 (use 2)
125 (save "Aux2Aux")
126
127 ; Lemma: "LemmaOneAux2"
128 ; ---------------------
129 (set-goal
130 (pf "all rhos,rho,sig,r,k.
131 Fr rhos(rho to sig)r k ->
132 TypJ(rhos:+:(ExtCtx rhos k rho))(r(Var k))sig"))
133
134 (assume "rhos" "rho" "sig" "r" "k" 1)
135 (use "TypJArrow" (pt "rho"))
136 (use "Aux2Aux")
137 (use 1)
138 (use "LemmaOneAux1" (pt "sig") (pt "r") )
139 (use 1)
140 (save "LemmaOneAux2")
141
142
143 ; Lemma: "Aux3Aux"
144 ; ----------------
145 (set-goal
146 (pf "all rhos,rho,k.
147 (k < Lh rhos -> F) ->
148 Lh (rhos:+:(ExtCtx rhos k rho)) = (Succ k)"))
149
150 (ind)
151 (assume "rho")
152 (ind)
153 (assume 1)
154 (ng)
155 (prop)
156
157 (assume "k" "IH" 1)
158 (ng)
159 (inst-with "IH" 2)
160 (use 3)
161
162 (assume "rho" "rhos" "IH")
163 (assume "sig")
164 (cases)
165 (assume 1)
166 (ng)
167 (prop)
168
169 (assume "k")
170 (assume 3)
171 (ng)
172 (inst-with "IH" (pt "sig") (pt "k") 2)
173 (use 3)
174 (save "Aux3Aux")
175
176 ; Lemma: "LemmaOneAux3"
177 ; ---------------------
178 (set-goal
179 (pf "all rhos,rho,sig,r,k.
180 Fr rhos(rho to sig)r k ->
181 Fr(rhos:+:(ExtCtx rhos k rho))sig(r(Var k))(k+1)"))
182
183 (assume "rhos" "rho" "sig" "r" "k" 1)
184 (ng)
185 (use "FrDefRev")
186 (use "LemmaOneAux2")
187 (use 1)
188 (assert (pf "Lh (rhos:+:(ExtCtx rhos k rho)) = (Succ k)"))
189 (use "Aux3Aux")
190 (use "FrDef" (pt "(rho to sig)") (pt "r"))
191 (use 1)
192 (use "Trivial4")
193 (save "LemmaOneAux3")
194
195 ; Lemma: "LemmaOneAux5"
196 ; ---------------------
197 (set-goal
198 (pf "all rhos,sigs,rho,sig,r,s,k.
199 Fr(rhos:+:sigs)sig(r s)k -> TypJ(rhos:+:sigs)s rho ->
200 Fr(rhos:+:sigs)rho s k"))
201
202 (assume "rhos" "sigs" "rho" "sig" "r" "s" "k")
203 (assume 1 2)
204 (use "FrDefRev")
205 (use 2)
206 (use "FrDef" (pt "sig") (pt "(r s)"))
207 (use 1)
208 (save "LemmaOneAux5")
209
210 ; Lemma: "Aux7Aux"
211 ; -----------------
212 (set-goal (pf "all rhos, sigs.
213 Lh (rhos:+:sigs) < Lh rhos -> F"))
214
215 (assume "rhos")
216 (ind)
217 (ng)
218 (use "Trivial1")
219
220 (assume "sig" "sigs" "IH")
221 (assume 1)
222 (ng)
223 (use 1)
224 (assert (pf "Lh rhos+Lh sigs < Succ(Lh rhos+Lh sigs)"))
225 (prop)
226 (assume 3)
227 (assert (pf "Lh rhos+Lh sigs<Succ(Lh rhos+Lh sigs) &
228 Succ(Lh rhos+Lh sigs)<Lh rhos"))
229 (prop)
230 (use "Transitivity")
231 (save "Aux7Aux")
232
233 ; Lemma: "LemmaOneAux7"
234 ; ---------------------
235 (set-goal
236 (pf "all rhos,sigs,rho,sig,r,s,k.
237 Fr(rhos:+:sigs)sig(r s)k ->
238 TypJ rhos r(rho to sig) ->
239 Fr rhos(rho to sig)r k"))
240
241 (assume "rhos" "sigs" "rho" "sig" "r" "s" "k")
242 (assume 1 2)
243 (use "FrDefRev")
244 (use 2)
245 (assert (pf "k<Lh (rhos:+:sigs) -> F"))
246 (use "FrDef" (pt "sig") (pt "(r s)"))
247 (use 1)
248 (assert (pf "Lh (rhos:+:sigs) < Lh rhos -> F"))
249 (use "Aux7Aux")
250 (use "Transitivity 2")
251 (save "LemmaOneAux7")
252
253 ; Lemma: "LemmaOneAux8"
254 ; ---------------------
255 ; an auxiliary for LemmaOne, which is used several times
256
257 (set-goal (pf "all rhos, sigs, rho, s.
258 ex b^ (SCr (rhos:+:sigs) rho b^ s) ->
259 TypJ (rhos:+:sigs) s rho"))
260
261 (assume "rhos" "sigs" "rho" "s" "[SC]")
262 (by-assume-with "[SC]" "b^" "[SC Body]")
263 (use "SCrUnfoldTwo" (pt "b^"))
264 (use "[SC Body]")
265 (save "LemmaOneAux8")