Debian Codegraph @

examples/tait/diplomarbeit_schlenker/Lem3.scm

raw
1 ; $Id: Lem3.scm 2156 2008-01-25 13:25:12Z schimans $
2 ; ***********************************************************
3 ; ; Adapt path if necessary:
4 ; (define path "~/minlog/examples/tait/diplomarbeit_schlenker/")
5
6 ; ; Defines the function "pload" to load files
7 ; ; from the path defined above
8 ; (define pload (lambda (x) (load (string-append path x))))
9
10 ; ; Used Modules:
11 ; (pload "./initiate.scm")
12 ; (pload "./defsLamCalc.scm")
13 ; (pload "./defsSubst.scm")
14 ; (pload "./omega.scm")
15 ; (pload "./defsNT.scm")
16 ; (pload "./defsAxiomsSpecial.scm")
17 ; (pload "./defsAxioms.scm")
18 ; (pload "./trivial.scm")
19 ; (pload "./auxSC.scm")
20 ; (pload "./auxGlobal_SHORT.scm")
21 ; (pload "./Lem2.scm")
22 ; (pload "./auxLem3_SHORT.scm")
23
24 ; NOTICE: Uncomment modules only when file is run on its own
25 ; ***********************************************************
26
27
28 ; ==================
29 ; Section: Lemma 3
30 ; ==================
31 ; contains Lemma 3 of the Normalization Proof
32
33 ; Lemma: "LemmaThree"
34 ; -------------------
35 ; Lemma 3 of the Normalization Proof
36 ; Sketch: SCs (ss) -> SC (r[ss])
37
38 (set-goal
39 (pf "all r,rhos allnc sigs,rho,ss.
40 TypJ rhos r rho -> (ex as^.SCrs sigs rhos as^ ss) ->
41 ex a^ SCr sigs rho a^(Sub r (Wrap 0 ss))"))
42
43 (ind)
44
45 ; Case variables
46 (assume "k" "rhos" "sigs" "rho" "ss" "[TypJ]" "[SCs]")
47 (by-assume-with "[SCs]" "as^" "[SCrs Body]")
48 (ex-intro (pt "k thof as^"))
49 (use "SCrCompat2Rev" (pt "k thof rhos"))
50 (use "TypJVarRef")
51 (use "[TypJ]")
52 (simp "SubVar")
53 (use "LemmaThreeVar")
54 (use "[SCrs Body]")
55 (ng)
56 (use-with "[TypJ]" 'left)
57
58 (simp "<-" "SCrsLh" (pt "sigs") (pt "rhos") (pt "as^"))
59 (ng)
60 (use-with "[TypJ]" 'left)
61 (use "[SCrs Body]")
62
63 ; Case App
64 (assume "r" "s" "[IHr]" "[IHs]")
65 (assume "rhos" "sigs" "sig" "ss" "[TypJ]" "[SCs]")
66 (ng #t)
67
68 (assert (pf "ex a^ SCr sigs(Typ rhos r)a^(Sub r (Wrap 0 ss))"))
69 (use "[IHr]" (pt "rhos"))
70 (ng)
71 (use-with "[TypJ]" 'left 'left 'left)
72 (use "[SCs]")
73 (assume "[SC 1]")
74 (by-assume-with "[SC 1]" "a^" "[SC 1 Body]")
75
76 (assert (pf "ex b^ SCr sigs(Typ rhos s)b^(Sub s (Wrap 0 ss))"))
77 (use "[IHs]" (pt "rhos"))
78 (ng)
79 (use-with "[TypJ]" 'left 'left 'right)
80 (use "[SCs]")
81 (assume "[SC 2]")
82 (by-assume-with "[SC 2]" "b^" "[SC 2 Body]")
83
84 (ex-intro (pt "Mod a^b^"))
85 (simp (pf "Equal sigs(sigs:+:(Nil type))"))
86 (use "SCrUnfold" (pt "Typ rhos s"))
87 (assert (pf "Typ rhos r=(Typ rhos s to sig)"))
88 (use "TypJApp")
89 (use "[TypJ]")
90 (assume "[Typ]")
91 (simp "<-" "[Typ]")
92 (use "[SC 1 Body]")
93 (simp "ListAppendNil")
94 (use "[SC 2 Body]")
95 (use "Eq-Symm")
96 (use-with "ListAppendNil" (py "type") (pt "sigs"))
97
98 ; Case Abs
99 (assume "rho" "r" "[IHr]")
100 (assume "rhos" "sigs" "tau" "ss" "[TypJ]" "[SCs]")
101 (assert (pf "tau=(rho to Typ(rho::rhos)r)"))
102 (use "TypJAbsArrow")
103 (prop)
104 (assume "[tau]")
105 (simp "[tau]")
106 (use "LemmaSCFold")
107 (use "LemmaThreeAux1" (pt "tau"))
108 (prop)
109 (prop)
110
111 (assume "taus" "s" "[SC]")
112 (use "LemmaTwo" (pt "Sub r (Wrap 0 (s::ss))"))
113 (use "TypJAppIntro" (pt "rho"))
114 (use "LemmaThreeAux1" (pt "tau"))
115 (prop)
116 (prop)
117 (by-assume-with "[SC]" "b^" "[SC Body]")
118 (use "SCrUnfoldTwo" (pt "b^"))
119 (prop)
120
121 (use "[IHr]" (pt "rho::rhos"))
122 (use "TypJAbsElim" (pt "tau"))
123 (prop)
124 (by-assume-with "[SCs]" "as^" "[SC 2 Body]")
125 (by-assume-with "[SC]" "b^" "[SC 3 Body]")
126 (ex-intro (pt "(b^ ::as^) "))
127
128 (use "SCrsDef")
129 (use "SCrsSTotal" (pt "sigs") (pt "rhos")
130 (pt "ss"))
131 (prop)
132 (prop)
133
134 (use "SCrsExtCtx")
135 (use "[SC 2 Body]")
136 (use "Ax6")
137 (save "LemmaThree")