Extract the cut from a completed region process
OpenLax455465Proofs.RamRegionCut.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 specified cut masks, admissibility data and quantitative cut-output predicate, 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.RamRegionCut.command_spec_native.
import Definitions.Def_EdgeSublinearMWIS_Main_NativeDetailedInterfaces
namespace Lax455465Proofs.RamRegionCut
theorem command_spec : ∀ (B M : Nat) {n : Nat} (I : Lax455465.RationalEncoding.RationalInstance n) (d : Lax455465Proofs.MetricMatrix.Matrix n)
(seed beta delta threshold : NNRat) (p : Nat) (s : Lax455465Proofs.RegionRuntimeState.State n),
Nat.le ((1:Nat)) M →
Nat.le
(Nat.mul ((2:Nat)) p)
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 ((4:Nat)) B →
Nat.lt
(Nat.add
(Nat.mul
((4:Nat)) p)
((4: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 →
(∀ (u w : Fin n), Lax455465Proofs.LpInputSize.Height M (@NNRat.cast Rat Rat.instNNRatCast (d u w))) →
(∀ (e : Lax455465Proofs.RamRegionRecord.Entry n),
@Membership.mem (Lax455465Proofs.RamRegionRecord.Entry n)
(List (Lax455465Proofs.RamRegionRecord.Entry n))
(@List.instMembership (Lax455465Proofs.RamRegionRecord.Entry n))
(@Lax455465Proofs.RegionRuntimeState.State.history n s) e →
Lax455465Proofs.LpInputSize.Height M
(@NNRat.cast Rat Rat.instNNRatCast (@Lax455465Proofs.RamRegionRecord.Entry.radius n e))) →
(∀ (Tin Tout : Finset (Fin n)) (hin : @Finset.Nonempty (Fin n) Tin)
(hout : @Finset.Nonempty (Fin n) Tout),
@Lax455465Proofs.LargePotentialData.Bounds n I d Tin Tout hin hout M) →
(∀ (S : Finset (Fin n)), @Lax455465Proofs.CutScoreHeight.Bounds n I S M) →
@LT.lt Rat Rat.instLT (@OfNat.ofNat Rat (nat_lit 0) (@Rat.instOfNat (nat_lit 0)))
(@Lax455465Proofs.LargeBallRounding.total n I) →
Nat.lt ((0:Nat)) p →
(∀ (v : Fin n),
@Eq NNRat (d v v)
(@OfNat.ofNat NNRat (nat_lit 0)
(@Zero.toOfNat0 NNRat
(@MulZeroClass.toZero NNRat
(@instMulZeroClassOfSemiring NNRat
(@DivisionSemiring.toSemiring NNRat
(@Semifield.toDivisionSemiring NNRat NNRat.instSemifield))))))) →
@LE.le Rat Rat.instLE (@OfNat.ofNat Rat (nat_lit 1) (@Rat.instOfNat (nat_lit 1)))
(@Lax455465Proofs.LargeBallRounding.distanceSeparation n I
(@Lax455465Proofs.MetricMatrix.rational n d)) →
(∀ (u v w : Fin n),
@LE.le Rat Rat.instLE (@NNRat.cast Rat Rat.instNNRatCast (d u w))
(@HAdd.hAdd Rat Rat Rat (@instHAdd Rat Rat.instAdd)
(@NNRat.cast Rat Rat.instNNRatCast (d u v))
(@NNRat.cast Rat Rat.instNNRatCast (d v w)))) →
@Eq Rat (@NNRat.cast Rat Rat.instNNRatCast seed)
(@HDiv.hDiv Rat Rat Rat (@instHDiv Rat Rat.instDiv)
(@Lax455465Proofs.RegionRounding.metricCost n I
(@Lax455465Proofs.MetricMatrix.rational n d))
(@Nat.cast Rat Rat.instNatCast p)) →
@Eq Rat (@NNRat.cast Rat Rat.instNNRatCast delta)
(@Lax455465Proofs.RegionRounding.radiusBudget n I) →
@Lax455465Proofs.RegionRuntimeCorrespondence.ValidFinal n I d seed delta p s →
Lax808846Proofs.Reasoning.Spec B
(fun (σ : Lax808846Proofs.Imp.Env) =>
And
(@Lax455465Proofs.RamRegionInvariant.Fixed n I d seed beta delta threshold
p σ)
(And (@Lax455465Proofs.RamRegionState.View n I d seed beta s σ)
(And
(Lax455465Proofs.RamUnsignedScalar.Stored "round.total"
(@Lax455465Proofs.RamRoundingInit.total n
(@Lax455465.RationalEncoding.RationalInstance.weight n I))
σ)
(Lax455465Proofs.RamRegionCut.Room n σ))))
Lax455465Proofs.RamRegionCut.command
(fun (x τ : Lax808846Proofs.Imp.Env) =>
@Lax455465Proofs.RamRegionCut.Output n I d p τ)
(Lax455465Proofs.RamRegionCut.cost n p M) := by sorry
end Lax455465Proofs.RamRegionCut