Construct a bounded region query from stored metric data
OpenLax455465Proofs.RamRegionSetup.command_specFix a rational network instance, its rational metric, the seed and threshold data, and the active-set/history state appearing in this interface. Assume its complete coefficient-height, dimension, positivity, word-size and allocated-storage guards. The fixed command implements the chosen region query and its stored context, with the explicit instruction bound from the source:
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 Lax455465Proofs.RamRegionSetup.command_spec_native.
import Definitions.Def_EdgeSublinearMWIS_Main_NativeDetailedInterfaces
namespace Lax455465Proofs.RamRegionSetup
theorem command_spec : ∀ (B M H : Nat) {n : Nat} (weights : Fin n → NNRat) (capacity length : Lax455465Proofs.MetricMatrix.Matrix n)
(root : Fin n) (seed beta delta : NNRat) (k : Nat),
Nat.le k M →
Nat.lt
(Nat.add
(Nat.mul ((2:Nat))
(@HPow.hPow Nat Nat Nat (@instHPow Nat Nat (@NPow.toPow Nat (@Monoid.toNPow Nat Nat.instMonoid))) M
((2:Nat))))
((3:Nat)))
B →
Nat.lt
(Nat.add
(Nat.mul ((2:Nat))
(@HPow.hPow Nat Nat Nat (@instHPow Nat Nat (@NPow.toPow Nat (@Monoid.toNPow Nat Nat.instMonoid)))
(@HPow.hPow Nat Nat Nat (@instHPow Nat Nat (@NPow.toPow Nat (@Monoid.toNPow Nat Nat.instMonoid)))
((2:Nat)) H)
((2:Nat))))
((3:Nat)))
B →
Nat.lt
(Nat.add
(Nat.mul
((2:Nat))
(Nat.mul n n))
((2:Nat)))
B →
Nat.lt
(Nat.add
(Nat.mul
((2:Nat)) n)
((2:Nat)))
B →
Nat.lt
(Nat.add
(Nat.mul
((2:Nat))
(Nat.add
(Nat.add k
((1:Nat)))
(Nat.mul
((2:Nat)) n)))
((2:Nat)))
B →
(∀ (u v : Fin n), Lax455465Proofs.LpInputSize.Height M (@NNRat.cast Rat Rat.instNNRatCast (length u v))) →
Lax455465Proofs.LpInputSize.Height M (@NNRat.cast Rat Rat.instNNRatCast delta) →
Lax455465Proofs.LpInputSize.Height M
(@NNRat.cast Rat Rat.instNNRatCast
(@HDiv.hDiv NNRat NNRat NNRat (@instHDiv NNRat NNRat.instDiv) delta
(@Nat.cast NNRat
(@AddMonoidWithOne.toNatCast NNRat
(@AddCommMonoidWithOne.toAddMonoidWithOne NNRat
(@NonAssocSemiring.toAddCommMonoidWithOne NNRat
(@Semiring.toNonAssocSemiring NNRat
(@DivisionSemiring.toSemiring NNRat
(@Semifield.toDivisionSemiring NNRat NNRat.instSemifield))))))
k))) →
(∀ (i : Nat)
(hi :
Nat.lt i
(@List.length NNRat
(@Lax455465Proofs.RadiusData.candidates n (length root) (fun (v : Fin n) => length v root)
k delta))),
@Lax455465Proofs.RegionQueryHeight.Bounds n
(@Lax455465Proofs.RadiusSearchData.atRadius n
(@Lax455465Proofs.RamRegionSetup.query n weights capacity length root seed beta)
(@GetElem.getElem (List NNRat) Nat NNRat
(fun (as : List NNRat) (i : Nat) => Nat.lt i (@List.length NNRat as))
(@List.instGetElemNatLtLength NNRat)
(@Lax455465Proofs.RadiusData.candidates n (length root) (fun (v : Fin n) => length v root)
k delta)
i hi))
H) →
Lax808846Proofs.Reasoning.Spec B
(fun (σ : Lax808846Proofs.Imp.Env) =>
And (@Lax455465Proofs.RamRegionSetup.Input n weights capacity length root seed beta delta k σ)
(Lax455465Proofs.RamRegionSetup.Room n
(Nat.add
(Nat.add k
((1:Nat)))
(Nat.mul
((2:Nat)) n))
σ))
Lax455465Proofs.RamRegionSetup.command
(fun (x τ : Lax808846Proofs.Imp.Env) =>
And
(@Lax455465Proofs.RamRadiusSearch.Context n
(@Lax455465Proofs.RamRegionSetup.query n weights capacity length root seed beta)
(@Lax455465Proofs.RadiusData.candidates n (length root) (fun (v : Fin n) => length v root)
k delta)
τ)
(And
(Lax455465Proofs.RamFind.Matches
(Lax455465Proofs.RamFind.first
(@Lax455465Proofs.RadiusSearchData.predicate n
(@Lax455465Proofs.RamRegionSetup.query n weights capacity length root seed beta)
(@Lax455465Proofs.RadiusData.candidates n (length root)
(fun (v : Fin n) => length v root) k delta))
(Nat.add
(Nat.add k
((1:Nat)))
(Nat.mul
((2:Nat)) n)))
τ)
(@Lax455465Proofs.RamSelectedRegion.Selected n
(@Lax455465Proofs.RamRegionSetup.query n weights capacity length root seed beta)
(@Lax455465Proofs.RadiusData.candidates n (length root)
(fun (v : Fin n) => length v root) k delta)
τ)))
(Lax455465Proofs.RamRegionSetup.cost n k M H) := by sorry
end Lax455465Proofs.RamRegionSetup