| 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 |
; (pload "./auxLem1.scm") |
| 21 |
; (pload "./Lem1.scm") |
| 22 |
; (pload "./Lem2.scm") |
| 23 |
; (pload "./auxLem3_SHORT.scm") |
| 24 |
; (pload "./Lem3.scm") |
| 25 |
; (pload "./auxNT_SHORT.scm") |
| 26 |
; |
| 27 |
; NOTICE: Uncomment modules only when file is run on its own |
| 28 |
; *********************************************************** |
| 29 |
|
| 30 |
|
| 31 |
; ================================ |
| 32 |
; Section: Normalization Theorem |
| 33 |
; ================================ |
| 34 |
; contains the Normalization Theorem using previous lemmas |
| 35 |
|
| 36 |
; Lemma: "NTheorem" |
| 37 |
; ----------------- |
| 38 |
; the Normalization Theorem |
| 39 |
|
| 40 |
(set-goal (pf "all rhos,r. |
| 41 |
Cor rhos r -> ex s N rhos (Typ rhos r) r s")) |
| 42 |
|
| 43 |
(assume "rhos" "r" "[Cor]") |
| 44 |
(use "LemmaOne" (pt "Lh(rhos)")) |
| 45 |
(ng) |
| 46 |
(use "[Cor]") |
| 47 |
(assert (pf "Sub r (Wrap 0 (Var map(Seq 0(Lh rhos))))=r")) |
| 48 |
(use "SubIds") |
| 49 |
(use "[Cor]") |
| 50 |
(assume "[Sub]") |
| 51 |
(simp "<-" "[Sub]") |
| 52 |
(use "LemmaThree" (pt "rhos") (pt "Lh(rhos)")) |
| 53 |
(ng) |
| 54 |
(split) |
| 55 |
(use "[Cor]") |
| 56 |
(simp "[Sub]") |
| 57 |
(ng) |
| 58 |
(prop) |
| 59 |
(use-with "SCrsSeq" (pt "rhos") (pt "(Nil type)")) |
| 60 |
(use "FrIntro1") |
| 61 |
(ng) |
| 62 |
(use "[Cor]") |
| 63 |
(save "NTheorem") |