Reading a moment-vector entry
ProvedLax263307Proofs.NativeMomentVectors.read_spec_nativealgorithmscomputational-complexitygraph-theory
Let be natural numbers with . From a state whose fill index is and catalog count is , the fixed moment-vector reader returns the specified rational entry within
bounded operational steps. Its output is represented by the standard signed fraction fields.
Preamble
import Definitions.Def_EdgeSublinearMWIS_Main_NativeNextInterfaces namespace Lax263307Proofs.NativeMomentVectors end Lax263307Proofs.NativeMomentVectors
Formal statement
theorem Lax263307Proofs.NativeMomentVectors.read_spec_native : ∀ (B N q : Nat),
@LT.lt Nat instLTNat
(@HAdd.hAdd Nat Nat Nat (@instHAdd Nat instAddNat) (@HAdd.hAdd Nat Nat Nat (@instHAdd Nat instAddNat) q N)
(@OfNat.ofNat Nat (nat_lit 4) (instOfNatNat (nat_lit 4))))
B →
Lax808846Proofs.Reasoning.Spec B
(fun (σ : Lax808846Proofs.Imp.Env) => And (@Eq Nat (σ.vars "fill.i") q) (@Eq Nat (σ.vars "catalog.count") N))
Lax263307Proofs.NativeMomentVectors.read
(fun (x τ : Lax808846Proofs.Imp.Env) =>
Lax263307Proofs.NativeMomentProduce.Value B (Lax263307Proofs.NativeMomentVectors.value N q) τ)
(@OfNat.ofNat Nat (nat_lit 18) (instOfNatNat (nat_lit 18))) := by sorrySource