MovesV/ValidOn for preF ++ copyoND ++ leafMix from initR (QHNetRecR leaf prefix)
ProvedIntMul.Kappa.R8.Bit.Oppbank.MovesV_preF_copyoND_leavesLeaf prefix of the variant-R word is a valid nested move
On the published variant-R carrier, let be the stage-one initial labelling (, densified on the wires, and elsewhere). Let be the list of leaf mix-forward records whose extra slots occupy the open interval between consecutive values (and, for the last leaf, up to the leaf slot bound ). Running the prefix , then the copy stage , then , from yields a valid labelling whose recorded moves are nested at bound :
This extends the already-established prefix by the first leaf records of the mix-forward schedule. After the copy stage, each pivot slot already carries , and each extra slot in a leaf interval is still , so every recorded leaf move is a boundary write.
Formalization Note. The statement is Lab.ValidOn / Lab.MovesV for Gen.genF initR (QHNetRecR.preF ++ QHNetRecR.copyoND ++ leafMix) at codeBound = 64251. It does not unfold segsR or W1F, does not cover the later mix-forward gates or preloads, and is not a full-word MovesV certificate.
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankGenF import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankLab1 import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankQHNetRecR import Mathlib set_option autoImplicit false set_option relaxedAutoImplicit false set_option maxHeartbeats 8000000 set_option maxRecDepth 1000000
namespace IntMul.Kappa.R8.Bit.Oppbank
/-- Variant-R stage-one initial map (`initH`): `wX t = cND t`,
`wT c = cND (retN c)` with densified `RETN-1`, all other wires `0`. -/
def initR (w : ℕ) : ℕ :=
if w < v then QHNetRecR.cND w
else if wAuxEnd ≤ w ∧ w < NL then QHNetRecR.cND (QHNetRecR.retN (w - wAuxEnd))
else 0
/-- Exclusive upper bound on source-slot indices appearing in leaf extras. -/
def leafSlotBound : ℕ := 11099
/-- Exclusive end of the open slot interval belonging to leaf `t`. -/
def leafHi (t : ℕ) : ℕ := if t + 1 = v then leafSlotBound else QHNetRecR.srcS (t + 1)
/-- Extra source slots written by leaf `t`: strictly between consecutive `srcS`
values, or up to `leafSlotBound` for the last leaf. -/
def leafExtras (t : ℕ) : List ℕ :=
List.range' (QHNetRecR.srcS t + 1) (leafHi t - (QHNetRecR.srcS t + 1))
/-- The mix-forward instruction for leaf `t`. -/
def leafAt (t : ℕ) : QHNetRecR.LInstr :=
QHNetRecR.mk (QHNetRecR.cND t)
(leafExtras t |>.map fun o => (wS o, wS (QHNetRecR.srcS t)))
/-- The 1771 leaf mix-forward records. -/
def leafMix : List QHNetRecR.LInstr := (List.range v).map leafAt
/-- The prefix `preF ++ copyoND ++ leafMix` of `QHNetRecR.W1F`, run from
`initR`, is `ValidOn` / `MovesV` at densified `codeBound = 64251`. This does
not unfold `segsR` or `W1F`, does not cover later mix-forward gates or
preloads, and is not a full-word `MovesV` certificate. -/
theorem MovesV_preF_copyoND_leaves :
Lab.ValidOn initR ∧
Lab.MovesV (Gen.genF initR (QHNetRecR.preF ++ QHNetRecR.copyoND ++ leafMix)).2 ∧
Lab.ValidOn (Gen.genF initR (QHNetRecR.preF ++ QHNetRecR.copyoND ++ leafMix)).1 := by
sorry
end IntMul.Kappa.R8.Bit.Oppbank