Debian Codegraph @

examples/tait/diplomarbeit_schlenker/Lem2.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 "./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")