AFTD Auto-Formalizing Theoretical Domains

wolfe_faithful_linopt_run

def

For atoms : Set (Fin n → ℝ), run length k : ℕ, corrals S : Fin (k + 1) → Finset (Fin n → ℝ), and centers w : Fin (k + 1) → (Fin n → ℝ), wolfe_faithful_linopt_run atoms k S w asserts that each step from S(i) to S(i.succ) is a faithful Wolfe major cycle, and for every atom q ∈ atoms, 0 ≤ ∑ i : Fin n, w (Fin.last k) i * (q i - w (Fin.last k) i).

Statement

def wolfe_faithful_linopt_run {n : ℕ} (atoms : Set (Fin n → ℝ)) (k : ℕ)
    (S : Fin (k + 1) → Finset (Fin n → ℝ)) (w : Fin (k + 1) → (Fin n → ℝ)) : Prop
Defined in
arXiv:2611.12680 Sec. 2.2
Verified
12 Nov 2026
Axioms
none listed
Built on 1
  • wolfe_faithful_major_cycleFor a set atoms of vectors in ℝ^n, corrals S and S' with centers w and w', wolfe_faithful_major_cycle atoms S S' w w' asserts that S and…
Used by 1

Read back from the Lean

Given a dimension n : ℕ, a set of vectors atoms ⊆ ℝⁿ (represented as Fin n → ℝ), a step count k : ℕ, a sequence S of (k + 1) finite subsets of ℝⁿ, and a sequence w of (k + 1) vectors in ℝⁿ, wolfe_faithful_linopt_run asserts that: 1. For every step index i ∈ {0, ..., k - 1} (i : Fin k), the transition from corral S(i) and iterate w(i) to corral S(i + 1) and iterate w(i + 1) is a faithful Wolfe major cycle (wolfe_faithful_major_cycle atoms (S i) (S (i + 1)) (w i) (w (i + 1))). 2. The final iterate w(k) (at index Fin.last k) satisfies the linear optimization optimality condition against all atoms: for every q ∈ atoms, the Euclidean inner product ⟨w(k), q - w(k)⟩ = ∑ j : Fin n, w(k) j * (q j - w(k) j) is non-negative (≥ 0).

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

/-- A full execution of Wolfe's method with the linopt rule from an initial corral to optimality. -/
def wolfe_faithful_linopt_run {n : ℕ} (atoms : Set (Fin n → ℝ)) (k : ℕ)
    (S : Fin (k + 1) → Finset (Fin n → ℝ)) (w : Fin (k + 1) → (Fin n → ℝ)) : Prop :=
  (∀ i : Fin k, wolfe_faithful_major_cycle atoms (S i.castSucc) (S i.succ) (w i.castSucc) (w i.succ)) ∧
  (∀ q ∈ atoms, 0 ≤ ∑ i : Fin n, w (Fin.last k) i * (q i - w (Fin.last k) i))
See it in the graphDiscuss this resultChallenge it