Commit graph

98 commits

Author SHA1 Message Date
251289c510 subtype graphs as backup slides 2024-09-24 10:37:44 +02:00
3adeebc8eb add image for morphism condition 2024-09-24 10:37:44 +02:00
7f45198cd1 intro slide 2024-09-24 10:37:44 +02:00
e0f467c848 add inversion lemmas (without proof) 2024-09-24 10:37:44 +02:00
666d14e91d add #[export] to all Hints 2024-09-24 08:49:20 +02:00
63b121a815
add inversion lemmas (without proof) 2024-09-24 05:32:59 +02:00
48429c6316
add preliminary proof of transl_preservation (with env_wf Γ admitted) 2024-09-24 04:59:58 +02:00
ac63139c67 add preconditions of expr_lc in eval; use coinductive quantification in T_TypeAbs 2024-09-24 04:42:45 +02:00
ae9e451bf3 work on slides 2024-09-24 04:42:45 +02:00
10cd2f9bc9 fix expr_open & expr_lc for let case 2024-09-24 04:42:45 +02:00
f0d9a550b6 prove typing preservation of morphism translation 2024-09-24 04:42:45 +02:00
236d6d9c09 add env_wf 2024-09-24 04:42:45 +02:00
3d200e141e add expr_open_lc and expr_subst_open lemmas 2024-09-24 04:42:45 +02:00
080aa0ffec use 'binds' instead of 'In' for environments 2024-09-24 04:42:45 +02:00
4fde2442f1 fix naming of rules in expr_lc 2024-09-24 04:42:45 +02:00
a5d8cb979b rename context to env 2024-09-24 04:42:45 +02:00
cc96cee283
add environment library to metatheory 2024-09-24 04:41:56 +02:00
d690d6dcdc
organize coq sources in subdirectories 2024-09-21 13:00:57 +02:00
30fe571a39
open scopes locally 2024-09-21 12:33:10 +02:00
6f3b0fbc0b
typing: use cofinite quantification 2024-09-21 06:48:26 +02:00
67e4c13d57
translate morphism path: fix morph mapping 2024-09-21 06:47:55 +02:00
3c86dde677
improve notation for opening/substitution & add proof for expr_subst_fresh 2024-09-21 01:43:25 +02:00
4b76d6a982
improve type-opening lemmas 2024-09-21 01:05:28 +02:00
f8effc45ad add evaluation for debruijn terms 2024-09-21 00:41:45 +02:00
8b19caa9f2 add substitution & opening fixpoints for expressions 2024-09-21 00:41:45 +02:00
3c5859b43c add translate_typing for debruijn terms 2024-09-21 00:41:45 +02:00
1edbb8d748 add context, morphism translation & typing for debruijn terms 2024-09-21 00:41:45 +02:00
f76cec4a9d add subtype relations for debruijn terms 2024-09-21 00:41:45 +02:00
377f57e124 equiv_debruijn: add more hints & simplify TEq_Symm proof 2024-09-21 00:41:45 +02:00
1d6fb9ab6d add equivalence relation for debruijn types 2024-09-21 00:41:45 +02:00
f174eb1061 add notation for debruijn terms 2024-09-21 00:41:45 +02:00
c4f4e56fee move subst/opening lemmas to separate file 2024-09-21 00:41:45 +02:00
b97cb84caf use 'atom' in debruijn terms & complete proofs about type subst / open 2024-09-21 00:41:45 +02:00
9264d28837 take over Metatheory, FiniteSet & Atom libraries from popl-tutorial 2024-09-21 00:41:40 +02:00
bd3504614b
popl-tutorial Fsub: sanitize base libraries
mostly add Admitted everywhere
2024-09-19 21:13:59 +02:00
6773f81ff5
initial beamer 2024-09-19 14:17:48 +02:00
fd2c035902
work on soundness proofs & fix bug in translate_typing 2024-09-19 07:02:27 +02:00
dbfe0cf4de
add initial impl of debruijn terms 2024-09-19 01:48:12 +02:00
826077e37b
coq: add translate_typing example
& other minor stuff
2024-09-19 01:46:29 +02:00
d23ad61ba3
coq: type equiv: add subfun/submorph 2024-09-19 01:41:51 +02:00
6e5c832db7
add notation for sequence types & use notations everywhere 2024-09-18 11:15:20 +02:00
633843d9c7
work on abstract & intro 2024-09-17 18:36:38 +02:00
127debf945
terms notation: add ident rule to allow variables in notation instance 2024-09-17 03:14:49 +02:00
f53f226f55
remove module wraps in each file 2024-09-17 03:13:36 +02:00
05c137c489
import implementation of Fsub from the Coq tutorial of UPenn
taken from 'https://www.cis.upenn.edu/~plclub/popl08-tutorial/code/index.html'
2024-09-16 17:58:18 +02:00
44d8d401d8
adapt eval relation & add reduction example
add expr_descend Notation [{ e des τ }]
2024-09-16 17:54:32 +02:00
12da3e97bd
change meaning of expr_ascend to only explicitly state the top segment of the type ladder.
also add associativity of ladder types in type-equivalence
2024-09-16 15:58:29 +02:00
cae0572e1b
wip on preservation proof 2024-09-16 15:14:53 +02:00
638ddf4fd1
coq: add translate_typing 2024-09-08 15:34:15 +02:00
10ca08c5a0
coq typing relation: add DescendImplicit rule in addition to Descend rule for explicit type-downcasts
add one more typing example
2024-09-08 15:33:54 +02:00