code wiki / _hdl_build / nx_synth_oe_test.nx

nx_synth_oe_test.nx

buildroot/runtime/_hdl_build/nx_synth_oe_test.nx

4264 B95 linesdepth 3pulls 3 transitivereach 0 importersview sourcekind gate/prooftopic synth
docsdependenciesstructsconstsfunctions

about

nx_synth_oe_test.nx -- scale + EXCEED for the synthesizer, measured. The observational-equivalence synthesizer reaches DEPTH-3 programs the naive <=2 enumerator (nx_synth) cannot, and we MEASURE the pruning that makes it possible: candidates tried (P) vs distinct behaviours kept (V). P/V is the collapse the SOTA technique buys -- A/B on the same task. Each synthesized program is checked on HELD-OUT inputs (not in the spec). Known answer: all targets found, held-out verified, at least one is depth-3, and V < P (dedup working) -> exit 0.

dependencies 1 imports · 0 importers

nx_synth_oe.nx nx_synth_oe_test.nx

imports: nx_synth_oe.nx

imported by: nobody (leaf or entry point)

call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown

main oe_puts soe_new sys_mmap oe_target soe_synth sys_mmap ↻ soe_insert soe_hash soe_vec_eq soe_offer soe_lookup soe_hash ↻ soe_vec_eq ↻ soe_insert ↻ oe_name oe_depth oe_depth ↻ soe_eval soe_eval ↻ oe_num

structs

none

consts

none

functions

11func oe_puts(s: *u8) -> i64 { var n: i64 = 0; while s[n] != (0 as u8) { n = n + 1 } sys_write(1, s, n); return 0 }
called by 1: main
12func oe_num(v: i64) -> i64
called by 1: main
20func oe_depth(c: *SoeCtx, v: i64) -> i64
called by 2: oe_depthmain calls 1: oe_depth
29func oe_target(id: i64, x: i64) -> i64
called by 1: main
35func oe_name(id: i64) -> *u8
called by 1: main
42func main() -> i64