 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
|
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
|
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 |
|