AFTD Auto-Formalizing Theoretical Domains

op75_run_invariants

theoremverified

For nonnegative integer weights and a starting point in the unit interval, the compact orbit remains in the unit interval and its accumulated digit-weighted sum is nonnegative.

Statement

lemma op75_run_invariants (as : List ℕ) (x : ℝ) (hx : x ∈ Set.Icc 0 1) :
    (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).1 ∈ Set.Icc 0 1 ∧
    0 ≤ (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).2
Source
OP-75, arXiv:2610.06092: proof of the explicit single-pass subset-sum network.
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • op75_runFor a map F, a digit function E, and real weights, iteratively apply F and return the final orbit value together with the sum of the…
  • op75_compact_mapThe compact piecewise-affine map x ↦ min(1, 4x, |4x−3|) used in the one-pass reduction.
  • op75_compact_digitThe digit selector x ↦ max(0, min(1, 4x−1)) used in the one-pass reduction.
Used by 2
  • op75_compact_network_subset_sumFor any finite list of nonnegative integer weights and nonnegative integer target, the explicitly constructed width-three ReLU network has…
  • op75_network_evalFor a unit-interval input, the explicit subset-sum network evaluates to the final orbit coordinate plus the absolute difference between…

Lean source view module on GitHub

lemma op75_run_invariants (as : List ℕ) (x : ℝ) (hx : x ∈ Set.Icc 0 1) :
    (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).1 ∈ Set.Icc 0 1 ∧
    0 ≤ (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).2 := by
  induction as generalizing x with
  | nil => simpa [op75_run] using hx
  | cons a as ih =>
      have hF : op75_compact_map x ∈ Set.Icc (0:ℝ) 1 := by
        constructor
        · unfold op75_compact_map
          exact le_min (by norm_num) (le_min (by linarith [hx.1]) (abs_nonneg _))
        · exact min_le_left _ _
      have hE : 0 ≤ op75_compact_digit x := le_max_left _ _
      have h := ih (op75_compact_map x) hF
      simp only [List.map_cons, op75_run]
      exact ⟨h.1, add_nonneg (mul_nonneg (Nat.cast_nonneg a) hE) h.2⟩
See it in the graphDiscuss this resultChallenge it