Debian Codegraph @

examples/tait/diplomarbeit_schlenker/trivial.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 ;
17 ; NOTICE: Uncomment modules only when file is run on its own
18 ; ***********************************************************
19
20 ; =========================
21 ; Section: Trivial Lemmas
22 ; =========================
23 ; contains general, trivial lemmas
24
25 ; Subsection: Lemmas on natural numbers
26 ; =====================================
27
28 ; Lemma: "Trivial1"
29 ; -----------------
30 ; trivial auxiliary for "FrIntro1"
31
32 (set-goal (pf "all n. n < n -> F"))
33 (ind)
34 (prop)
35 (assume "n" 1)
36 (prop)
37 (save "Trivial1")
38
39 ; Lemma: "Trivial3"
40 ; -----------------
41 (set-goal (pf "all m,n. ((m < Succ n) -> F) -> n < m"))
42 (ind)
43 (assume "n")
44 (prop)
45 (assume "m" "IH")
46 (cases)
47 (prop)
48 (assume "n")
49 (ng)
50 (use "IH")
51 (save "Trivial3")
52
53 ; Lemma: "Trivial4"
54 ; -----------------
55 (set-goal (pf "all m,n. m = n -> ((n < m) -> F)"))
56
57 (cases)
58 (assume "n" 1)
59 (simp-with 1)
60 (use "Trivial1")
61 (assume "m")
62 (assume "n" 1)
63 (simp-with 1)
64 (use "Trivial1")
65 (save "Trivial4")
66
67 ; Lemma: "Trivial5"
68 ; -----------------
69 (set-goal (pf "all m,n,k. m<n -> m<n+k "))
70
71 (ind)
72 (cases)
73 (assume "k")
74 (ng)
75 (prop)
76 (assume "n")
77 (assume "k" 1)
78 (ng)
79 (prop)
80 (assume "m" "IH")
81 (cases)
82 (assume "k" 1)
83 (prop)
84 (assume "n" "k" 1)
85 (ng)
86 (inst-with "IH" (pt "n") (pt "k") 2)
87 (prop)
88 (save "Trivial5")
89
90 ; Lemma: "Trivial6"
91 ; -----------------
92 (set-goal(pf "all m. m<0 -> F"))
93 (cases)
94 (ng)
95 (prop)
96 (assume "m" 1)
97 (ng)
98 (prop)
99 (save "Trivial6")
100
101 ; Lemma: "Trivial7"
102 ; -----------------
103 (add-global-assumption "Trivial7"
104 (pf "all k,m,n.(k<m+n -> F) -> k<m -> F"))
105
106 ; Lemma: "Trivial8"
107 ; -----------------
108 (add-global-assumption "Trivial8"
109 (pf "all k,n,sigs.k<n -> k<Succ(n+Lh sigs)"))
110
111 ; Lemma: "Trivial9"
112 ; -----------------
113 (add-global-assumption "Trivial9"
114 (pf "all k,n,sigs.k<n -> k<n+Lh sigs"))
115
116 ; Lemma: "Trivial10"
117 ; ------------------
118 (add-global-assumption "Trivial10"
119 (pf "all k,n.(k<Succ n -> F) -> k=(k-Succ n)+Succ n"))
120
121 ; Lemma: "Transitivity"
122 ; ---------------------
123 (add-global-assumption "Transitivity"
124 (pf "all m,n,k.m<n & n<k -> m <k"))
125
126 ; Lemma: "Transitivity 2"
127 ; -----------------------
128 (add-global-assumption "Transitivity 2"
129 (pf "all k,m,n.(m<n -> F) -> (k<m ->F) -> (k<n -> F)"))
130
131 ; Lemma: "SRAux6Trivial"
132 ; ----------------------
133 (add-global-assumption "SRAux6Trivial"
134 (pf "all rhos,k.Lh rhos+Lh(Var map Seq 0 k)<Lh rhos -> F"))
135
136
137 ; Subsection: Lemmas on Lists
138 ; ===========================
139 ; Lemma: "ListAppendAssoc"
140 ; ------------------------
141 ; Associativity
142
143 (add-global-assumption "ListAppendAssoc"
144 (pf "all (list alpha)_1,(list alpha)_2,(list alpha)_3.
145 Equal(((list alpha)_1:+:(list alpha)_2):+:(list alpha)_3)
146 ((list alpha)_1:+:((list alpha)_2:+:(list alpha)_3))"))
147
148 ; Lemma: "ListAssoc"
149 ; ------------------
150 (add-global-assumption "ListAssoc" (pf "all rhos, sigs, taus.
151 (rhos:+:sigs:+:taus) = (rhos:+:(sigs:+:taus))"))
152
153 ; Lemma: "LhRhosSigs"
154 ; -------------------
155 (add-global-assumption "LhRhosSigs"
156 (pf "all rhos, sigs. Lh (rhos :+: sigs) = Lh rhos + Lh sigs"))
157
158 ; Lemma "NilAppend"
159 ; -----------------
160 (add-global-assumption "NilAppend"
161 (pf "all rhos. rhos=rhos:+:(Nil type)"))
162
163 ; Lemma: "NilAppend2"
164 ; -------------------
165 (add-global-assumption "NilAppend2"
166 (pf "all rhos.(Nil type):+:rhos = rhos"))
167
168 ; Lemma: "SRAux2aTrivial"
169 ; -----------------------
170 (add-global-assumption "SRAux2aTrivial"
171 (pf "all sigs,rho1,rhos.sigs:+:(rho1::rhos)=
172 sigs:+:rho1: :+:rhos"))
173
174 ; Lemma: "SRAux7Trivial"
175 ; ----------------------
176 (add-global-assumption "SRAux7Trivial2"
177 (pf "all s,ss.(s::ss) = (s:):+:ss"))
178
179
180 ; Subsection: Miscellaneous
181 ; =========================
182 ; Lemma: "Symmetry"
183 ; -----------------
184 (add-global-assumption "Symmetry"(pf "all sigs, s, theta, rhos.
185 Typ sigs(Sub s theta) = Typ rhos s ->
186 Typ rhos s = Typ sigs(Sub s theta)"))