AFTD Auto-Formalizing Theoretical Domains

op75_invalid_input_fallback_nonmember

theoremverified

The encoding of the empty-weight target-one network is a no-instance of the width-three unit-interval zero language.

Statement

theorem op75_invalid_input_fallback_nonmember : relu_network3_encode (op75_compact_network [] 1) ∉ relu_width3_unit_interval_zero_language
Source
OP-75: fixed output for malformed subset-sum inputs.
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 7
  • relu_width3_language_mem_iffSanity check of the language: the encoding of a width-3 ReLU network lies in the verification language exactly when the network has a zero…
  • 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_subsetA real target belongs to the subset sums of a list when it can be obtained recursively by either omitting or including the first weight.
  • relu_width3_unit_interval_zero_languageThe verification language at width 3 on the unit interval, for the fixed encoding relu_network3_encode: the set of Bool words w such that…
  • relu_network_has_unit_interval_zeroA feedforward ReLU neural network net of width $k$ has a zero in the unit interval $[0, 1]$ if there exists some real number…
  • relu_network3_encodeEncoding of a width-3 ReLU network as a Bool word, of length linear in the total bit length of its rational entries: input weights, input…
  • op75_compact_networkThe width-three network obtained by concatenating a seven-layer block for each integer weight, followed by the final target-checking layer…
Used by 1

Lean source view module on GitHub

theorem op75_invalid_input_fallback_nonmember : relu_network3_encode (op75_compact_network [] 1) ∉ relu_width3_unit_interval_zero_language := by
  rw [relu_width3_language_mem_iff, op75_compact_network_subset_sum]
  simp [op75_subset]
See it in the graphDiscuss this resultChallenge it