Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3.5 — the fluid equations have at most one solution, characterized by (3.6), (3.7) and the representation (3.11); (3.12) for κ̄

Disproved
ManyServerFluid.Uniqueness.theorem_3_5

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

fluid-limitmany-server-queuep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1queueinguniqueness

Let (Eˉ,Xˉ(0),νˉ0)∈S0(\bar E, \bar X(0), \bar\nu_0) \in \mathcal S_0(Eˉ,Xˉ(0),νˉ0​)∈S0​.

  1. Uniqueness. There is at most one solution (Xˉ,νˉ)(\bar X, \bar\nu)(Xˉ,νˉ) to the associated fluid equations (3.4)–(3.7).
  2. Representation. Let (Xˉ,νˉ)(\bar X,\bar\nu)(Xˉ,νˉ) be càdlàg, Xˉ≥0\bar X \ge 0Xˉ≥0, νˉt∈M≤1[0,M)\bar\nu_t \in \mathcal M_{\le1}[0,M)νˉt​∈M≤1​[0,M), starting at (Xˉ(0),νˉ0)(\bar X(0), \bar\nu_0)(Xˉ(0),νˉ0​), and let νˉ\bar\nuνˉ satisfy (3.4). Then (Xˉ,νˉ)(\bar X,\bar\nu)(Xˉ,νˉ) solves the fluid equations if and only if it satisfies (3.6), (3.7) and, for every f∈Cb(R+)f \in \mathcal C_b(\mathbb R_+)f∈Cb​(R+​) and t≥0t \ge 0t≥0,
∫[0,M)f(x) νˉt(dx)=∫[0,M)f(x+t)1−G(x+t)1−G(x) νˉ0(dx)+∫[0,t]f(t−s)(1−G(t−s)) dKˉ(s),(3.11)\int_{[0,M)} f(x)\,\bar\nu_t(dx) = \int_{[0,M)} f(x+t)\frac{1-G(x+t)}{1-G(x)}\,\bar\nu_0(dx) + \int_{[0,t]} f(t-s)\big(1-G(t-s)\big)\,d\bar K(s), \qquad (3.11)∫[0,M)​f(x)νˉt​(dx)=∫[0,M)​f(x+t)1−G(x)1−G(x+t)​νˉ0​(dx)+∫[0,t]​f(t−s)(1−G(t−s))dKˉ(s),(3.11)

with Kˉ\bar KKˉ given by (3.8). 3. Entry rate. If Eˉ\bar EEˉ is absolutely continuous with derivative a.e. equal to λˉ\bar\lambdaλˉ, then Kˉ\bar KKˉ is absolutely continuous and its derivative κˉ\bar\kappaκˉ satisfies, for a.e. t≥0t \ge 0t≥0,

