Oracle context and initial rounded state from a large node
OpenLax263307Proofs.NativeOracleContext.of_largealgorithmscomputational-complexitygraph-theory
Let a native state satisfy the completed large-node output and the complete bounded protocol, storage-length, stack, stride and frame hypotheses. That same state satisfies the full oracle-search context and stores the canonical initial rounded state:
This is a reusable source interface for composing the complete finite-program implementation.
Retired because the namespace-wrapped declaration compiled during publication but the proof-comparison parser rejects that header (expected token / unknown full theorem identifier). The mathematically identical, fully qualified declaration is Lax263307Proofs.NativeOracleContext.of_large_native.
Preamble
import Definitions.Def_EdgeSublinearMWIS_Main_NativeDetailedInterfaces
Formal statement
namespace Lax263307Proofs.NativeOracleContext
theorem of_large : ∀ {n : Nat} (B D k fuel S v : Nat) (cfg : Lax263307Proofs.NativeCoreMachine.Config) (G : SimpleGraph (Fin n))
[inst : @DecidableRel (Fin n) (Fin n) (@SimpleGraph.Adj (Fin n) G)] (extent : String → Nat) (front : List Nat)
(σ : Lax808846Proofs.Imp.Env),
@Lax263307Proofs.NativeLargeNode.Output n cfg.a cfg.K cfg.b D k G inst σ →
Lax263307Proofs.NativeStateBounds.Bounded B σ →
(∀ (a : String), @Eq Nat (@List.length Nat (σ.arrs a)) (extent a)) →
Lax455465Proofs.RamVirtualState.Prefix front "recursion.frames" σ →
@Eq Nat (σ.vars "stack.words") (@List.length Nat front) →
@Eq Nat (σ.vars "recursion.stride") S →
@Eq Nat (σ.vars "recursion.fuel")
(Nat.add fuel
((1:Nat))) →
@Eq Nat (σ.vars "algorithm.roundWidth") v →
@Eq Nat (σ.vars "frame.length")
(Nat.add
(Nat.mul S
(@List.length String (Lax263307Proofs.NativeCoreMachine.frameArrays cfg)))
(@List.length String (Lax263307Proofs.NativeCoreMachine.frameScalars cfg))) →
And
(@Lax263307Proofs.NativeOracleContext.Context n B D k
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)
(Lax263307.AlgorithmParameters.sparsity cfg.a cfg.K cfg.b n D) cfg.b
(Lax263307.AlgorithmParameters.load cfg.b n D)
(@HPow.hPow Nat Nat Nat
(@instHPow Nat Nat (@NPow.toPow Nat (@Monoid.toNPow Nat Nat.instMonoid)))
(Lax263307.AlgorithmParameters.floorDenominator cfg.a cfg.K cfg.b n D)
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D))
fuel S v (Lax263307.AlgorithmParameters.iterations cfg.a cfg.K cfg.b n D) cfg G inst extent
front σ)
(@Lax263307Proofs.NativeRoundedTrace.StoredState
(Lax263307.MomentLP.dimension n (Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D))
((0:Nat))
(@Prod.mk
(Matrix
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
Rat)
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)) →
Rat)
(@OfNat.ofNat
(Matrix
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
Rat)
(nat_lit 1)
(@One.toOfNat1
(Matrix
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
Rat)
(@Matrix.one
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
Rat
(instDecidableEqFin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
(@MulZeroClass.toZero Rat (@instMulZeroClassOfSemiring Rat Rat.semiring))
(@AddMonoidWithOne.toOne Rat
(@AddGroupWithOne.toAddMonoidWithOne Rat
(@Ring.toAddGroupWithOne Rat (@DivisionRing.toRing Rat Rat.instDivisionRing)))))))
(@OfNat.ofNat
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)) →
Rat)
(nat_lit 0)
(@Zero.toOfNat0
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)) →
Rat)
(@Pi.instZero
(Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D)))
(fun
(a :
Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D))) =>
Rat)
fun
(i :
Fin
(Lax263307.MomentLP.dimension n
(Lax263307.AlgorithmParameters.level cfg.a cfg.K cfg.b n D))) =>
@MulZeroClass.toZero Rat (@instMulZeroClassOfSemiring Rat Rat.semiring)))))
σ) := by sorry
end Lax263307Proofs.NativeOracleContext
Source