AFTD Auto-Formalizing Theoretical Domains

op75_compact_digit

def

The digit selector x ↦ max(0, min(1, 4x−1)) used in the one-pass reduction.

Statement

def op75_compact_digit (x : ℝ) : ℝ
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 7
  • 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_compact_block_effectFor an input in the unit interval and a nonnegative accumulator, the seven-layer block for a nonnegative integer weight transforms the…
  • 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_digit_reluThe compact digit selector is the difference of the two rectified affine functions max(4x−1,0) and max(4x−2,0).
  • 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_compact_digit (x : ℝ) : ℝ := max 0 (min 1 (4*x-1))
See it in the graphDiscuss this resultChallenge it