κˉ(t)={λˉ(t),Xˉ(t)<1,λˉ(t)∧⟨h,νˉt⟩,Xˉ(t)=1,⟨h,νˉt⟩,Xˉ(t)>1.(3.12)\bar\kappa(t) = \begin{cases}\bar\lambda(t), & \bar X(t) < 1,\\ \bar\lambda(t)\wedge\langle h,\bar\nu_t\rangle, & \bar X(t) = 1,\\ \langle h,\bar\nu_t\rangle, & \bar X(t) > 1.\end{cases}\qquad(3.12)κˉ(t)=⎩⎨⎧​λˉ(t),λˉ(t)∧⟨h,νˉt​⟩,⟨h,νˉt​⟩,​Xˉ(t)<1,Xˉ(t)=1,Xˉ(t)>1.​(3.12)
  1. Densities. If both νˉ0\bar\nu_0νˉ0​ and Eˉ\bar EEˉ are absolutely continuous, then νˉt\bar\nu_tνˉt​ is absolutely continuous for every t≥0t \ge 0t≥0.

The theorem shows that the fluid model of the GI/G/NGI/G/NGI/G/N queue is well posed and gives its solution explicitly in terms of the entry process Kˉ\bar KKˉ; (3.11) and (3.12) are the form in which the fluid limit is analysed in the rest of the paper.

Formalization Note. The paper's right-hand side of the equivalence lists (3.6) and (3.11); the nonidling condition (3.7), part of the fluid equations on the left, is kept on the right, as the proof requires (without it a pure-decay path with Kˉ≡0\bar K \equiv 0Kˉ≡0 would satisfy (3.6) and (3.11) for any Eˉ\bar EEˉ). "Absolutely continuous with derivative λˉ\bar\lambdaλˉ" is Eˉ(t)=∫[0,t]λˉ\bar E(t) = \int_{[0,t]}\bar\lambdaEˉ(t)=∫[0,t]​λˉ with λˉ\bar\lambdaλˉ integrable on bounded intervals; absolute continuity of Kˉ\bar KKˉ is the existence of such a κˉ\bar\kappaκˉ; absolute continuity of measures is with respect to Lebesgue measure. ⟨h,νˉt⟩\langle h,\bar\nu_t\rangle⟨h,νˉt​⟩ is the real value of the lower integral, finite for a.e. ttt by (3.4). f∈Cb(R+)f \in \mathcal C_b(\mathbb R_+)f∈Cb​(R+​) is a bounded continuous function on R\mathbb RR (only values on [0,∞)[0,\infty)[0,∞) are read). Uniqueness is stated as equality of the two solutions at every t≥0t \ge 0t≥0.

Preamble
import Mathlib
import Definitions.Def_ManyServerFluid_Uniqueness_Model
open MeasureTheory Filter Topology Set
open scoped ENNReal BoundedContinuousFunction
Formal statement
namespace ManyServerFluid.Uniqueness

/-- Theorem 3.5, p. 45. (i) For any (Ē, X̄(0), ν̄_0) ∈ S_0 the fluid equations have at most one
solution. (ii) For (X̄, ν̄) with the path properties of Definition 3.3 and (3.4), (X̄, ν̄) solves the
fluid equations iff it satisfies (3.6), (3.7) and the representation (3.11) for every f ∈ C_b(R₊)
(the paper's right-hand side lists (3.6) and (3.11); the nonidling condition (3.7), part of the
fluid equations on the left, is kept on the right, as the proof requires). (iii) If Ē is absolutely
continuous with density λ̄, then K̄ is absolutely continuous with density κ̄ given a.e. by (3.12).
(iv) If moreover ν̄_0 is absolutely continuous, every ν̄_t is. -/
theorem theorem_3_5 (S : ServiceLaw) :
    -- (i) uniqueness
    (∀ (E : ℝ → ℝ) (X0 : ℝ) (ν0 : FiniteMeasure ℝ), S.InS0 E X0 ν0 →
      ∀ (X₁ : ℝ → ℝ) (ν₁ : ℝ → FiniteMeasure ℝ) (X₂ : ℝ → ℝ) (ν₂ : ℝ → FiniteMeasure ℝ),
        S.IsFluidSolution E X0 ν0 X₁ ν₁ → S.IsFluidSolution E X0 ν0 X₂ ν₂ →
        ∀ t, 0 ≤ t → X₁ t = X₂ t ∧ ν₁ t = ν₂ t) ∧
    -- (ii) the representation (3.11)
    (∀ (E : ℝ → ℝ) (X0 : ℝ) (ν0 : FiniteMeasure ℝ) (X : ℝ → ℝ) (ν : ℝ → FiniteMeasure ℝ),
      S.InS0 E X0 ν0 → ServiceLaw.IsCadlag X → ServiceLaw.IsCadlag ν →
      (∀ t, 0 ≤ t → 0 ≤ X t) → (∀ t, 0 ≤ t → S.IsSubProb (ν t)) →
      X 0 = X0 → ν 0 = ν0 → (∀ t, 0 ≤ t → S.hInt ν t < ⊤) →
      (S.IsFluidSolution E X0 ν0 X ν ↔
        (∀ t, 0 ≤ t → X t = X0 + E t - S.Dbar ν t) ∧
        (∀ t, 0 ≤ t → 1 - ((ν t).mass : ℝ) = max (1 - X t) 0) ∧
        ∀ f : ℝ →ᵇ ℝ, ∀ t, 0 ≤ t →
          ∫ x, f x ∂(ν t : Measure ℝ) =
            ∫ x, f (x + t) * ((1 - S.G (x + t)) / (1 - S.G x)) ∂(ν0 : Measure ℝ)
            + ∫ s in Icc 0 t, f (t - s) * (1 - S.G (t - s)) ∂(stieltjes (S.Kbar ν)))) ∧
    -- (iii) (3.12)
    (∀ (E : ℝ → ℝ) (X0 : ℝ) (ν0 : FiniteMeasure ℝ) (X : ℝ → ℝ) (ν : ℝ → FiniteMeasure ℝ)
      (lam : ℝ → ℝ), S.InS0 E X0 ν0 → S.IsFluidSolution E X0 ν0 X ν →
      (∀ t, IntegrableOn lam (Icc 0 t)) → (∀ t, 0 ≤ t → E t = ∫ s in Icc 0 t, lam s) →
      ∃ κ : ℝ → ℝ, (∀ t, IntegrableOn κ (Icc 0 t)) ∧
        (∀ t, 0 ≤ t → S.Kbar ν t = ∫ s in Icc 0 t, κ s) ∧
        ∀ᵐ t ∂(volume.restrict (Ici 0)),
          κ t = if X t < 1 then lam t
                else if X t = 1 then
                  min (lam t) (∫⁻ x, ENNReal.ofReal (S.h x) ∂(ν t : Measure ℝ)).toReal
                else (∫⁻ x, ENNReal.ofReal (S.h x) ∂(ν t : Measure ℝ)).toReal) ∧
    -- (iv) absolute continuity of ν̄_t
    (∀ (E : ℝ → ℝ) (X0 : ℝ) (ν0 : FiniteMeasure ℝ) (X : ℝ → ℝ) (ν : ℝ → FiniteMeasure ℝ)
      (lam : ℝ → ℝ), S.InS0 E X0 ν0 → S.IsFluidSolution E X0 ν0 X ν →
      (∀ t, IntegrableOn lam (Icc 0 t)) → (∀ t, 0 ≤ t → E t = ∫ s in Icc 0 t, lam s) →
      (ν0 : Measure ℝ) ≪ volume → ∀ t, 0 ≤ t → (ν t : Measure ℝ) ≪ volume) := by sorry

end ManyServerFluid.Uniqueness
Source
Kaspi and Ramanan, Law of Large Numbers Limits for Many-Server Queues, Ann. Appl. Probab. 21(1) (2011), p. 45, Theorem 3.5, (3.11)–(3.12)
Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 7, 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