| 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 "./defsAxioms.scm") |
| 17 |
; (pload "./trivial.scm") |
| 18 |
; (pload "./auxSC.scm") |
| 19 |
; (pload "./auxGlobal_SHORT.scm") |
| 20 |
; |
| 21 |
; NOTICE: Uncomment modules only when file is run on its own |
| 22 |
; *********************************************************** |
| 23 |
|
| 24 |
|
| 25 |
; ================== |
| 26 |
; Section: Lemma 2 |
| 27 |
; ================== |
| 28 |
; contains Lemma 2 of the Normalization Proof |
| 29 |
|
| 30 |
; Lemma: "LemmaTwo" |
| 31 |
; ----------------- |
| 32 |
; Lemma 2 of the Normalization Proof |
| 33 |
; Sketch: (SC r1 -> Head r r1 -> SC r) |
| 34 |
|
| 35 |
(set-goal (pf "allnc rho,rhos,r1,r.TypJ rhos r rho -> |
| 36 |
ex a^ SCr rhos rho a^r1 -> Head r r1 -> |
| 37 |
ex a^ SCr rhos rho a^r")) |
| 38 |
|
| 39 |
(cut (pf "all rho,rhos,r1,r,a^.TypJ rhos r rho -> |
| 40 |
SCr rhos rho a^r1 -> Head r r1 -> SCr rhos rho a^r")) |
| 41 |
(assume "[LemmaTwoR]") |
| 42 |
(assume "rho" "rhos" "r1" "r" "[TypJ]" "[SC]" "[Head]") |
| 43 |
(by-assume-with "[SC]" "a^" "[SC Body]") |
| 44 |
(ex-intro (pt "a^")) |
| 45 |
(use "[LemmaTwoR]" (pt "r1")) |
| 46 |
(use "[TypJ]") |
| 47 |
(use "[SC Body]") |
| 48 |
(use "[Head]") |
| 49 |
|
| 50 |
; proof of LemmaTwoR: |
| 51 |
(ind) |
| 52 |
|
| 53 |
; Ground type |
| 54 |
(assume "rhos" "r1" "r" "a^" "[TypJ]" "[SCr]" "[Head]") |
| 55 |
(use "SCrIotaFold") |
| 56 |
(use "[TypJ]") |
| 57 |
(use "SCrUnfoldTwo" (pt "rhos") (pt "r1")) |
| 58 |
(use "[SCr]") |
| 59 |
(assume "k" "[Fr]") |
| 60 |
(use "Ax5" (pt "r1")) |
| 61 |
(use "[Head]") |
| 62 |
(use "SCrIotaUnfold") |
| 63 |
(use "[SCr]") |
| 64 |
|
| 65 |
(use "Ax8" (pt "r")) |
| 66 |
(use "[Head]") |
| 67 |
(use "[Fr]") |
| 68 |
(use "[TypJ]") |
| 69 |
|
| 70 |
; Step type |
| 71 |
(assume "rho" "sig" "[IHrho]" "[IHsig]" "rhos" |
| 72 |
"r1" "r" "a^" "[TypJ]" "[SCr]" "[Head]") |
| 73 |
(use "SCrFold") |
| 74 |
(use "[TypJ]") |
| 75 |
(use "SCrUnfoldTwo" (pt "rhos") (pt "r1")) |
| 76 |
(use "[SCr]") |
| 77 |
(assume "sigs" "b^" "s" "[SCr 2]") |
| 78 |
(use "[IHsig]" (pt "r1 s")) |
| 79 |
|
| 80 |
(use "TypJAppIntro" (pt "rho")) |
| 81 |
(use "[TypJ]") |
| 82 |
(use "SCrUnfoldTwo" (pt "b^")) |
| 83 |
(use "[SCr 2]") |
| 84 |
|
| 85 |
(use "SCrUnfold" (pt "rho")) |
| 86 |
(use "[SCr]") |
| 87 |
(use "[SCr 2]") |
| 88 |
(use "Ax7") |
| 89 |
(use "[Head]") |
| 90 |
(save "LemmaTwo") |