MovesV/ValidOn for preF ++ copyoND from initR (QHNetRecR prefix)
ProvedIntMul.Kappa.R8.Bit.Oppbank.MovesV_preF_copyoNDbitnbcomplexity-theorycopyondinteger-multiplicationmovesvoppbankprefixqhnetrecrr8round-eight
On the published variant-R carrier, let be the stage-one initial labelling (, densified on the wires, and elsewhere). Running the prefix followed by the copy stage from yields a valid labelling whose recorded moves are nested at bound :
This extends the already-established prefix by the copy instructions. Each copy writes onto the source slot (previously ) and the target ; injectivity of on keeps those slots disjoint, so every recorded old code is and nestOK holds by the boundary clause.
Formalization Note. The statement is Lab.ValidOn / Lab.MovesV for Gen.genF initR (QHNetRecR.preF ++ QHNetRecR.copyoND) at codeBound = 64251. It does not unfold segsR or W1F and is not a full-word MovesV certificate.
Preamble
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
Formal statement
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
/-- The prefix `preF ++ copyoND` of `QHNetRecR.W1F`, run from `initR`, is
`ValidOn` / `MovesV` at densified `codeBound = 64251`. This does not unfold
`segsR` or `W1F` and is not a full-word `MovesV` certificate. -/
theorem MovesV_preF_copyoND :
Lab.ValidOn initR ∧
Lab.MovesV (Gen.genF initR (QHNetRecR.preF ++ QHNetRecR.copyoND)).2 ∧
Lab.ValidOn (Gen.genF initR (QHNetRecR.preF ++ QHNetRecR.copyoND)).1 := by
sorry
end IntMul.Kappa.R8.Bit.Oppbank
Source
IntMul Kappa R8 Bit Oppbank FormalOK: prefix MovesV/ValidOn for QHNetRecR.preF ++ QHNetRecR.copyoND from initR (initH, RETN-1, wX t = cND t) at Lab.codeBound 64251. Uses srcS injectivity. Not a full-word MovesV certificate.