AFTD Auto-Formalizing Theoretical Domains

op75_subset_compiler_function

def

Compile a canonical subset-sum input to the explicit width-three network encoding; map malformed input to the fixed no-instance.

Statement

def op75_subset_compiler_function (w : List Bool) : List Bool
Source
OP-75: explicit total subset-sum to width-three network compiler.
Verified
15 Nov 2026
Axioms
none listed
Built on 3
  • op75_parse_subsetDecode a canonical subset-sum bit string, rejecting malformed or trailing data.
  • op75_compact_networkThe width-three network obtained by concatenating a seven-layer block for each integer weight, followed by the final target-checking layer…
  • 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…
Used by 2

Lean source view module on GitHub

def op75_subset_compiler_function (w : List Bool) : List Bool :=
  match op75_parse_subset w with
  | some (as, t) => relu_network3_encode (op75_compact_network as t)
  | none => relu_network3_encode (op75_compact_network [] 1)
See it in the graphDiscuss this resultChallenge it