lambda-sub

30 Fork 3

Author	SHA1	Message	Date
sneeker	7e4a3687ef	add(named): the paper measure with machine checked counterexamples to its invariants (M5 metatheory)	2026-09-23 01:30:00 +02:00
sneeker	847bdd9e6a	add(named): an Es setoid rewriting layer with the modulo reduction (M5 metatheory)	2026-09-23 00:54:00 +02:00
sneeker	7038dd65ec	add(named): free variable invariance of the C equivalence (M5 metatheory)	2026-09-23 00:21:00 +02:00
sneeker	77aa271eca	fix(named): free variable preservation for the full metaterm reduction including RX (M5 metatheory)	2026-09-22 23:55:00 +02:00
sneeker	ba65b61b4a	add(named): free variable preservation for the named metaterm reduction (M5 metatheory)	2026-09-22 23:38:00 +02:00
sneeker	3f0b7d3aaa	add(named): congruence of the C equivalence and the R rule with capture avoidance (M5 named rules)	2026-09-22 23:04:00 +02:00
sneeker	b2c1ec6d33	add(metaterm): full composition for the term fragment of metaterms (M5 full composition)	2026-09-22 22:43:00 +02:00
sneeker	9387bfab50	add(named): a named metaterm calculus with the C equation and the RX rule (M5 named rules)	2026-09-22 22:15:00 +02:00
sneeker	6acd5c11a6	add(metaterm): contexts and the B Gc and R rules on metaterms with the embedding of term reduction (M5 rules)	2026-09-22 21:13:00 +02:00
sneeker	9ac0b86de6	add(metaterm): free variable laws for lifting opening and closing on metaterms (M5 binding)	2026-09-22 20:42:00 +02:00
sneeker	5d7e152a91	add(metaterm): syntax of metaterms with annotated metavariables and the embedding of terms (M5 syntax)	2026-09-22 20:18:00 +02:00
sneeker	233204da12	add(index): a generated plain text index of every result with its status and file (tooling)	2026-09-22 19:31:00 +02:00
sneeker	ad452094cd	add(check): exhaustive enumeration of terms up to a size bound with an agreement check against red1 (tests)	2026-09-22 18:55:00 +02:00
sneeker	d9ccbd17b8	add(reduction): normal form predicate with its decision procedure from red1_dec (reduction theory)	2026-09-22 18:33:00 +02:00
sneeker	0fb28d7310	add(substitution): lifting commutes with opening and a simultaneous substitution composition lemma (M2 support)	2026-09-22 18:03:00 +02:00
sneeker	70a2799261	add(subsystem): termination of the Gc only fragment via a decreasing count of explicit substitutions (M3 partial)	2026-09-22 17:38:00 +02:00
sneeker	2d5d67986d	add(subsystem): a computable substitution normaliser with reachability and normal form specifications (M3 infrastructure)	2026-09-22 16:58:00 +02:00
sneeker	a3a9c100e1	add(metatheory): composition and context stability for nonempty reduction (M2 support)	2026-09-22 16:40:00 +02:00
sneeker	d244823bf4	add(closure): reflexive transitive closure of reduction and its algebra (M2 support)	2026-09-22 16:07:00 +02:00
sneeker	6f96530564	add(check): deterministic sample terms and a bounded computed agreement check against red1 (tests)	2026-09-22 15:12:00 +02:00
sneeker	6a78e651c6	add(confluence): parallel reduction with reflexivity contextual closure and the inclusion of red1 (M4 infrastructure)	2026-09-22 14:52:00 +02:00
sneeker	43122f95aa	add(substitution): substitution distributes over applications and explicit substitutions (M2 support)	2026-09-22 14:17:00 +02:00
sneeker	25edeaa5ce	add(subsystem): occurrence count per explicit substitution and the absence of a critical overlap between R and Gc (M3 infrastructure)	2026-09-22 13:49:00 +02:00
sneeker	591a8cedfb	add(subsystem): define the relation generated by R and Gc and prove its embedding into red1 (M3 infrastructure)	2026-09-22 12:59:00 +02:00
sneeker	a90d4053ce	add(tests): bounded conformance suite for the reducer against the relational semantics (golden corpus)	2026-09-22 12:17:00 +02:00
sneeker	cb0c987ab8	add(graphs): derive theorem metadata from the sources and add graphs and audit build aliases (no drift)	2026-09-22 12:02:00 +02:00
sneeker	5cdc605c17	add(metatheory): nonempty reduction closure free variable preservation full composition and beta simulation (M2)	2026-09-22 11:40:00 +02:00
sneeker	73ef08f205	add(reduction): full completeness and a decision procedure for one step reduction (context composition over positions)	2026-09-22 11:02:00 +02:00
sneeker	46b473588e	add(reduction): relational one-step semantics verified against the executable reducer (zipper focus for R)	2026-09-22 10:35:00 +02:00
sneeker	96b3cf2ae7	add(binding): locally nameless opening closing lifting and substitution laws (M1 obligations)	2026-09-22 09:50:00 +02:00
sneeker	88fd0a8e56	initial commit: confluence and normalisation	2026-09-22 09:20:00 +02:00

Compare commits

Diff Content Not Available