 milner
|
7ea55461ef
|
add(named): free variable invariance of the C equivalence (M5 metatheory)
|
2026-09-23 00:21:00 +02:00 |
|
|
milner
|
841e59d481
|
fix(named): free variable preservation for the full metaterm reduction including RX (M5 metatheory)
|
2026-09-22 23:55:00 +02:00 |
|
|
milner
|
14d299fb22
|
add(named): free variable preservation for the named metaterm reduction (M5 metatheory)
|
2026-09-22 23:38:00 +02:00 |
|
|
milner
|
1a5c144ba7
|
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
|
8050f09160
|
add(metaterm): full composition for the term fragment of metaterms (M5 full composition)
|
2026-09-22 22:43:00 +02:00 |
|
|
milner
|
cff0417304
|
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
|
6e7e24d805
|
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
|
0580800aba
|
add(metaterm): free variable laws for lifting opening and closing on metaterms (M5 binding)
|
2026-09-22 20:42:00 +02:00 |
|
|
milner
|
c1219554f3
|
add(metaterm): syntax of metaterms with annotated metavariables and the embedding of terms (M5 syntax)
|
2026-09-22 20:18:00 +02:00 |
|
|
milner
|
5227268cc0
|
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
|
6958787414
|
add(reduction): normal form predicate with its decision procedure from red1_dec (reduction theory)
|
2026-09-22 18:33:00 +02:00 |
|
|
milner
|
796dd2ca39
|
add(substitution): lifting commutes with opening and a simultaneous substitution composition lemma (M2 support)
|
2026-09-22 18:03:00 +02:00 |
|
|
milner
|
db2176931b
|
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
|
86a4834e20
|
add(subsystem): a computable substitution normaliser with reachability and normal form specifications (M3 infrastructure)
|
2026-09-22 16:58:00 +02:00 |
|
|
milner
|
36d2e3cd16
|
add(metatheory): composition and context stability for nonempty reduction (M2 support)
|
2026-09-22 16:40:00 +02:00 |
|
|
milner
|
d94bee224d
|
add(closure): reflexive transitive closure of reduction and its algebra (M2 support)
|
2026-09-22 16:07:00 +02:00 |
|
|
milner
|
873a315b80
|
add(check): deterministic sample terms and a bounded computed agreement check against red1 (tests)
|
2026-09-22 15:12:00 +02:00 |
|
|
milner
|
6823fea0d1
|
add(confluence): parallel reduction with reflexivity contextual closure and the inclusion of red1 (M4 infrastructure)
|
2026-09-22 14:52:00 +02:00 |
|
|
milner
|
2bb53ef6f2
|
add(substitution): substitution distributes over applications and explicit substitutions (M2 support)
|
2026-09-22 14:17:00 +02:00 |
|
|
milner
|
279fb5c881
|
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
|
0cc5707ce0
|
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
|
e60bdfae1a
|
add(tests): bounded conformance suite for the reducer against the relational semantics (golden corpus)
|
2026-09-22 12:17:00 +02:00 |
|
|
milner
|
9d9b01350c
|
add(metatheory): nonempty reduction closure free variable preservation full composition and beta simulation (M2)
|
2026-09-22 11:40:00 +02:00 |
|
|
milner
|
588744f2ff
|
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
|
7f11e1df82
|
add(reduction): relational one-step semantics verified against the executable reducer (zipper focus for R)
|
2026-09-22 10:35:00 +02:00 |
|
|
milner
|
beca23f2ce
|
add(binding): locally nameless opening closing lifting and substitution laws (M1 obligations)
|
2026-09-22 09:50:00 +02:00 |
|
|
milner
|
6f513293ca
|
initial commit: confluence and normalisation
|
2026-09-22 09:20:00 +02:00 |
|