55 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Michael Sippel	f53f226f55	remove module wraps in each file	2024-09-17 03:13:36 +02:00
Michael Sippel	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
Michael Sippel	44d8d401d8	adapt eval relation & add reduction example ... add expr_descend Notation [{ e des τ }]	2024-09-16 17:54:32 +02:00
Michael Sippel	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
Michael Sippel	cae0572e1b	wip on preservation proof	2024-09-16 15:14:53 +02:00
Michael Sippel	638ddf4fd1	coq: add translate_typing	2024-09-08 15:34:15 +02:00
Michael Sippel	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
Michael Sippel	4b3358372e	coq: typing relation fix ctx assignments in premisse	2024-09-08 15:32:54 +02:00
Michael Sippel	b44e443879	add translate_morphism_path \& morphism path examples	2024-09-08 15:30:09 +02:00
Michael Sippel	850285cff0	morphism paths: add Lift path	2024-09-08 15:29:47 +02:00
Michael Sippel	865ceff7d4	add remaining notations for expr_term	2024-09-08 15:28:44 +02:00
Michael Sippel	c3d1649402	expr term: remove explicit variable-type from expr_let	2024-09-08 14:48:36 +02:00
Michael Sippel	bf7846294f	coq: move context into separate module, define morphism-path & redefine typing rules	2024-09-05 12:47:30 +02:00
Michael Sippel	e62c028126	paper: adapt soundness theorems	2024-09-05 12:46:24 +02:00
Michael Sippel	6f81686105	paper: define morphism-path relation, redefine typing-relation \& translation	2024-09-05 11:20:21 +02:00
Michael Sippel	2d557e51e4	WIP coq: debruijn terms	2024-09-04 12:47:03 +02:00
Michael Sippel	d1742c51d5	coq: remove delta_step definition	2024-09-04 12:46:37 +02:00
Michael Sippel	1bd55cd8c3	paper: rename inference rules to match coq definitions	2024-09-04 12:45:33 +02:00
Michael Sippel	fd8ca35a27	paper: add new coq files to appendix	2024-09-04 12:44:24 +02:00
Michael Sippel	b31c8abc6c	initial definition of soundness theorems	2024-09-04 12:41:17 +02:00
Michael Sippel	2db774ae68	initial definition of expand_morphisms	2024-09-04 12:41:00 +02:00
Michael Sippel	75fab989d7	work on typing rules	2024-09-04 12:39:15 +02:00
Michael Sippel	b978637b57	coq: change notation brackets for terms	2024-08-22 09:57:47 +02:00
Michael Sippel	719cb8ec4a	coq: add value requirement in E-App2	2024-08-22 09:57:05 +02:00
Michael Sippel	9c17e9e642	paper: rename inference rules to match coq definitions	2024-08-22 09:05:20 +02:00
Michael Sippel	4323e7d09f	coq: add another typing example	2024-08-22 08:31:14 +02:00
Michael Sippel	ad107759bf	coq: expr alpha conversion	2024-08-22 08:30:46 +02:00
Michael Sippel	39f312b401	coq: rename expr_term constructors: remove 'tm' prefix	2024-08-22 08:19:48 +02:00
Michael Sippel	61f1234fcc	coq: add 'compatible' typing relation	2024-08-21 20:04:20 +02:00
Michael Sippel	361d03c117	coq: reimplement type substitution and alpha conversion in types	2024-08-21 20:03:46 +02:00
Michael Sippel	0caf3ff514	coq: remove type_unit & type_num	2024-08-21 16:10:15 +02:00
Michael Sippel	42ae93f2d7	coq: add subtype relations	2024-08-21 15:02:43 +02:00
Michael Sippel	a65a33d9d6	coq: rename type equality rules to have prefix TEq_	2024-08-18 11:24:37 +02:00
Michael Sippel	d08144434c	complete type distribute/condense definitions	2024-08-18 10:56:06 +02:00
Michael Sippel	221c017640	coq: alpha conversion in types	2024-08-18 10:47:35 +02:00
Michael Sippel	3a84dada65	coq notation definition for expressions	2024-08-18 10:28:56 +02:00
Michael Sippel	8da65e4d38	coercion semantics	2024-08-08 13:20:18 +02:00
Michael Sippel	b8e8543813	paper: subtype relation	2024-08-08 13:19:17 +02:00
Michael Sippel	06dba1f348	paper: add type equivalence	2024-08-08 13:18:36 +02:00
Michael Sippel	35e0a9b62b	paper:work on syntax definition & substitutions	2024-08-08 13:17:34 +02:00
Michael Sippel	3f27afa253	paper: simplify pseudo grammar	2024-08-07 16:00:01 +02:00
Michael Sippel	f135a5ed43	paper: add appendix with coq listings	2024-08-07 15:59:03 +02:00
Michael Sippel	c7794d8a89	paper: wip add more lemmas	2024-07-27 13:30:34 +02:00
Michael Sippel	eebb096f8a	coq: wip typing	2024-07-27 13:30:12 +02:00
Michael Sippel	d880e07d57	coq: notations for type terms	2024-07-27 13:28:52 +02:00
Michael Sippel	13165a7951	coq: smallstep: define delta expansion	2024-07-25 12:42:32 +02:00
Michael Sippel	ec955c3c19	coq: add morphism type	2024-07-25 12:41:44 +02:00
Michael Sippel	292234c247	rename term types to expr_term and type_term and type_abs->type_univ, type_app->type_spec	2024-07-25 12:40:12 +02:00
Michael Sippel	ec1a2ab4a4	add initial main.tex	2024-07-24 11:23:51 +02:00
Michael Sippel	84ad8d9897	coq: add some examples of bb-encoding	2024-07-24 11:22:39 +02:00