AFTD Auto-Formalizing Theoretical Domains

op75_run

def

For 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 weight times the digit observed at each step.

Statement

def op75_run (F E : ℝ → ℝ) : List ℝ → ℝ → ℝ × ℝ
Source
OP-75, arXiv:2610.06092, one-pass subset-sum construction; a helper toward interval verification.
Verified
15 Nov 2026
Axioms
none listed
Used by 5
  • 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…
  • op75_compact_subset_equivalenceFor any list of real weights and real target, the compact-map orbit ends at zero with accumulated digit-weighted sum equal to the target…
  • op75_fold_blocksFor a nonnegative initial accumulator and an initial point in the unit interval, folding the seven-layer blocks gives the final orbit…
  • op75_run_invariantsFor nonnegative integer weights and a starting point in the unit interval, the compact orbit remains in the unit interval and its…

Lean source view module on GitHub

def op75_run (F E : ℝ → ℝ) : List ℝ → ℝ → ℝ × ℝ
  | [], x => (x, 0)
  | a :: as, x =>
      let r := op75_run F E as (F x)
      (r.1, a * E x + r.2)
See it in the graphDiscuss this resultChallenge it