AFTD Auto-Formalizing Theoretical Domains

op75_parse_subset

def

Decode a canonical subset-sum bit string, rejecting malformed or trailing data.

Statement

def op75_parse_subset (w : List Bool) : Option (List ℕ × ℕ)
Source
OP-75: canonical subset-sum input decoder for the width-three ReLU compiler.
Verified
15 Nov 2026
Axioms
none listed
Built on 1
Used by 3

Lean source view module on GitHub

def op75_parse_subset (w : List Bool) : Option (List ℕ × ℕ) :=
  op75_parse_subset_aux (w.length + 1) w
See it in the graphDiscuss this resultChallenge it