Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proof of Corollary 5.1 — with F₀ = F_e, Q̄₀ = 1 and Ā = e the fluid equation reduces to Q̄(t) = 1 + ∫₀ᵗ (Q̄(t−s)−1)⁺ dF(s), whose unique solution is Q̄ ≡ 1

Proved
ReedGGN.Regulator.corollary_5_1_inspection

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

equilibrium-distributionfluid-limitp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1regulator-map

Let μ\muμ be the law of a service time: a probability measure on [0,∞)[0,\infty)[0,∞) with finite mean ∫s μ(ds)=1\int s\,\mu(ds)=1∫sμ(ds)=1. Let FFF, G=1−FG=1-FG=1−F and FeF_eFe​ be its distribution function, tail and equilibrium distribution (5.4), and Fˉe=1−Fe\bar F_e=1-F_eFˉe​=1−Fe​. Take F0=FeF_0=F_eF0​=Fe​, Qˉ0=1\bar Q_0=1Qˉ​0​=1 and Aˉ=e\bar A=eAˉ=e, so that (4.7) reads

Qˉ(t)=min⁡(1,1)Fˉe(t)+(1−1)+G(t)+∫0tG(t−s) ds+∫[0,t](Qˉ(t−s)−1)+ dF(s),t≥0.\bar Q(t)=\min(1,1)\bar F_e(t)+(1-1)^+G(t)+\int_0^tG(t-s)\,ds+\int_{[0,t]}(\bar Q(t-s)-1)^+\,dF(s),\qquad t\ge0.Qˉ​(t)=min(1,1)Fˉe​(t)+(1−1)+G(t)+∫0t​G(t−s)ds+∫[0,t]​(Qˉ​(t−s)−1)+dF(s),t≥0.

Then:

  1. min⁡(1,1)Fˉe(t)+(1−1)+G(t)+∫0tG(t−s) ds=1\min(1,1)\bar F_e(t)+(1-1)^+G(t)+\int_0^tG(t-s)\,ds=1min(1,1)Fˉe​(t)+(1−1)+G(t)+∫0t​G(t−s)ds=1 for every t≥0t\ge0t≥0, so the equation is Qˉ(t)=1+∫[0,t](Qˉ(t−s)−1)+ dF(s)\bar Q(t)=1+\int_{[0,t]}(\bar Q(t-s)-1)^+\,dF(s)Qˉ​(t)=1+∫[0,t]​(Qˉ​(t−s)−1)+dF(s);
  2. Qˉ≡1\bar Q\equiv1Qˉ​≡1 solves it;
  3. every càdlàg solution equals 111 on [0,∞)[0,\infty)[0,∞).

This is the deterministic step of the proof of Corollary 5.1: under equilibrium initial conditions the fluid limit is constant.

Formalization Note The paper calls Corollary 5.1 "a corollary to Theorem 5.1 of Section 4", meaning Theorem 4.1. The weak-convergence part of the corollary is not stated. Uniqueness (item 3) uses that μ({0})<1\mu(\{0\})<1μ({0})<1, which follows from mean 111 and support in [0,∞)[0,\infty)[0,∞).

Preamble
import Mathlib
import Definitions.Def_ReedGGN_Regulator_PathSpace
import Definitions.Def_ReedGGN_Regulator_Equation
import Definitions.Def_ReedGGN_Regulator_FluidInput
Formal statement
namespace ReedGGN.Regulator

open MeasureTheory

/-- Proof of Corollary 5.1 (p. 18): for a service law `μ` (support in `[0, ∞)`, mean `1`),
with `F_0 = F_e`, `Q̄₀ = 1` and `Ā = e`, the input of (4.7) equals `1` for `t ≥ 0`, and
`Q̄ ≡ 1` is the unique càdlàg solution of
`Q̄(t) = 1 + ∫_0^t (Q̄(t − s) − 1)^+ dF(s)` on `[0, ∞)`. -/
theorem corollary_5_1_inspection (μ : Measure ℝ) [IsProbabilityMeasure μ]
    (hμ_nonneg : μ (Set.Iio 0) = 0) (hμ_int : Integrable id μ)
    (hμ_mean : ∫ s, s ∂μ = 1) :
    (∀ t, 0 ≤ t → fluidInput 1 (fun r => 1 - Fe μ r) μ t = 1) ∧
    SolvesRegulator μ (-1) (fluidInput 1 (fun r => 1 - Fe μ r) μ) (fun _ => 1) ∧
    (∀ Q : ℝ → ℝ, IsCadlag Q →
      SolvesRegulator μ (-1) (fluidInput 1 (fun r => 1 - Fe μ r) μ) Q →
      Set.EqOn Q (fun _ => 1) (Set.Ici 0)) := by sorry

end ReedGGN.Regulator
Source
Reed, The G/GI/N Queue in the Halfin–Whitt Regime, arXiv:0912.2837v1, p. 18, proof of Corollary 5.1; Eq. (5.4)
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me