Debian Codegraph @

examples/tait/diplomarbeit_schlenker/auxSC.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 ;
18 ; NOTICE: Uncomment modules only when file is run on its own
19 ; ***********************************************************
20
21
22 ; ============================================
23 ; Section: Lemmas for original SC Definition
24 ; ============================================
25 ; contains the proofs of the original SC Definition
26 ; provided by the refined Version with SCr
27
28
29 ; Subsection: Proof of former SC-Definition
30 ; =========================================
31
32 ; Lemma: "LemmaSCIotaUnfold"
33 ; --------------------------
34 ; (allnc r.SC Iota r -> FN Iota r)
35
36 (set-goal
37 (pf "allnc rhos,r.ex a^ SCr rhos Iota a^r ->
38 all k.Fr rhos Iota r k -> ex s N rhos Iota r s"))
39
40 (assume "rhos" "r" "SC r" "k" "Fr r k")
41 (by-assume-with "SC r" "a^" "SCr a^r")
42 (assert (pf "N rhos Iota r(ModIota a^k)"))
43 (use "SCrIotaUnfold")
44 (prop)
45 (prop)
46 (assume "N r(ModIota a^k)")
47 (assert (pf "E(ModIota a^ k)"))
48 (use "AxNStrict2" (pt "rhos") (pt "Iota") (pt "r"))
49 (prop)
50 (assume "E(ModIota a^k)")
51 (use-with (make-proof-in-aconst-form
52 (finalg-to-expartial-ex-aconst (py "term")))
53 (make-cterm (pv "s") (pf "N rhos Iota r s"))
54 "?")
55 (ex-intro (pt "ModIota a^k"))
56 (split)
57 (prop)
58 (prop)
59 (save "LemmaSCIotaUnfold")
60
61 ; Lemma: "LemmaSCIotaFold"
62 ; ------------------------
63 ; (allnc r.FN Iota r -> SC Iota r)
64
65 (set-goal
66 (pf "allnc rhos,r.
67 TypJ rhos r Iota ->
68 (all k.Fr rhos Iota r k -> ex s N rhos Iota r s) ->
69 ex a^ SCr rhos Iota a^r"))
70
71 (assume "rhos" "r" "TypJ rhos r Iota" "FN r")
72 (assert (pf "ex g all k.Fr rhos Iota r k -> N rhos Iota r(g k)"))
73 (use-with "ACL"
74 (make-cterm (pv "k") (pf "Fr rhos Iota r k"))
75 (make-cterm (pv "k") (pv "s") (pf "N rhos Iota r s"))
76 "FN r")
77 (assume "FN r realizable")
78 (by-assume-with "FN r realizable" "g" "g realizes FN r")
79 (ex-intro (pt "OmegaInIota g"))
80 (use "SCrIotaFold")
81 (use "TypJ rhos r Iota")
82 (ng)
83 (use "Truth-Axiom")
84 (assume "k" "Fr r k")
85 (use "g realizes FN r")
86 (use "Fr r k")
87 (save "LemmaSCIotaFold")
88
89 ; Lemma: "LemmaSCUnfold"
90 ; ----------------------
91 ; (allnc rho,sig,r.
92 ; SC (rho to sig)r -> allnc s.SC rho s -> SC sig(r s)
93
94 (set-goal
95 (pf "allnc rhos,rho,sig,r.ex a^ SCr rhos(rho to sig)a^r ->
96 allnc sigs,s.ex b^ SCr(rhos:+:sigs)rho b^s ->
97 ex c^ SCr(rhos:+:sigs)sig c^(r s)"))
98
99 (assume "rhos" "rho" "sig" "r" "SC(rho to sig)r"
100 "sigs" "s" "SC rho s")
101 (by-assume-with "SC(rho to sig)r" "a^" "SCr a(rho to sig)r")
102 (by-assume-with "SC rho s" "b^" "SCr b rho s")
103 (ex-intro (pt "Mod a^b^"))
104 (use "SCrUnfold" (pt "rho"))
105 (prop)
106 (prop)
107 (save "LemmaSCUnfold")
108
109 ; Lemma: "LemmaSCFold"
110 ; --------------------
111 ; all rho,sig allnc r.
112 ; (allnc s.SC rho s -> SC sig(r s)) -> SC(rho to sig)r
113
114 (set-goal (pf "allnc rhos all rho,sig allnc r.
115 TypJ rhos r(rho to sig) ->
116 (allnc sigs,s.ex b^ SCr(rhos:+:sigs)rho b^s ->
117 ex c^ SCr(rhos:+:sigs)sig c^(r s)) ->
118 ex a^ SCr rhos(rho to sig)a^r"))
119
120 (assume "rhos" "rho" "sig" "r" "TypJ rhos r(rho to sig)"
121 "allnc s.SC rho s -> SC sig(r s)")
122 (assert (pf "ex h^ all b^ allnc sigs,s.SCr(rhos:+:sigs)rho b^s ->
123 SCr(rhos:+:sigs)sig(h^b^)(r s)"))
124 (use-with "AC" (py "omega") (py "omega")
125 (make-cterm (pv "b^") (pv "c^")
126 (pf "allnc sigs,s.SCr(rhos:+:sigs)rho b^s ->
127 SCr(rhos:+:sigs)sig c^(r s)")) "?")
128 (assume "b^")
129 (use-with "UNC" (py "list type") (py "omega")
130 (make-cterm (pv "sigs") (pv "c^")
131 (pf "allnc s.SCr(rhos:+:sigs)rho b^s ->
132 SCr(rhos:+:sigs)sig c^(r s)")) "?")
133 (assume "sigs")
134 (use-with "UNC" (py "term") (py "omega")
135 (make-cterm (pv "s") (pv "c^")
136 (pf "SCr(rhos:+:sigs)rho b^s ->
137 SCr(rhos:+:sigs)sig c^(r s)")) "?")
138 (assume "s")
139 (inst-with-to "allnc s.SC rho s -> SC sig(r s)" (pt "sigs") "H1")
140 (inst-with-to "H1" (pt "s") "H2")
141 (use-with "IP" (py "omega")
142 (make-cterm (pf "SCr(rhos:+:sigs)rho b^s"))
143 (make-cterm (pv "c^") (pf "SCr(rhos:+:sigs)sig c^(r s)")) "?")
144 (assume "H3")
145 (use "H2")
146 (ex-intro (pt "b^"))
147 (use "H3")
148 (assume "ExHyp")
149 (by-assume-with "ExHyp" "h^" "ExHypInst")
150 (ex-intro (pt "Hat rho sig h^"))
151 (use "SCrFold")
152 (prop)
153 (use "TypeHat")
154 (assume "sigs" "b^" "s" "SCr b rho s")
155 (simp "ModHat")
156 (simp (pf "Equal(InOut rho b^)b^"))
157 (simp (pf "Equal(InOut sig(h^b^))(h^b^)"))
158 (use "ExHypInst")
159 (use "SCr b rho s")
160 (use "InOutId")
161 (use "SCrUnfoldTwo" (pt "rhos:+:sigs") (pt "r s"))
162 (use "ExHypInst")
163 (use "SCr b rho s")
164 (use "InOutId")
165 (use "SCrUnfoldTwo" (pt "rhos:+:sigs") (pt "s"))
166 (use "SCr b rho s")
167 (save "LemmaSCFold")