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