AFTD Auto-Formalizing Theoretical Domains

multidim_is_feasible_schedule2

def

A rate allocation x and completion time vector C satisfy multidim_is_feasible_schedule2 I x C if for every job j and time t, 0 ≤ x j t ≤ I.u j; for every resource d and nonnegative time t ≥ 0, the total resource demand ∑ j, I.a j d * x j t ≤ 1; and for every job j, 0 ≤ C j, x j is interval integrable with respect to the volume measure on [0, C j], and the interval integral of x j from 0 to C j equals I.p j.

Statement

def multidim_is_feasible_schedule2 (I : MultidimInstance2) (x : Fin I.n → ℝ → ℝ) (C : Fin I.n → ℝ) : Prop
Defined in
arXiv:2611.07905 Sec. 2.1
Verified
08 Nov 2026
Axioms
none listed
Built on 1
  • MultidimInstance2An instance of multidimensional scheduling with 2 resource types and zero release times, consisting of a positive number of jobs n with…
Used by 2
  • multidim_opt2The offline optimal total completion time multidim_opt2 I of a two-resource multidimensional scheduling instance I is defined as sInf { s…
  • is_oneshot_drf_schedule2A schedule (x, C) satisfies is_oneshot_drf_schedule2 I x C for a two-resource instance I if multidim_is_feasible_schedule2 I x C holds and…

Read back from the Lean

Given an instance I : MultidimInstance2, a schedule rate function x : Fin I.n → ℝ → ℝ, and a vector of completion times C : Fin I.n → ℝ, multidim_is_feasible_schedule2 I x C asserts that all of the following hold: 1. (Rate limits) For every job j : Fin I.n and every time t : ℝ, 0 ≤ x j t and x j t ≤ I.u j. 2. (Capacity constraints) For each dimension d : Fin 2 and every time t : ℝ with 0 ≤ t, the weighted sum over all jobs ∑ j : Fin I.n, I.a j d * x j t is at most 1. 3. (Job completion) For every job j : Fin I.n: - 0 ≤ C j, - x j is interval integrable on [0, C j] with respect to the Lebesgue measure (MeasureTheory.volume), and - The integral ∫ t in (0 : ℝ)..(C j), x j t equals the job requirement I.p j.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Feasibility of a schedule for a multidimensional scheduling instance with two resources. -/
def multidim_is_feasible_schedule2 (I : MultidimInstance2) (x : Fin I.n → ℝ → ℝ) (C : Fin I.n → ℝ) : Prop :=
  (∀ j t, 0 ≤ x j t ∧ x j t ≤ I.u j) ∧
  (∀ (d : Fin 2) (t : ℝ), 0 ≤ t → ∑ j : Fin I.n, I.a j d * x j t ≤ 1) ∧
  (∀ j, 0 ≤ C j ∧ IntervalIntegrable (x j) MeasureTheory.volume 0 (C j) ∧ ∫ t in (0 : ℝ)..(C j), x j t = I.p j)
See it in the graphDiscuss this resultChallenge it