Debian Codegraph @

examples/tait/diplomarbeit_schlenker/auxLem3_SHORT.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 "./auxGlobal_SHORT.scm")
19 ;
20 ; NOTICE: Uncomment modules only when file is run on its own
21 ; ***********************************************************
22
23
24 ; ==================================
25 ; Section: Auxiliaries for Lemma 3
26 ; ==================================
27 ; contains all auxiliaries for Lemma 3
28
29 ; Lemma: "SCrsExtCtx"
30 ; -------------------
31 (add-global-assumption
32 "SCrsExtCtx"
33 (pf "all rhos,sigs,taus,as^,ss.
34 SCrs sigs rhos as^ ss -> SCrs (sigs:+:taus) rhos as^ ss"))
35
36 ; Lemma: "TypJAbsElim"
37 ; --------------------
38 (add-global-assumption
39 "TypJAbsElim"
40 (pf "all rhos,rho,tau,r.
41 TypJ rhos(Abs rho r)tau -> TypJ(rho::rhos)r(Typ(rho::rhos)r)"))
42
43 ; Lemma: "TypJVarRef"
44 ; -------------------
45 (add-global-assumption "TypJVarRef"
46 (pf "all k,rhos,rho.
47 TypJ rhos(Var k)rho -> rho=(k thof rhos)"))
48
49 ; Lemma: "TypJAbsArrow"
50 ; ---------------------
51 (add-global-assumption "TypJAbsArrow"
52 (pf "all rhos,rho,tau,r.
53 TypJ rhos(Abs rho r)tau ->
54 tau=(rho to Typ(rho::rhos)r)"))
55
56 ; Lemma: "LemmaThreeVar"
57 ; ----------------------
58 (add-global-assumption
59 "LemmaThreeVar"
60 (pf "all sigs,rhos,as^,ss,k.
61 SCrs sigs rhos as^ ss -> k<Lh rhos ->
62 SCr sigs(k thof rhos)(k thof as^)(k thof ss)"))
63
64 ; Lemma: "TypJApp"
65 ; ----------------
66 ; auxiliary for LemmaThree
67
68 (add-global-assumption "TypJApp"
69 (pf "all sig,rhos,r,s.
70 TypJ rhos(r s)sig ->
71 Typ rhos r = (Typ rhos s to sig)"))
72
73
74 ; Subsection: LemmaThreeAux1
75 ; ==========================
76
77 ; Lemma: "LemmaThreeAux1"
78 ; ------------------------
79 (add-global-assumption "LemmaThreeAux1"
80 (pf "all rhos,sigs,rho,tau,r,ss.TypJ rhos(Abs rho r)tau ->
81 ex as^ SCrs sigs rhos as^ ss ->
82 TypJ sigs(Sub(Abs rho r) (Wrap 0 ss))(rho to Typ(rho::rhos)r)"))