MovesV/ValidOn for preF ++ copyoND ++ leafMix from initR (QHNetRecR leaf prefix)
OpenIntMul.Kappa.R8.Bit.Oppbank.MovesV_preF_copyoND_leafMixLeaf 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 ). Write for the concatenation of the copy stage with . Running the prefix followed by 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 ++ copyoND_leafMix) at codeBound = 64251, with copyoND_leafMix := QHNetRecR.copyoND ++ leafMix. 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. Marked irreducible so the concrete
`List.range v` map is never unfolded. -/
@[irreducible] def leafMix : List QHNetRecR.LInstr := (List.range v).map leafAt
/-- Concatenation of the copy stage with the leaf mix-forward pack. -/
@[irreducible] def copyoND_leafMix : List QHNetRecR.LInstr :=
QHNetRecR.copyoND ++ leafMix
/-- 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_leafMix :
Lab.ValidOn initR ∧
Lab.MovesV (Gen.genF initR (QHNetRecR.preF ++ copyoND_leafMix)).2 ∧
Lab.ValidOn (Gen.genF initR (QHNetRecR.preF ++ copyoND_leafMix)).1 := by
sorry
end IntMul.Kappa.R8.Bit.Oppbank