The shared stage of Theorem 30 with batched band arrays, in every program beginning with base58B
ProvedLight.Batch.sharedB_base58BFor every and standard limits, the program base58B ++ R meets SharedSpecB lim (base58B ++ R) cShared30: the shared stage (procedure pSharedP) of the data structure of Theorem 30 with pruned encodings, run on a source at aX and the transpose of at aY, returns within cShared30 * sharedShapeP p steps and leaves the shared data (tables, encodings of every band of the batched input arrays bArrayL, bArrayR) in place (SharedReadyA).
base58B is base58P (the 58 procedures of Theorem 30 with pruned encodings) with the body bandArrayBBody at the number of bandArray.
The batched layout (Batch/Tiling): the source of the left side is a matrix (row by row), that of the right side a matrix (stored transposed); the slot of the band holds the row block number of the source, so one run of Theorem 30's data structure computes independent block products.
/- Copyright (c) 2026 Anthropic, PBC. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. SPDX-License-Identifier: Apache-2.0 -/ -- Generated by skeleton subtraction from the ThreeSumApsp library at commit 3b45b374640a. import Definitions.Def_APSP2995561_Defs2 set_option autoImplicit false set_option relaxedAutoImplicit false open Light open Light.Batch open ThreeSumApsp ThreeSumApsp.Spec Light.Sec4
theorem Light.Batch.sharedB_base58B (R : Program) (lim : Limits) (std : Std lim) :
SharedSpecB lim (base58B ++ R) cShared30 := by sorry