sneeker/lambda-sub
1
30 Fork 3
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
31 Commits 1 Branch 0 Tags
main
Commit Graph
29 Commits
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 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 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