Proof of Theorem 4.4 — negative drift of total fluid content
ProvedDaiWeissFluid.LBFS.drift_boundLet a reentrant line have at least one class, positive mean service times , and station workloads . Consider any solution of the Last-Buffer-First-Served (LBFS) priority fluid model. At a regular time when total fluid content is positive, write for its derivative and set . Then
The constant is uniform across all solutions and regular times. It is the quantitative estimate used to obtain the emptying time in Theorem 4.4.
Formalization Note Classes and stations use 0-based Fin indices, and LBFS is Fin.revPerm. A regular point is encoded by derivatives of every service path and of . The explicit assumption excludes the empty route, for which need not be positive and its reciprocal would use division by zero in Lean. The paper's route has at least one stage. The paper prints the bound with a strict inequality, ; it has just derived , and equality is attained (one station, one class, , on : ), so the strict reading is false and the bound is stated with .
import Mathlib import Definitions.Def_DaiWeissFluid_LBFS_FluidModel
namespace DaiWeissFluid.LBFS
/-- The negative drift established in the proof of Theorem 4.4, pp. 124–125. The page prints
`Ġ(t) < 1 − λ̂`; it has just derived `λ ≥ λ̂`, and equality holds in a one-class line, so the bound
is stated with `≤`. -/
theorem drift_bound {I K : ℕ} (L : ReentrantLine I K)
(hm : ∀ k, 0 < L.m k) (hρ : ∀ i, L.ρ i < 1) (hK : 0 < K)
(Q T : ℝ → Fin K → ℝ) (hsol : L.IsPrioritySolution Fin.revPerm Q T)
(t : ℝ) (ht : 0 < t) (dT : Fin K → ℝ)
(hdT : ∀ k, HasDerivAt (fun s => T s k) (dT k) t)
(hpos : 0 < ∑ k, Q t k) (g : ℝ)
(hg : HasDerivAt (fun s => ∑ k, Q s k) g t) :
g ≤ 1 - L.lamHat ∧ 1 < L.lamHat := by sorry
end DaiWeissFluid.LBFS
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.