Validity of annotated words W_P9_010_parts_003
ProvedRealPinwheel.FiveSixths.words_valid_P9_010_part_003pinwheel-schedulingreal-periods
Let be a real-period instance with 9 tasks. Choose an annotated word of source family P9, with zero-based index in the interval from 2430 inclusive to 2558 exclusive. If the vector of reciprocal periods belongs to this word's annotated box, then admits a valid periodic schedule with positive period satisfying
This proves the validity half of the finite certificate for these words, independently of any density-domain coverage assertion. All multiplicities and all starting days are included.
Preamble
import Definitions.Def_RealPinwheel_FiveSixths_CodeFunctionP9 open RealPinwheel.FiveSixths
Formal statement
theorem RealPinwheel.FiveSixths.words_valid_P9_010_part_003 (A : Instance 9) (j : Fin 7968)
(hlo : 2430 ≤ j.val) (hhi : j.val < 2558)
(hb : codeBox (codeFunctionP9 j.val) (fun i => 1 / A.period i)) :
∃ (L : ℕ) (S : ℕ → Fin 9), 0 < L ∧ L ≤ 1800 ∧
(∀ t, S (t + L) = S t) ∧ Valid A.period S := by sorrySource
Fujiwara, Gutowski, Ouchi and Wolff, STOC 2027 submission #885, Section 3 equation (2) and its proof, printed p. 8 (PDF p. 9), Section 4 Table 1 and verification, printed pp. 9–11 (PDF pp. 10–12), https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/885.pdf. Family P9, entries 2431–2558.