| 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") |