GREC recs pivot, exit, and operand slots lie strictly below NR
OpenIntMul.Kappa.R8.Bit.Oppbank.net0O2_recs_slots_lt_NRbitnbeoko2formalokintmulkappalocslotsr8
Every densified GREC record in the LocSlots table has all of its pivot, exit, and operand indices strictly below .
A record carries a pivot index, an exit field, and a list of operand indices. The exit field is either (no predecessor) or one more than a slot index. Formally,
This certificate is used by the wire bound when rec-instruction endpoints are sent through the slot map .
Formalization Note. recs is the flattening of the densified GREC chunks (GREC.flatMap chunkDec) in Oppbank.NB, with Rec := ℕ × ℕ × ℕ × List ℕ. The statement is written with the corresponding product projections.
Preamble
import Definitions.Def_IntMul_Kappa_R6_Defs4 import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankQHNet import Mathlib set_option autoImplicit false set_option relaxedAutoImplicit false set_option maxRecDepth 100000
Formal statement
namespace IntMul.Kappa.R8.Bit.Oppbank
open IntMul.Kappa.R8.Bit.Oppbank.NB
open IntMul.Kappa.R8.Bit.Oppbank (NR)
theorem net0O2_recs_slots_lt_NR :
∀ r ∈ recs, r.2.1 < NR ∧ (r.2.2.1 = 0 ∨ r.2.2.1 - 1 < NR) ∧ ∀ o ∈ r.2.2.2, o < NR := by sorry
end IntMul.Kappa.R8.Bit.Oppbank
Source
IntMul Kappa R8 Bit Oppbank FormalOK densify: LocSlots GREC recs slot certificates (QHNet NB.recs, NR=27794)