AFTD Auto-Formalizing Theoretical Domains

op75_compact_map

def

The compact piecewise-affine map x ↦ min(1, 4x, |4x−3|) used in the one-pass reduction.

Statement

def op75_compact_map (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_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_compact_map_reluOn the unit interval the compact map is computed by the displayed nested rectified affine expression.
  • 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_map (x : ℝ) : ℝ := min 1 (min (4*x) |4*x-3|)
See it in the graphDiscuss this resultChallenge it