SilverSight/formal
openresearch 40e223fdd9 feat(formal): HCMR suite — 5 clean rewrites for SilverSight
Five new formal modules, all clean rewrites (not ports from Research
Stack). Based on the chiral CRT multiplexing framework.

1. HCMR.lean (Hardware Contention Markov Representation)
   - Self-loop probs: SUBLEQ=0.823, AVX-512=0.885, ring=0.0
   - Throughput = base_rate × (1 - self_loop_prob)
   - Theorems: ring > SUBLEQ > AVX-512 ordering, COUCH stability
   - Connection: self_loop = Sidon collision rate

2. CacheSieve.lean (L0 Local Sorter Cache Admission)
   - 4-state machine: Stable → Rising → Unstable → Reset
   - Admission control + victim selection
   - Theorems: stable→promote, high contention→demote, COUCH evicts
   - Connection: COUCH gate = contention threshold filter

3. Blitter6502OISC.lean (6502 OISC Blitter)
   - SUBLEQ instruction semantics: M[b] := M[b] - M[a]
   - Blitter: 3 SUBLEQ per byte (negation trick)
   - Theorems: subtract semantics, branch on ≤0, ring faster than SUBLEQ
   - Connection: blitter is the 'word SUBLEQ' regime from HCMR

4. YangMillsPerformance.lean (Distributed Performance)
   - 5 layers: cache → memory → sync → compression → network
   - Composed throughput = base × ∏(1 - overhead_i)
   - Theorems: cache highest overhead, more layers = less throughput
   - Connection: cache overhead = HCMR SUBLEQ self-loop

5. WorkloadTestbench.lean (Virtual GPU Workload Simulation)
   - 5 workload types: stream, strided, random, gather, scatter
   - Maps workloads to HCMR ops and CacheSieve states
   - Theorems: stream highest throughput, random causes Reset
   - Connection: stream = ring dispatch, random = AVX-512

Suite composition:
  WorkloadTestbench (workload → op type)
  → HCMR (op → self-loop → throughput)
  → CacheSieve (contention → admit/evict)
  → Blitter6502OISC (concrete SUBLEQ execution)
  → YangMillsPerformance (distributed stack composition)

All modules registered in lakefile.lean as SilverSightRRC roots.
Lean v4.30.0-rc2, Mathlib dependency.

Known sorries: 2 (CacheSieve.evict_prefers_reset needs List API work,
YangMillsPerformance.compression_overhead_bounded needs conservation law
formalization). All other theorems are complete.
2026-07-04 19:53:20 +00:00
..
BindingSite tag(axioms): justify all 18 custom axioms with HONESTY CLASS tags 2026-07-03 10:54:08 +00:00
CoreFormalism fix(lean): CRTSidonN compiles — n-moduli CRT Sidon theorem 2026-07-04 11:19:04 -05:00
RRCLib feat(rrc): bare-minimum RRC refactor into SilverSight 2026-06-21 09:08:48 -05:00
SilverSight feat(formal): HCMR suite — 5 clean rewrites for SilverSight 2026-07-04 19:53:20 +00:00