Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proposition 4.2 — flow rates under a buffer priority policy

Proved
DaiWeissFluid.LBFS.prop4_2

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

buffer-priorityfluid-modelp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1reentrant-line

Consider a reentrant line with mean service times mk>0m_k > 0mk​>0, a buffer priority ranking π\piπ, and a solution (Q,T)(Q,T)(Q,T) of the priority fluid model (1.8)–(1.12), (4.4). Let t>0t > 0t>0 be a regular time, at which every TkT_kTk​ has derivative T˙k(t)\dot T_k(t)T˙k​(t), and let ak=μk−1T˙k−1(t)a_k = \mu_{k-1}\dot T_{k-1}(t)ak​=μk−1​T˙k−1​(t) and dk=μkT˙k(t)d_k = \mu_k\dot T_k(t)dk​=μk​T˙k​(t) be the in-flow and out-flow rates (4.5).

  1. (a) ak=dk−1a_k = d_{k-1}ak​=dk−1​ for every kkk, with d0=1d_0 = 1d0​=1.
  2. (b) If Qk(t)=0Q_k(t) = 0Qk​(t)=0, then ak=dka_k = d_kak​=dk​.
  3. (c) If k0k_0k0​ is the highest-priority nonempty class at station σ(k0)\sigma(k_0)σ(k0​), i.e. Qk0(t)>0Q_{k_0}(t) > 0Qk0​​(t)>0 and Ql(t)=0Q_l(t) = 0Ql​(t)=0 for every class lll at that station with π(l)<π(k0)\pi(l) < \pi(k_0)π(l)<π(k0​), then
∑k∈Hk0mkdk=1,(4.6)\sum_{k\in H_{k_0}} m_k d_k = 1, \tag{4.6}k∈Hk0​​∑​mk​dk​=1,(4.6)

and every class lll at the same station with lower priority, π(l)>π(k0)\pi(l) > \pi(k_0)π(l)>π(k0​), has dl=0d_l = 0dl​=0. In particular at most one nonempty buffer at a station, the highest-priority one, can have a positive out-flow rate.

These rate identities are the local description of a priority fluid model; the stability proofs for FBFS (Theorem 4.3) and LBFS (Theorem 4.4) are built from them.

Formalization Note The regular point is encoded by derivatives dT k with HasDerivAt (fun s => T s k) (dT k) t for all kkk (the paper's "regular point for QQQ, TTT and BBB"; QQQ and BBB are then differentiable by (1.8) and (1.11)). Part (a) holds by the definition of inRate, and is not repeated in the conclusion; the sentence "at most one non-empty buffer … can have positive out-flow rate" follows from the last clause of (c), which is stated. Classes are 0-based. Positivity mk>0m_k > 0mk​>0 is stated explicitly. Condition (1.7) is not needed.

Preamble
import Mathlib
import Definitions.Def_DaiWeissFluid_LBFS_FluidModel
Formal statement
namespace DaiWeissFluid.LBFS

/-- Proposition 4.2(b,c). Part (a) is built into `inRate` and `outRate`. -/
theorem prop4_2 {I K : ℕ} (L : ReentrantLine I K) (hm : ∀ k, 0 < L.m k)
    (π : Equiv.Perm (Fin K)) (Q T : ℝ → Fin K → ℝ)
    (hsol : L.IsPrioritySolution π Q T) (t : ℝ) (ht : 0 < t)
    (dT : Fin K → ℝ) (hdT : ∀ k, HasDerivAt (fun s => T s k) (dT k) t) :
    (∀ k, Q t k = 0 → L.inRate dT k = L.outRate dT k) ∧
      ∀ k₀, 0 < Q t k₀ →
        (∀ l, L.σ l = L.σ k₀ → π l < π k₀ → Q t l = 0) →
        (∑ k ∈ L.H π k₀, L.m k * L.outRate dT k = 1) ∧
          ∀ l, L.σ l = L.σ k₀ → π k₀ < π l → L.outRate dT l = 0 := by sorry

end DaiWeissFluid.LBFS
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), p. 123, Proposition 4.2, (4.5)–(4.6)
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