Commit Graph
11 Commits
Author SHA1 Message Date
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