milner/lambda-sub
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
31 Commits 1 Branch 0 Tags
main
Commit Graph
31 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
milner 70270ceb22 add(named): the paper measure with machine checked counterexamples to its invariants (M5 metatheory) 2026-09-23 01:30:00 +02:00
milner 6235dee2ee add(named): an Es setoid rewriting layer with the modulo reduction (M5 metatheory) 2026-09-23 00:54:00 +02:00
milner 6de7b0f078 add(named): free variable invariance of the C equivalence (M5 metatheory) 2026-09-23 00:21:00 +02:00
milner 5ac05d5b32 fix(named): free variable preservation for the full metaterm reduction including RX (M5 metatheory) 2026-09-22 23:55:00 +02:00
milner cde6e1d197 add(named): free variable preservation for the named metaterm reduction (M5 metatheory) 2026-09-22 23:38:00 +02:00
milner 0e1a6659b4 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
milner 728ed42efc add(metaterm): full composition for the term fragment of metaterms (M5 full composition) 2026-09-22 22:43:00 +02:00
milner 1302c5d661 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
milner 6af4aed111 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
milner fb2ddff7fa add(metaterm): free variable laws for lifting opening and closing on metaterms (M5 binding) 2026-09-22 20:42:00 +02:00
milner 7e6c888f57 add(metaterm): syntax of metaterms with annotated metavariables and the embedding of terms (M5 syntax) 2026-09-22 20:18:00 +02:00
milner b62812b2db add(index): a generated plain text index of every result with its status and file (tooling) 2026-09-22 19:31:00 +02:00
milner 5e964ff747 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
milner 1da58ae826 add(reduction): normal form predicate with its decision procedure from red1_dec (reduction theory) 2026-09-22 18:33:00 +02:00
milner b9a6401b26 add(substitution): lifting commutes with opening and a simultaneous substitution composition lemma (M2 support) 2026-09-22 18:03:00 +02:00
milner b42a95a824 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
milner 5eeb2bae20 add(subsystem): a computable substitution normaliser with reachability and normal form specifications (M3 infrastructure) 2026-09-22 16:58:00 +02:00
milner 048e1f6ab6 add(metatheory): composition and context stability for nonempty reduction (M2 support) 2026-09-22 16:40:00 +02:00
milner 214c1e124a add(closure): reflexive transitive closure of reduction and its algebra (M2 support) 2026-09-22 16:07:00 +02:00
milner f6eea4ead3 add(check): deterministic sample terms and a bounded computed agreement check against red1 (tests) 2026-09-22 15:12:00 +02:00
milner 1d816036e7 add(confluence): parallel reduction with reflexivity contextual closure and the inclusion of red1 (M4 infrastructure) 2026-09-22 14:52:00 +02:00
milner b519a277c3 add(substitution): substitution distributes over applications and explicit substitutions (M2 support) 2026-09-22 14:17:00 +02:00
milner e87226e57e 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
milner 5facd1f064 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
milner 1291234a8a add(tests): bounded conformance suite for the reducer against the relational semantics (golden corpus) 2026-09-22 12:17:00 +02:00
milner b27ef8cd2e 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
milner 5cdf928891 add(metatheory): nonempty reduction closure free variable preservation full composition and beta simulation (M2) 2026-09-22 11:40:00 +02:00
milner b8b8458aa8 add(reduction): full completeness and a decision procedure for one step reduction (context composition over positions) 2026-09-22 11:02:00 +02:00
milner 3617ca6f6c add(reduction): relational one-step semantics verified against the executable reducer (zipper focus for R) 2026-09-22 10:35:00 +02:00
milner 2dd7882628 add(binding): locally nameless opening closing lifting and substitution laws (M1 obligations) 2026-09-22 09:50:00 +02:00
milner af32b21463 initial commit: confluence and normalisation 2026-09-22 09:20:00 +02:00