Example 1, Case 2, p. 292 — with zero set-up times, x(t₅) = (λξ, 0, 0, 0): a magnified copy of the initial state
ProvedKumarSeidman.Reentrant.case2_magnificationConsider the re-entrant line of Example 1 with processing times satisfying
and with all set-up times zero, . Let , and let .
Along every clearing trajectory started at with machines 1 and 2 set up for buffers 4 and 3, at the time
one has
and machines 1 and 2 are again set up for buffers 4 and 3.
Since , the state at is a magnified version of the initial state; this is the mechanism of the purely starvation-induced instability of Example 1, Case 2.
Formalization Note The paper defines through its stages: , , , , with . The closed form is computed from those stage definitions and is not printed in the paper; it equals Case 1's with every . The set-up conditions at are the paper's "the state of the system is a magnified version of that at time ".
import Mathlib import Definitions.Def_KumarSeidman_Reentrant_System import Definitions.Def_KumarSeidman_Reentrant_Trajectory import Definitions.Def_KumarSeidman_Reentrant_Clearing import Definitions.Def_KumarSeidman_Reentrant_Example1
namespace KumarSeidman.Reentrant
/-- **Example 1, Case 2: magnification** (§III, p. 292). With `τ₁, …, τ₄ > 0` satisfying
(3)–(5) and all set-up times zero, for every `ξ > 0` and every clearing trajectory started at
`x(0) = (ξ, 0, 0, 0)` with machines 1 and 2 set up for buffers 4 and 3, at the time
`t₅ = (τ₂ + τ₄)ξ/(1 - τ₂)` one has `x(t₅) = (λξ, 0, 0, 0)` with `λ = τ₄/(1 - τ₂)`, and machines
1 and 2 are again set up for buffers 4 and 3. -/
theorem case2_magnification (τ : Fin 4 → ℝ) (hτ : ∀ k, 0 < τ k)
(h3 : 1 < τ 1 + τ 3) (h4 : τ 0 + τ 3 < 1) (h5 : τ 1 + τ 2 < 1) (ξ : ℝ) (hξ : 0 < ξ)
(T : Trajectory (ex1 τ hτ (fun _ => 0) (fun _ => le_refl 0)))
(hT : IsClearing (ex1 τ hτ (fun _ => 0) (fun _ => le_refl 0)) T) (h0 : Ex1Initial T ξ) :
let t₅ := (τ 1 + τ 3) * ξ / (1 - τ 1)
T.x (ex1Buf 0) t₅ = ex1Lambda τ * ξ ∧
T.x (ex1Buf 1) t₅ = 0 ∧ T.x (ex1Buf 2) t₅ = 0 ∧ T.x (ex1Buf 3) t₅ = 0 ∧
T.IsSetUpFor 0 t₅ (ex1Buf 3) ∧ T.IsSetUpFor 1 t₅ (ex1Buf 2) := by sorry
end KumarSeidman.Reentrant
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.