Definitions of BinaryBlockProg (addendum): Executable binary field blocks A bounded scan splits an explicitly supplied number of fixed-width blocks
DefinitionMIPRE_Foundations_Introspection_BinaryBlockProg_BThe definitions of the module MIPRE.Foundations.Introspection.BinaryBlockProg of the MIP* = RE formalization (commit 70cbf1c of vidick/MIPRE-formalization). Executable binary field blocks. A bounded scan splits an explicitly supplied number of fixed-width blocks. Short inputs produce short or empty final blocks and long suffixes are ignored; the program is total on all inputs. Canonical-width inputs split and flatten exactly. Combined conversion interprets the flat CL vector in the constructed self-dual basis and returns the field arithmetic's canonical Shoup rows.
This bundle adds the declarations below to the already published bundle MIPRE_Foundations_Introspection_BinaryBlockProg of the same module, which the new statements of this upload need and the earlier bundle left out.
Definitions (2): MIPRE.Introspection.BinaryBlock.decodeBlocksProg (Read a flat self-dual vector as canonical Shoup field rows.); MIPRE.Introspection.BinaryBlock.encodeBlocksProg (Write canonical Shoup rows as the flat self-dual CL vector.).
Formalization Note The bundle is the module MIPRE.Foundations.Introspection.BinaryBlockProg (MIPRE/Foundations/Introspection/BinaryBlockProg.lean) with every declaration not listed removed, imports rewritten to the bundles of the module's import closure; the declarations keep their names, statements and bodies; the source module is split over 115 imported bundle(s).
/- Copyright (c) 2026 MIPRE contributors. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. -/ /- Generated for Prove2Me from vidick/MIPRE-formalization@70cbf1c, MIPRE/Foundations/Introspection/BinaryBlockProg.lean (delta bundle: declarations the new statements need that the published bundle Def_MIPRE_Foundations_Introspection_BinaryBlockProg does not carry); produced mechanically by prove2me/tools/gen.py, never edited by hand. -/ import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.CharP.Algebra import Mathlib.Algebra.CharP.Two import Mathlib.Algebra.Field.ZMod import Mathlib.Algebra.MonoidAlgebra.Basic import Mathlib.Algebra.MvPolynomial.CommRing import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.Polynomial.Degree.SmallDegree import Mathlib.Algebra.Polynomial.Div import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Polynomial.FieldDivision import Mathlib.Algebra.Polynomial.Monic import Mathlib.Algebra.Polynomial.SpecificDegree import Mathlib.Algebra.Squarefree.Basic import Mathlib.Analysis.CStarAlgebra.CStarMatrix import Mathlib.Analysis.CStarAlgebra.Classes import Mathlib.Analysis.Matrix.Order import Mathlib.Data.ENat.Lattice import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Pi import Mathlib.Data.List.Basic import Mathlib.Data.List.OfFn import Mathlib.Data.List.Rotate import Mathlib.Data.Matrix.Mul import Mathlib.Data.Nat.Bits import Mathlib.Data.Nat.Factorization.Basic import Mathlib.Data.Nat.Notation import Mathlib.Data.Nat.Size import Mathlib.Data.Real.Basic import Mathlib.Data.Set.Basic import Mathlib.Data.ZMod.Basic import Mathlib.FieldTheory.Finite.Basic import Mathlib.FieldTheory.Finite.Extension import Mathlib.FieldTheory.Finite.Trace import Mathlib.FieldTheory.Galois.NormalBasis import Mathlib.FieldTheory.IsAlgClosed.AlgebraicClosure import Mathlib.FieldTheory.KummerExtension import Mathlib.FieldTheory.Minpoly.Finite import Mathlib.LinearAlgebra.FiniteDimensional.Lemmas import Mathlib.LinearAlgebra.LinearIndependent.Lemmas import Mathlib.LinearAlgebra.Matrix.Circulant import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.Matrix.ToLin import Mathlib.LinearAlgebra.Pi import Mathlib.RingTheory.AdjoinRoot import Mathlib.RingTheory.Coprime.Lemmas import Mathlib.RingTheory.Polynomial.Content import Mathlib.RingTheory.Polynomial.Cyclotomic.Factorization import Mathlib.RingTheory.RootsOfUnity.PrimitiveRoots import Mathlib.RingTheory.Trace.Basic import Mathlib.Tactic.Linarith import Mathlib.Tactic.Ring import Definitions.Def_MIPRE_Foundations_Games import Definitions.Def_MIPRE_Foundations_CL_Register import Definitions.Def_MIPRE_Foundations_CL_Basic import Definitions.Def_MIPRE_Foundations_Cost_Basic_B import Definitions.Def_MIPRE_Foundations_Cost_Encoding_B import Definitions.Def_MIPRE_Foundations_SAT_Circuit import Definitions.Def_MIPRE_Foundations_SAT_Cnf import Definitions.Def_MIPRE_Foundations_Cost_PolyTime import Definitions.Def_MIPRE_Foundations_CL_Closure_B import Definitions.Def_MIPRE_Foundations_CL_Sampler import Definitions.Def_MIPRE_Foundations_Verifier import Definitions.Def_MIPRE_Foundations_SAT_Succinct import Definitions.Def_MIPRE_Foundations_SAT_Decoupled import Definitions.Def_MIPRE_Foundations_Cost_Closure import Definitions.Def_MIPRE_Foundations_Cost_Loops_B import Definitions.Def_MIPRE_Foundations_Cost_Fold import Definitions.Def_MIPRE_Foundations_Cost_Unary import Definitions.Def_MIPRE_Foundations_Cost_Numeric_B import Definitions.Def_MIPRE_Foundations_LowDegree_Encoding import Definitions.Def_MIPRE_Foundations_SAT_Pcp import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryRepresentation import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryConstants import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPower import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryTrace import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotient import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryNormalize import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryDivision import Definitions.Def_MIPRE_Foundations_Cost_Binary import Definitions.Def_MIPRE_Foundations_SAT_Formula import Definitions.Def_MIPRE_Foundations_SAT_FmlLib import Definitions.Def_MIPRE_Foundations_SAT_Flatten import Definitions.Def_MIPRE_Foundations_Cost_Reader import Definitions.Def_MIPRE_Foundations_SAT_FmlProg import Definitions.Def_MIPRE_Foundations_SAT_ArrayProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryLinear import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryElimination import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryBasisProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryEchelon import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryEchelon_B import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryBasis import Definitions.Def_MIPRE_Foundations_LowDegree_BinarySolve import Definitions.Def_MIPRE_Foundations_LowDegree_BinarySolve_B import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryMatrixSolve import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryMatrixSolve_B import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryMatrixInverse import Definitions.Def_MIPRE_Foundations_LowDegree_SelfDualize import Definitions.Def_MIPRE_Foundations_LowDegree_BinarySquareRoot import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCirculant import Definitions.Def_MIPRE_Foundations_Cost_Iterates import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCirculantProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCirculantProg_B import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryKernel import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryGroupAlgebra import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryGroupAlgebra_B import Definitions.Def_MIPRE_Foundations_LowDegree_FiniteReducedComponents import Definitions.Def_MIPRE_Foundations_LowDegree_IdempotentSplit import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComponents import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComponents_B import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComponentsProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComponentsProg_B import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientFrobenius import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientComponents import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientFactors import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryGCD import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryFactorization import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCyclotomicSeed import Definitions.Def_MIPRE_Foundations_LowDegree_BinarySubstitution import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryNonresidueLoop import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryNonresidueCorrectness import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientOrbit import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryTraceBits import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryOrbitPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryOrbitDescent import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientTranslation import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCoprimeDegree import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComposedSumPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComposedSumProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryOddPrimeProgram import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPrimePowerTrace import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreier import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreierProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreierTower import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreierLoop import Definitions.Def_MIPRE_Foundations_LowDegree_UnaryDegreeArithmetic import Definitions.Def_MIPRE_Foundations_LowDegree_UnaryPrimality import Definitions.Def_MIPRE_Foundations_LowDegree_UnaryPrimePower import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryDegreeFactors import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryDegreeDecomposition import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPrimePowerDispatch import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryIrreducibleAssembly import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryIrreducibleConstructor import Definitions.Def_MIPRE_Foundations_LowDegree_Shoup import Definitions.Def_MIPRE_Foundations_LowDegree_ShoupCoefficients import Definitions.Def_MIPRE_Foundations_SAT_QuotientField import Definitions.Def_MIPRE_Foundations_SAT_FieldTrace import Definitions.Def_MIPRE_Foundations_SAT_FieldTrace_B import Definitions.Def_MIPRE_Foundations_SAT_FieldCoordinates import Definitions.Def_MIPRE_Foundations_SAT_TraceGram import Definitions.Def_MIPRE_Foundations_LowDegree_SelfDual import Definitions.Def_MIPRE_Foundations_LowDegree_NormalBasis import Definitions.Def_MIPRE_Foundations_SAT_NormalGram import Definitions.Def_MIPRE_Foundations_SAT_FrobeniusAction import Definitions.Def_MIPRE_Foundations_SAT_NormalElement import Definitions.Def_MIPRE_Foundations_SAT_FrobeniusMatrix import Definitions.Def_MIPRE_Foundations_SAT_FrobeniusActionProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryFold import Definitions.Def_MIPRE_Foundations_SAT_NormalElementProg import Definitions.Def_MIPRE_Foundations_SAT_NormalElementProg_B import Definitions.Def_MIPRE_Foundations_SAT_BasisTransport import Definitions.Def_MIPRE_Foundations_SAT_EffectiveSelfDual import Definitions.Def_MIPRE_Foundations_SAT_EffectiveNormalBasis import Definitions.Def_MIPRE_Foundations_Introspection_BasisProg import Definitions.Def_MIPRE_Foundations_Introspection_BinaryBlockProg /-! # Executable binary field blocks A bounded scan splits an explicitly supplied number of fixed-width blocks. Short inputs produce short or empty final blocks and long suffixes are ignored; the program is total on all inputs. Canonical-width inputs split and flatten exactly. Combined conversion interprets the flat CL vector in the constructed self-dual basis and returns the field arithmetic's canonical Shoup rows. -/ noncomputable section namespace MIPRE.Introspection.BinaryBlock open Cost Cost.PolyTimeFun Polynomial SAT LowDegree.BinaryLinear BasisProgram /-- Read a flat self-dual vector as canonical Shoup field rows. -/ def decodeBlocksProg : PolyTimeFun (Unary × Unary × BitStr) (List BitStr) := fromSelfDualRowsProg.comp ((fst.comp snd).pair splitBlocksProg) /-- Write canonical Shoup rows as the flat self-dual CL vector. -/ def encodeBlocksProg : PolyTimeFun (Unary × List BitStr) BitStr := flattenProg.comp toSelfDualRowsProg end MIPRE.Introspection.BinaryBlock end